Теория информации(контрольная)
контрольные работы, Информатика, программирование Объем работы: 17 стр. Год сдачи: 2015 Стоимость: 300 руб. Просмотров: 458 | | |
Оглавление
Введение
Заказать работу
Контрольная работа
Рассчитаем частоты вхождения букв и расположим в порядке убывания вероятности.
1.Кодирование кодом Хаффмана.
2. Кодирование кодом Фано.
3. Кодирование кодом Шеннона.
4. Кодирование арифметическим кодом.
5. Кодирование последовательность из 10 букв ФИО адаптивным кодом Хаффмана (размер окна 6).
1.Кодирование кодом Хаффмана.
Алгоритм начинается составлением списка символов алфавита в порядке убывания их вероятностей. Затем от корня строится дерево, листьями которого служат эти символы. Это делается по шагам, причем на каждом шаге выбираются два символа с наименьшими вероятностями, добавляются наверх частичного дерева, удаляются из списка и заменяются вспомогательным символом, представляющим эти два символа. Вспомогательному символу приписывается вероятность, равная сумме вероятностей, выбранных на этом шаге символов. Когда список сокращается до одного вспомогательного символа,
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.