Mes pažvelgti, kaip failų suspaudimo sistemų sandorį su atleidimo iš darbo išsamiau kitame skyriuje.
atleidimo iš darbo ir algoritmai
Daugelis glaudinimo programos naudoja LZ prisitaikanti žodyno pagrindu algoritmas variacijos trauktis failus. " LZ " nurodo Lempelio ir Ziv algoritmas kūrėjų, ir " žodyną " nurodo katalogavimo vienetų duomenų metodą.
organizuoti žodynai sistema skiriasi, tačiau ji gali būti taip paprasta, kaip numeruotas sąrašas. Kai mes einame per Kennedy žinomų tariant, mes pasirinkti iš žodžių, kurie pakartotinai ir įdėti juos į sunumeruotas indeksą. Tada mes tiesiog parašyti skaičių, o ne raštu iš visą žodį.
Taigi, jei tai yra mūsų dictionary:
- ask
- what
- your
- country
- can
- for
- you
Our sakinys skamba taip: " 1 2 3 4 5 6 7 8 - 1 2 8 5 6 7 3 4 "
Jei žinotum sistemą, galite lengvai atkurti pirminę frazę naudojant tik šį žodyną ir Taškų modelis. Tai yra tai, ką Expansion programa jūsų kompiuteryje nėra, kai ji plečia atsisiųstą failą. Jūs taip pat gali susidūrė suspausto failus atidaromi skirtumą iki. Norėdami sukurti šį failą rūšiuoti, programuotojas turi paprastą plėtros programą su suspausto failo. Ji automatiškai atkuria originalų failą, kai jis jau atsisiuntėte.
Bet kiek vietos mes iš tikrųjų išgelbėti su šia sistema? " 1 ne 2 3 4 5 6 7 8 - 1 2 8 5 6 7 3 4 "; tikrai trumpesnis nei " Klauskite ne ką jūsų šalis gali padaryti už jus; paklausti, ką jūs galite padaryti dėl savo šalies; " tačiau reikia nepamiršti, kad mums reikia išsaugoti pats žodyną kartu su byla
faktinė Suspaudimo, suprasti įvairias failų reikalavimus būtų gana sudėtinga.; bet mūsų tikslais, grįžkime prie minties, kad kiekvienas personažas ir kiekvienas vietos užima vieną vienetą atminties. Mes jau matėme, kad visa frazė užima 79 vienetų. Mūsų suspaustas sakinys (įskaitant tarpus) užima 37 vienetų, o žodynas (žodžiais ir skaičiais) taip pat užima 37 vienetų. Tai suteikia mums failo dydis 74, todėl mes turime ne sumažino failo dydį, labai daug.
Bet tai tik vienas sakinys! Galite įsivaizduoti, kad jei
