СЖАТИЕ ДАННЫХ

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