Stiskanje besedil

Naučili smo se že vse o številkah, črkah in slikah. Sedaj pa so navrsti še besedila. Poskusite ugotoviti kaj je zapisano na spodnji sliki.

Verjetno ste ugotovili, da dela besede, ki se je ponovil nismo zapisali ponovno ampak smo zgolj narisali puščico in s tem pokazali, da se obkroženi del ponovi.

Kaj pa je zapisano na teji sliki?

Sedaj pa še en malenkost bolj zahteven primer

Ugotovili smo že, da ponovljenih delov ne zapisujemo ponovno. Sedaj pa moramo še ugotoviti, kako bi sporočili računalniku kateri del besede se ponavlja. Pomagali si bomo s tem, da najprej oštevilčimo vse znake, podvojene dele pa spustimo. To storimo takole

spremenimo v

Nato pa zapišemo V PUŠČAVI IN GO[5,5]. Zapis v oglatih oklepajih razlagamo takole npr. [2,1] -> ponovimo dva znaka od prvega naprej.

Kako bi torej zapisali naslednji dve sliki?

Dodaj odgovor

Vaš e-naslov ne bo objavljen. * označuje zahtevana polja