Перейти к содержимому

СЖАТИЕ ДАННЫХ, в вычислительной технике – методика, позволяющая добиться сокращения объема памяти, занимаемой данными. Для этого прописные буквы представляют меньшим числом бит, чем обычно, а часто употребляемые слова воспроизводят сокращенными обозначениями (алгоритм Хофмана). Длинные последовательности одинаковых знаков заменяют одним знаком и числом, указывающим, сколько раз его повторять – этот метод называют алгоритмом повторяющихся сегментов. При помощи этих способов объем текстовых файлов сокращается более чем на 50%, а оцифрованные изображения – на 90%. Методы сжатия подразделяют на алгоритмы без потери данных и с потерей данных. В первом случае данные при сжатии не теряют своих качеств. Во втором случае достигается более значительное сжатие, но качество данных ухудшается – после возвращения им прежнего объема они несколько отличаются от исходных.