Ответ : равномерное кодирование удобно для декодирования. однако часто применяют и неравномерные коды, т.е. коды с различной длиной кодовых слов. это полезно, когда в исходном тексте разные буквы встречаются с разной частотой. тогда часто встречающиеся символы стоит кодировать более короткими словами, а редкие – более длинными. из примера 1 видно, что (в отличие от равномерных кодов! ) не все неравномерные коды допускают однозначное декодирование.
есть простое условие, при выполнении которого неравномерный код допускает однозначное декодирование.
код называется префиксным, если в нем нет ни одного кодового слова, которое было бы началом (по-научному, - префиксом) другого кодового слова.
код из примера 1 – не префиксный, так как, например, код буквы а (т.е. кодовое слово 1) – префикс кода буквы к (т.е. кодового слова 12, префикс выделен жирным шрифтом).
5 - это число пальцев на одной руке. Сначала люди все считали на пальцах. Так было удобнее. Часто пальцев на одной руке не хватало, тогда начали считать, используя обе руки. Появилась 10-ричная система счисления. 20-ричная система счисления появилась, когда не хватало пальцев на руках. Стали использовать пальцы на ногах.
12-ричная система появилась вслед за 10-тичной из-за того, что она очень удобна. 12 - это число фалангов на 4-х пальцах - указательном, среднем, безымянном и мизинце. Здесь нет большого пальца, у которого третий фаланг сокрыт в ладони или точнее пястье руки. Далее 12- является делителем 3 и 4. Значит в этой системе дроби, делящиеся на 3 записываются точно.
Как видно, во всех случаях используются пальцы у человека, поэтому системы счисления анатомические.
есть простое условие, при выполнении которого неравномерный код допускает однозначное декодирование.
код называется префиксным, если в нем нет ни одного кодового слова, которое было бы началом (по-научному, - префиксом) другого кодового слова.
код из примера 1 – не префиксный, так как, например, код буквы а (т.е. кодовое слово 1) – префикс кода буквы к (т.е. кодового слова 12, префикс выделен жирным шрифтом).
Часто пальцев на одной руке не хватало, тогда начали считать, используя обе руки. Появилась 10-ричная система счисления.
20-ричная система счисления появилась, когда не хватало пальцев на руках. Стали использовать пальцы на ногах.
12-ричная система появилась вслед за 10-тичной из-за того, что она очень удобна. 12 - это число фалангов на 4-х пальцах - указательном, среднем, безымянном и мизинце. Здесь нет большого пальца, у которого третий фаланг сокрыт в ладони или точнее пястье руки. Далее 12- является делителем 3 и 4. Значит в этой системе дроби, делящиеся на 3 записываются точно.
Как видно, во всех случаях используются пальцы у человека, поэтому системы счисления анатомические.