Методи за компресиране на данни - studopediya
Всички методи за компресиране на данни могат да бъдат разделени на две големи несвързани класове:
· Със загуби компресия инфор-мация
· Lossless компресия.
1) компресиране до загуба на информация. Компресия със загуба на информация означава, че след разопаковане на компресиран файл ще бъде полу-чен хартия, която е малко по-различен от този, който беше в началото. Ясно е, че по-голяма е степента на компресия, толкова по-голяма степента на загуба и обратно.
2) компресия без загуба на информация. Тези методи се използват при предаване на текстови документи и програми за създаване на резервни копия на информацията, съхранена на компютъра.
този клас методи за компресиране не може да предотврати загубата на информационно-ТА, така че те са базирани само върху елиминирането на своя излишък и излишък на информация е почти винаги. Наличието на повтарящи фрагменти - основа за съкращения. В текстовете е рядко, но в таблиците и в графичните кодовете повторение -
общ. Например, ако числото 0 се повтаря двадесет пъти подред, няма причина да се сложи двадесет нула байта. Вместо това, те дават нула коефициент и 20. Такива алгоритми са базирани на откриване на повторения, методи, наречена УПИ (Run Length Encoding).
Основни свойства на алгоритми за компресия
1. По всяко компресия има ограничение. На пръв поглед този принцип е очевидно, но това не означава, очевидният ефект: по-рано уплътнени уплътнението на файла, в най-добрия, няма печалба, а в най-лошия случай може да доведе до загуба в размер на получения файл. Ето защо, преди да запечата информацията е добре да се знае, е, че не дотогава запечатан с други средства.
2. За всеки метод за компресиране, можете да изберете файла, по отношение на които този метод е най-добрият. Обратното също е вярно: за всеки метод за компресиране, можете да изберете файла, който в резултат на компресия няма да намалее, а по-скоро да се увеличи.
Изводът е, че всички дискусии, че един метод за компресиране е по-добър от другия, несъстоятелно, тъй като тяхната ефективност зависи от конкретните условия.