Главная | Случайная
Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Методы построения префиксных кодов. Метод Шеннона.




Помощь в написании учебных работ
1500+ квалифицированных специалистов готовы вам помочь

Метод Шеннона

1. Упорядочиваем буквы алфавита А по убыванию их вероятностей.

2. Находит числа li, i=1,…,n, исходя из условий

3. Подсчитываем накопленные суммы. P1=0, P2=P(a1),P3=P(a1)+P(a2),

4. Находим первые после запятой liзнаков в разложении числа Piв двоичную дробь. Цифры этого разложения, стоящие после запятой, являются кодовым словом соответствующим букве ai

5. Если необходимо, провести операцию усечения.

При переводе правильной дроби в систему счисления с основание q необходимо сначала саму дробь , а затем и дробные зачти всех последующих произведений последовательно умножать на q, отделяя после каждого умножения целую часть произведения. Число в новой системе счисления записывается как последовательность полученных целых частей произведения. Умножение производить до тех пор, пока дробная часть произведений не станет равна нулю. Это означает, что сделан очный перевод. В противном случае - перевод осуществляется до заданной точности.

 







Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2022 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных