|
|
|
|
|
| ||
|
|
При исследовании методов сжатия данных следует иметь в виду существование следующих доказанных теорем.
1. Для любой последовательности данных существует теоретический предел сжатия, который не может быть превышен без потери части информации.
2. Для любого алгоритма сжатия можно указать такую последовательность данных, для которой он обеспечит лучшую степень сжатия, чем другие методы.
3. Для любого алгоритма сжатия можно указать такую последовательность данных, для которой данный алгоритм вообще не позволит получить сжатия.
Таким образом, обсуждая различные методы сжатия, следует иметь в виду, что наивысшую эффективность они демонстрируют для данных разных типов и разных объемов.
Существует достаточно много обратимых методов сжатия данных, однако в их основе лежит сравнительно небольшое количество теоретических алгоритмов, представленных в следующей таблице:
| Алгоритм | Выходная структура | Сфера применения | Примечание |
| RLE(Run Length Encoding) | Список (вектор данных) | Графические данные | Эффективность алгоритма не зависит от объема данных |
| KWE (Keyword Encoding) | Таблица данных (словарь) | Текстовые данные | Эффективность алгоритма не зависит от объема данных |
| Алгоритм Хафмана | Иерархическая структура (дерево кодировки) | Любые данные | Эффективность алгоритма не зависит от объема данных |
| Физика лабы | ||||||||
| ||||||||