Пусть первичный алфавит состоит из 2-ух символов а и b с вероятностями, соответственно, 0,75 и 0,25. Сопоставить избыточность кода Хаффмана при алфавитном и блочном двухбуквенном кодировке.
При алфавитном кодировке:
I(А) = 0,811, К(А,2) = 1, Q(A,2) = 0,233
При блочном двухбуквенном кодировке (разумеется, pij = pi ∙ pj):
I(А) = 1,623 (в пересчете на 1 символ — 0,811), К(А,2) = 1,688 (в пересчете на символ — 0,844), Q(A,2) = 0,040.
Таким образом, блочное кодирование обеспечивает построение более рационального кода, чем алфавитное. При использовании блоков большей длины (трехбуквенных и поболее) избыточность стремится к 0 в полном согласовании с первой аксиомой Шеннона.
Разница между энергией электрического поля и энергией магнитного поля примерно такая же, как между энергией,…
Когда-то легендарный пастух Магнес, нашел природный магнитный камень, притягивающий железо. В последствии этот камень назвали магнетит или магнитный…
В электрических цепях применяются различные способы соединения конденсаторов. Соединение конденсаторов может производиться: последовательно, параллельно и последовательно-параллельно (последнее иногда называют смешанное соединение конденсаторов). Существующие…
Обозначение конденсаторов на схемах определено ЕСКД ГОСТ 2.728-74. Обозначения условные графические в схемах. Резисторы, конденсаторы. Итак,…
Узнав, что же такое конденсатор, рассмотрим, какие бывают виды конденсаторов. Итак, виды конденсаторов можно классифицировать по…
Вся энергия заряженного конденсатора сосредотачивается в электрическом поле между его пластинами. Энергию, накопленную в конденсаторе, можно определить…