|
1 / 1 / 0
Регистрация: 05.12.2015
Сообщений: 33
|
|||||||||||
Арифметическое кодирование двоичной последовательности13.12.2015, 23:23. Показов 3007. Ответов 0
Доброго времени суток. Суть проблемы такова: надо кодировать двоичную последовательность арифметическим кодированием. Перелистала много статей, книг, но нигде не нашла готовой простой реализации. Или программирование слишком сложное, или ничего просто не работает, или работает, но не так, как надо. В итоге решила написать сама.
Последовательность в районе 217 (может быть меньше на 1-50) символов. Реализую по статьям напрямую, без кумулятивных вероятностей и прочего. Сложности: 1. 217 символов - довольно много. В double даже близко не хватает точности для кодирования. Есть идея разбиваться на блоки и кодировать их отдельно, но, может, есть ещё способы. (Такая магия с частотами нужна потому, что на декодер мы не можем передавать ни частоту, ни длину исходной последовательности) 2. Собственно, да. Для декодирования нам нужна длина исходной последовательности, но мы не должны её передавать. И на входе она может быть разной. Как же тогда нам сообщать декодеру, когда надо остановиться. 3. Энтропия. Она вроде как и должна отрезать лишнее в нашем закодированном числе (т.е. вместо 0,672387821 мы должны получать, например, 6723 в двоичном виде). Однако у меня по расчетам она выходит маленькая, а если вместо нее брать длину, на которой верхняя и нижняя граница начинают отличаться, то длина закодированного слова становится больше длины исходного Кодирование
0
|
|||||||||||
| 13.12.2015, 23:23 | |
|
Ответы с готовыми решениями:
0
Арифметическое кодирование Арифметическое кодирование в vp8 Арифметическое кодирование/сжатие |
| 13.12.2015, 23:23 | |
|
Помогаю со студенческими работами здесь
1
Арифметическое кодирование. Арифметическое кодирование. Арифметическое кодирование
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки 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.
На борту пять. . .
|
Камера 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. Пошагово создадим проект для загрузки изображения. . .
|