Где на практике применяется неравномерное кодирование?

У4КГРВ У4КГРВ    3   15.10.2019 22:46    0

Ответы
jiminlave449 jiminlave449  16.10.2019 00:10
Ответ : равномерное кодирование удобно для декодирования. однако часто применяют и неравномерные коды, т.е. коды с различной длиной кодовых слов. это полезно, когда в исходном тексте разные буквы встречаются с разной частотой. тогда часто встречающиеся символы стоит кодировать более короткими словами, а редкие – более длинными. из примера 1 видно, что (в отличие от равномерных кодов! ) не все неравномерные коды допускают однозначное декодирование.

есть простое условие, при выполнении которого неравномерный код допускает однозначное декодирование.

код называется префиксным, если в нем нет ни одного кодового слова, которое было бы началом (по-научному, - префиксом) другого кодового слова.

код из примера 1 – не префиксный, так как, например, код буквы а (т.е. кодовое слово 1) – префикс кода буквы к (т.е. кодового слова 12, префикс выделен жирным шрифтом).
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика