|
0 / 0 / 0
Регистрация: 22.08.2018
Сообщений: 1
|
|
Алгоритм Хаффмана22.08.2018, 18:02. Показов 1007. Ответов 3
Метки нет (Все метки)
0
|
|
(| 22.08.2018, 18:02 | |
|
Ответы с готовыми решениями:
3
Алгоритм Хаффмана Алгоритм Хаффмана. Вероятность Алгоритм Хаффмана или LWZ - сжатие |
|
Модератор
 3135 / 2282 / 469
Регистрация: 26.03.2015
Сообщений: 8,884
|
||
| 22.08.2018, 19:32 | ||
0
|
||
Сообщение от Rocky878
|
|
| 24.08.2018, 19:47 | |
|
Алфавит меньше 10 будет в среднем кодироваться четырьмя битами. Одной только заменой в тексте однобайтовых ASCII символов на пачки из нескольких четырёхбитных, ты одним этим сожмёшь текст в два раза, а ведь частые символы там будут занимать ещё меньше.
В какой структуре ты хранишь словарь, что он получается большим? Ты же сам говоришь, в словаре 10 символов? Вот и храни эти 10 символов только.
0
|
|
|
913 / 339 / 135
Регистрация: 18.07.2017
Сообщений: 1,485
|
|
| 02.09.2018, 20:09 | |
|
Код в студию! Желательно весь, но если у вас алфавит составляется правильно, то можно только часть в которой идет само кодирование.
И когда у вас получен алфавит как вы записываете сжатый код в выходной файл? Читаете символ из исходного файла, находите его код в полученном алфавите и записываете без смещения?
0
|
|
| 02.09.2018, 20:09 | |
|
Помогаю со студенческими работами здесь
4
Алгоритм Хаффмана, какую кодировку использовать?
Проблемы с алгоритмом Хаффмана Оптимизация кода хаффмана Адаптивное кодирование Хаффмана Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет
значение производной при заданном х
Логарифм записывается как: (x-2)log(x^2+2) -. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|