Методи за компресиране на архиватори - Studiopedia
Програми за компресиране на данни (архиватори): предназначение и характеристики на използване
Архиватор е програма, която компресира и пакетира данни, както и ги декомпресира и ги привежда в работно състояние.
Архивирането има четири основнипрактически приложения:
1. Компресиране на данни при архивиране и съхраняване на информация, това спестява броя на дискетите или касетите, необходими за стримера;
2. Възможност за запис на повече информация на твърдия диск;
3. Прехвърляне в комуникационни мрежи: компресираните файлове ще се прехвърлят по-бързо и цената на прехвърлянето им е по-малка, следователно в съвременните модеми компресирането на данни често се изпълнява хардуерно;
4. Защита от вируси: Вирусът обикновено не се събира правилно с архивен файл и може лесно да бъде открит и елиминиран.
Методи за компресиране за архиватори
Разработени са голям брой различни методи, техните модификации и подвидове за компресиране на данни. Съвременните архиватори, като правило, използват няколко метода едновременно. Има някои основни:
1. Кодиране на дължините на пробега.
Последователна поредица от идентични елементи от данни се заменя с два знака: елемента и броя на неговите повторения.
Например редът AAAABBBVGYYY, човек най-вероятно помни като 4A3B2V4G. На подобни, само по-развити принципи се основава работата на специални програми - архиватори
2. Речников метод.
Най-често срещаният метод. Използва се речник, състоящ се от поредици от данни или думи. Когато се компресират, тези думи се заменят с техните речникови кодове.
Основният параметър на метода на речника е размерът на речника. Колкото по-голям е речникъттолкова по-голяма е ефективността.
3. Метод на ентропията
При този метод елементите от данни, които се срещат по-често, се кодират при компресия с по-кратък код, а по-редките елементи от данни се кодират с по-дълъг код. Поради факта, че има много повече кратки кодове, общият размер е по-малък от оригиналния.
Широко използван като допълнителен метод. Като независим метод се използва например в графичния формат JPG.
4. Метод на контекстно моделиране.
При този метод се изгражда модел на изходните данни. Когато компресира следващия елемент от данни, този модел произвежда неговата прогноза или вероятност. Според тази вероятност елементът от данни се кодира по ентропийния метод. Колкото по-точно моделът съответства на оригиналните данни, толкова по-точно ще произвежда прогнози и толкова по-кратки ще бъдат кодирани елементите от данни.
5. Непрекъснати блокове или непрекъснат режим ( Solid mode - непрекъснат режим).
При много методи за компресиране първоначалната част от данните или файла е лошо кодирана. Например, в метод на речник, речникът е празен. При метода на контекстно моделиране моделът не се изгражда. Когато броят на файловете е голям и техният размер е малък, общото съотношение на компресия се влошава значително от тези първоначални секции. За да се предотврати това при преминаване към следващия файл, се използва информация, получена от предишни файлове. Подобен ефект може да се постигне чрез просто представяне на изходните файлове като единичен непрекъснат файл.
Този метод се използва в много архиватори и има значителен недостатък. За да разопаковате произволен файл, трябва да разопаковате и файловете в началото на архива. Това е необходимо за правилното попълване на речника или изграждане на модела. Има имеждинна опция, когато се използват съседни блокове с фиксиран размер. Загубата на компресия е минимална, но за да извлечете един файл, който е в края на голям архив, трябва да декомпресирате само един съседен блок, а не целия архив.
Не намерихте това, което търсихте? Използвайте търсачката:
Деактивирайте adBlock! и обновете страницата (F5)наистина е необходимо