Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

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

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

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

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

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

КАТЕГОРИИ:






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




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

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-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных