Við munum líta á hvernig skrá-samþjöppun kerfi samning við offramboð nánar í næsta kafla.
Offramboð og reiknirit
Flestir þjöppun forrit nota afbrigði af LZ aðlögunarhæfni orðabók byggir reiknirit að skreppa skrár. " LZ " er átt við Lempel og Ziv, höfundum reiknirit, og " orðabók " er átt við aðferð skráningu stykki af gögn.
Kerfið á að skipuleggja orðabækur mismunandi, en það gæti verið eins einfalt og númera lista. Þegar við förum í gegnum fræga orð Kennedy, taka við út orð sem eru endurtekin og setja þá inn í tölusettum vísitölunni. Síðan skrifa við einfaldlega fjölda í stað þess að skrifa út allt orðið.
Svo ef þetta er okkar dictionary:
- ask
- what
- your
- country
- can
- for
- you
Our setning svo: " 1 ekki 2 3 4 5 6 7 ágúst - 1. FEBRÚAR 8 5 6 7 3 4 "
Ef þú vissir kerfið, getur þú auðveldlega endurgera upprunalegu setninguna með aðeins þessa orðabók og Fjöldi mynstur. Þetta er það sem stækkun program á tölvunni þinni gerir þegar það stækkar Sótt skrá. Þú gætir einnig hafa komið upp þjöppuðum skrám sem opna sig upp. Að búa til þessa tegund af skrá, forritari felur í sér einfalda stækkun program með þjöppuð skrá. Það reconstructs sjálfkrafa upprunalega skrá þegar það er sótt.
En hversu mikið pláss við höfum vistað í raun með þessu kerfi? " 1 ekki 2 3 4 5 6 7 8 - 1 2 8 5 6 7 3 4 '' er vissulega styttri en " Spurðu ekki hvað land þitt getur gert fyrir þig; spyrja hvað þú getur gert fyrir land þitt; " en hafðu í huga að við þurfum að bjarga orðabók sig ásamt skrá
Í raun samþjöppun kerfi, vangaveltur út the ýmsir skrá kröfur væri nokkuð flókið. en með tilliti til okkar, við skulum fara aftur til the hugmynd að sérhver persóna og hvert rými tekur upp eina einingu af minni. Við sáum nú þegar að fullu setningu tekur upp 79 einingar. Þjappað setningu okkar (þ.mt rými) tekur upp 37 einingar, og orðabók (orð og tölur) tekur einnig upp 37 einingar. Þetta gefur okkur skráarstærð 74, þannig að við höfum ekki dregið úr stærð af mjög mikið.
En þetta er aðeins ein setning! Þú getur ímyndað þér að ef samþjöppun program unnið í gegnum the hvíla af ræðu Kennedy, það myndi finna þessi orð og aðrir endurtekið mörgum sinnum. Og, eins og við munum s
