Кодирование без потерь
Кодирование без потерь — это преобразование данных, при котором из закодированного сообщения можно точно восстановить исходное, без пропусков, искажений и изменения смысла.
При таком кодировании меняется только форма представления данных. Например, текст можно заменить последовательностью двоичных кодов, а файл — представить более компактной последовательностью битов. После [[prefix-code-decoding:декодирования префиксного кода]] результат должен полностью совпасть с исходными данными.
Кодирование без потерь используют для текстов, программ, таблиц, документов и других данных, где важен каждый символ или бит. Если хотя бы один элемент нельзя восстановить, преобразование уже не считается кодированием без потерь.
В сообщении «АБАА» символы можно заменить кодами: А — 0, Б — 1. Закодированная последовательность будет \(0100\). По таблице кодов её можно однозначно преобразовать обратно в «АБАА».
[[information-lossy-coding:Кодирование с потерями]] уменьшает объём данных за счёт удаления части информации, которую считают несущественной. Например, после сжатия изображения некоторые детали могут исчезнуть. При кодировании без потерь исходные данные восстанавливаются полностью, поэтому качество не изменяется.
Какое свойство обязательно для кодирования без потерь?
Главное
- Кодирование без потерь сохраняет всю исходную информацию.
- После декодирования получается точная копия исходного сообщения.
- Уменьшение размера возможно, но не является обязательным условием.