|
0 / 0 / 0
Регистрация: 21.10.2019
Сообщений: 112
|
|
Нужно закодировать слово в соответствии с кодировкой Хаффмана10.06.2021, 20:10. Показов 1175. Ответов 1
Метки нет (Все метки)
Оригинал вер вороса : You have the string S = “ReeOuchhey”. Code it according to Huffman coding. Please explain each step in the way.
0
|
|
(| 10.06.2021, 20:10 | |
|
Ответы с готовыми решениями:
1
Закодировать слово в соответствии с ее номером в алфавите закодировать строку символов методом Хаффмана Закодировать алфавит методом Шеннона-Фано и Хаффмана |
|
383 / 280 / 112
Регистрация: 28.04.2015
Сообщений: 1,726
|
|
| 15.06.2021, 06:30 | |
|
1. для начала нужно посчитать частотность каждого символа - сколько раз оно встречается в исходном сообщении
2. после этого отсортировать символы в порядке убывания частотностей 3. затем берешь 2 символа с мин.частотностями, суммируешь их и полученное значение добавляешь обратно, сохраняя упорядоченность. Этот процесс продолжается до тех пор, пока сумма слитых частотностей не станет равна 1. 4. на этом этапе происходит построение дерева Хаффмана (будет возможность провести неравномерное кодирование заданных символов, но при этом будет выполняться прямое условие Фано). 0 - в левую ветвь, например, 1 - в правую ветвь. Для построения очень сильно помогут эскизы, которые ты получаешь, когда сливаешь частотности (этап №3), т к по факту это некий обратный процесс да, мое описание тебе не поможет) Лучше один раз показать) понимаю... + это лишь описание алгоритма, очевидно, что закодировать все это гораздо сложнее) и там нюансов в "миллионы" раз больше
1
|
|
| 15.06.2021, 06:30 | |
|
Помогаю со студенческими работами здесь
2
Закодировать кодами Шеннона-Фано и Хаффмана алфавит Получить на ввод строку и закодировать её с помощью кодирования Хаффмана; построить дерево
Закодировать слово в график Закодировать слово в двумерный массив Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
1С: Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа.
В качестве фильтра для отбора справочника служит группа номенклатуры.
Отбор по наименованию группы. . .
|
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
|
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс.
Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
|
1С: Программный отбор элементов справочника по значению перечисления
Maks 21.03.2026
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа.
В качестве фильтра для отбора служит значение перечислений.
/ / Событие "НачалоВыбора" реквизита на форме. . .
|
|
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
|
Оттенки серого
Argus19 18.03.2026
Оттенки серого
Нашёл в интернете 3 прекрасных модуля:
Модуль класса открытия диалога открытия/ сохранения файла на Win32 API;
Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
|