*
*


CAPTCHA Image   Reload Image
X

Теория информации(контрольная)

контрольные работы, Информатика, программирование

Объем работы: 17 стр.

Год сдачи: 2015

Стоимость: 300 руб.

Просмотров: 399

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заказать работу
Контрольная работа
Рассчитаем частоты вхождения букв и расположим в порядке убывания вероятности.
1.Кодирование кодом Хаффмана.
2. Кодирование кодом Фано.
3. Кодирование кодом Шеннона.

4. Кодирование арифметическим кодом.

5. Кодирование последовательность из 10 букв ФИО адаптивным кодом Хаффмана (размер окна 6).
1.Кодирование кодом Хаффмана.
Алгоритм начинается составлением списка символов алфавита в порядке убывания их вероятностей. Затем от корня строится дерево, листьями которого служат эти символы. Это делается по шагам, причем на каждом шаге выбираются два символа с наименьшими вероятностями, добавляются наверх частичного дерева, удаляются из списка и заменяются вспомогательным символом, представляющим эти два символа. Вспомогательному символу приписывается вероятность, равная сумме вероятностей, выбранных на этом шаге символов. Когда список сокращается до одного вспомогательного символа,

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Эту работу можно получить в офисе или после поступления денег на счет в течении 30 минут (проверка денег с 12.00 до 18.00 по мск).
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу