Идеја: размисли како би можел да се реши проблемот да се најде минималниот број на знаци за да се компресираат последните N знаци од текстот, ако последната буква M сме ја поставиле на j-тата позиција.
Ako probas kako bi izgledalo optimalnoto resenie bi bilo nesto vaka:
".....R...R...R...M....R..R....R...M...R.....R....R..", kade so . oznacuva text, i pritoa mozi da se zabelezi deka koga na odredena pozicija imame znak R toj vrsi uloga samo do prvoto do nego levo M, Ili sega mozime da go razgleduvame optimalnoto resenie kako ......M.....M.....M.......M... i pritoa vo ..... mozno e pojavuvanje na obicni bukvi ili R, i ovie oddelni delovi megju M-ovite treba optimalno da gi kompresirame so koristenje na samo R