Пусть имеется разделимая схема ={}|и - длина элементарного кода. =||. Тогда (1)
Неравенство Макмиллана позволяет установить будет ли имеющаяся схема кодирования разделимой (необходимое условие).
Пример:
Имеется схема кодирования – азбука Морзе.
А – 01 (точка, тире); =2;
Е – 0 (точка); =1;
Т – 1 (тире); =1 и так далее.
Проверим неравенство Макмиллана:
+ + + … = + 1+…>1.
Вывод: схема кодирования неразделима. При фактическом использовании азбуки Морзе радист после каждой буквы делает паузу.
В некотором смысле условие (1) является достаточным. Если существует набор чисел (i =1,…, n), удовлетворяющий условию (1), то существует разделимая схема кодирования ={}|, для которой ||=.
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление