Lossless Compression

Материал из Encyclopedia Electronica

[ˈlɒslɪs kəmˈpreʃən]
сжатие (информации) без потерь; компрессия (данных) без потерь
 Подразумевает, что после сжатия и последующего восстановления данные останутся неизмененными. Этот тип компрессии обычно используется для сжатия программ и обычных (не аудио/видео) данных. Данный метод безразличен к содержанию сжимаемых данных. Он ищет различные повторяющиеся последовательности и заменяет их тегом, из которого при декомпрессии исходные данные будут восстановлены. например, в потоке данных может содержаться некоторое количество повторяющихся байтов (например, нулей). Строка из 200 нулей или даже из 2000 нулей может быть закодирована всего лишь несколькими байтами. Один байт может содержать значение (ноль), а другие — количество его повторений в последовательности. Возможно применение разных методов компрессии, но все они должны восстанавливать данные в первоначальной форме. Иногда можно указывать степень сжатия, что нередко позволяет уменьшить размер создаваемого архива. Но при этом требуется больше времени на компрессию и декомпрессию. Компрессия данных без потерь применима и к аудио/видео, но здесь её возможности сильно ограничены. Поэтому в данных записях применяют другой вид сжатия — с потерями (Lossy Compression).
Смотри также Compression, Tag, Byte

Игорь Мостицкий (обсуждение) 14:34, 9 января 2026 (MSK)