Ние ще разгледаме как системите файл-компресия сделка с уволнения по-подробно в следващия раздел.
съкращения и алгоритми
Повечето програми за компресиране използват вариация на адаптивния алгоритъм речника, базирани на LZ да се свие файлове. " LZ " се отнася до Lempel и Зив, създатели на алгоритъма, а " " речника; се отнася до метода на каталогизиране парчета от данни.
<р> Системата за организиране речници варира, но тя може да бъде толкова просто като номериран списък. Когато ние преминаваме през прочутите думи на Кенеди, ние избирам думите, които се повтарят и ги пускат в номерирана индекса. След това, ние просто напишете номера вместо оформяне цялата дума.
<Р> Така че, ако това е нашата dictionary:
- ask
- what
- your
- country
- can
- for
- you
Our изречение гласи: " 1 не 2 3 4 5 6 7 8 - 1, 2, 8, 5 6 7 3 4 "
<р> Ако знаехте системата, бихте могли лесно да се реконструира оригиналната фраза се използва само този речник и Номер на модел. Това е, което програмата за разширение на компютъра си прави, когато тя се разширява с изтегления файл. Може също да са се натъкнали на компресирани файлове, които да се отворят. За да създадете този вид на файл, програмист включва една проста програма за разширение с компресиран файл. Тя автоматично възстановява оригиналния файл, когато вече е изтеглен.
<Р> Но колко място са всъщност спаси с тази система? " 1 не 2 3 4 5 6 7 8 - 1, 2, 8, 5 6 7 3 4 " със сигурност е по-кратък от " не какво вашата страна може да направи за вас Попитайте; попитам какво можете да направите за вашата страна; " но имайте предвид, че ние трябва да спаси самия речник, заедно с преписката
<р> С действително схема компресия, фигуриращ на различните изисквания на файлове ще бъде доста сложно.; но за нашите цели, нека се върнем към идеята, че всеки герой и всяко пространство заема една единица от паметта. Вече видяхме, че цялата фраза заема 79 единици. Нашата сгъстен изречение (включително интервали) заема 37 единици, и речника
