Пт. Апр 19th, 2024

Пусть первичный алфавит состоит из 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 в полном согласовании с первой аксиомой Шеннона.

От content

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Ads Blocker Image Powered by Code Help Pro

Обнаружен блокировщик рекламы! Пожалуйста, обратите внимание на эту информацию.

We\'ve detected that you are using AdBlock or some other adblocking software which is preventing the page from fully loading.

У нас нет баннеров, флэшей, анимации, отвратительных звуков или всплывающих объявлений. Мы не реализовываем эти типы надоедливых объявлений! Нам нужны деньги для обслуживания сайта, и почти все они приходят от нашей интернет-рекламы.

Пожалуйста, добавьте tehnar.info к вашему белому списку блокирования объявлений или отключите программное обеспечение, блокирующее рекламу.

Powered By
100% Free SEO Tools - Tool Kits PRO