Stiskanje slik in 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?

Naučili smo se kako so v računalniku shranjene barvne slike. Sedaj pa si bomo ogledali še črnobele slike. Če bi spodnjo sliko zapisali, kot smo se učili bi zapisali 193019, 4910… kar je zelo zamudno glede na to, da imamo samo dve barvi in sicer belo in črno.

Zato smo sprejeli dogovor, da številko, ki označuje barvo kar spustimo. Tako dobimo namesto 193019 samo 131. Težava pa nastopi, ker s takim zapisom postanejo prva, predpred zadnja in zadnja vrstica enake. Zato smo sprejeli dogovor, ki pravi da vedno začnemo z belo barvo. Tako prva vrstica ostane 131, predzadnja in predpred zadnja pa postaneta 0131, torej nič belih, en črn, trije beli in zopet en črn.

Štetje kvadratkov zna biti zamudno, zato lahko uporabimo še drugačen način, kako so v računalniku podane slike. In sicer, tako da vsak črno pobarvan kvadratek označimo z 1 in belo pobarvan kvadratek z 0.

Tako bi zapisali zgornjo sliko kot 01010, 00000, 00100, 10001, 01110. Gotovo ste opazili, da je to podobno nečemu, kar smo že spoznali v preteklih urah. To je dvojiški številski sestav. Lahko bi torej rekli, da je zgornji smeško v računalnihu shranjen, kot 10, 0, 4, 17, 14, če zgornja števila pretvorimo v nam bolj poznan desetiški številski sistem.

Kako bi v računalnik shranil naslednjo sliko?

Naučili smo se že, kako so v računalniku shranjene številke in črke, sedaj pa si bomo pogledali še kako so shranjene slike.

Pred sabo imamo sliko hiške, ki jo želimo shraniti v računalnik na najbolj enostaven način. Kako bomo to storili? Če smo do sedaj vse pretvorili v številke, pravilno nislite, če bomo tudi tukaj uporabili števila.

Tako kot pri abecedi si bomo tudi tukaj zamislili legendo. In sicer 0=črna barva, 1=modra, 2=rdeča, 3=zelena, 4=rumena, 5=rjava, 6=vijolična, 7=oranžna, 8=siva in 9=bela barva.

Kot ste verjetno opazili se določene barve ponavljajo. Zato smo sprejeli pravilo da zapis skrajšamo tako da prva prva številka v paru dveh števil predstavlja koliko kvadratkov, druga številka pa katere barve. Tako bi namesto 99999444 lahko zapisali 5934.

Naučili smo se že, da so številke v računalniku shranjene v dvojiškem številskem sistemu. Sedaj pa nas zanima, v kaj bi lahko spremenili črke, da bi le te lažje bral računalnik.

Verjetno ste vsi v mlajših letih sestavljali svoje skrivne jezike in si nato dopisovali z vašimi najboljšimi prijatelji. Lahko bi rekli, da so v računalniku črke shranjene v nekem skrivnem jeziku, ki pa je zelo preprost. Preprost pa je zato, ker število 1 predstavlja črko A, število 2 črko B… in tako dalje do števila 25, ki predstavlja črko Ž. Kaj pa presledek? Tudi nanj niso pozabili. Presledek je shranjen pod številko 0.

Takole si lahko predstavljamo tabelo, ki povezuje črko z njeno številko.

Pred vami je nekaj nalog, v katerih se boste preiskusili v kodiranju besed in dekodiranju števil.

Naučili smo se, da so številke zapisane v računalniku v dvojiškem sistemu, torej so tudi črke, ki smo jih zgoraj pretvorili v številke zapisane v desetiškem številskem sistemu. Že res, da črko B predstavlja število 2, vednar bi bila 2 v računalniku zapisana, kot 10.

Predstavljaj si, da je Štefan na božič ujet v prostoru s 5 jelkami. Spomnil se je, da so se v šoli učili dvojiškega številskega sistema. Pokušaj razvozlati, kaj ti sporoča Štefan? (ps. odgovor zapiši s tiskanimi črkami)

V preteklih urah smo se že naučili, da so števila v računalniku shranjena nekoliko drugače, kot jih zapisujemo v vsakdanjem življenju. Edini številski sistem, ki smo ga poznali do sedaj je bil desetiški številski sistem.  V preteklih urah pa smo spoznali še enega, in sicer dvojiški številski sistem. Dvojiški številski sistem je sestavljen samo iz 0 in 1. Tak številski sistem uporabljajo računalniki za zapis števil. Kaj pa zapis besed? To pa bomo ugotovili v naslednjem poglavju.