fk0, легенда (15.12.2011 21:20, просмотров: 4364)[ZX]
-
- ну а чем плох арифметический кодер? у него получается несколько байт на контекст, если контекстов немного, то и памяти немного надо. я когда-то вполне неплохо код им ужимал, при этом контекстов взял по количеству бит в инструкции. наверно не для ыыыы(49 знак., 11.01.2012 12:25,
) - Иногда можно подобрать более простой алгоритм, если есть более точная информация о структуре данных. Классический пример - сжатие зашивок ПЛИС за счет нулевых байт, которые занимают в них порядка половины объема. - vmp(16.12.2011 09:26)
- Есть т.н. "range coder" => USSR(122 знак., 15.12.2011 21:26, )
- дык там тоже таблица частот символов. Может она меньше чем дерево в хаффмане... не уверен. 2 таблицы по 512 байт! В Хаффмане может меньше оказаться. Можно конечно по полубайтам кодировать. Всего-то 64 байта нужно. Как надоели эти fk0(109 знак., 15.12.2011 23:05 - 23:12)
- О чем речь? Это разновидность арифметического кодера. - USSR(15.12.2011 23:12, )
- Смотри исходник, находи malloc, делай выводы: fk0(321 знак., 15.12.2011 23:16)
- Массивов может быть всего где-то 516 байт (примерно): fk0(56 знак., 11.01.2012 09:32)
- Уж не знаю, что ты там за исходники накопал (лень смотреть). Но, насколько я помню, в коде Michael Schindler'а (по второй ссылке) всё было в целых числах и никаких таблиц. - USSR(15.12.2011 23:36, )
- Там что-то ссылка сейчас не работает (самая нижняя) => USSR(56 знак., 15.12.2011 23:40, )
- Вот прямая ссылка => =SSN=(42 знак., 11.01.2012 12:29, )
- Вот прямая ссылка => =SSN=(42 знак., 11.01.2012 12:29,
- Там есть таблицы... - fk0(15.12.2011 23:40)
- Ну, тогда звиняй.. Я тебе ничего не должен..))))) - USSR(15.12.2011 23:43, )
- Ну, тогда звиняй.. Я тебе ничего не должен..))))) - USSR(15.12.2011 23:43,
- Там что-то ссылка сейчас не работает (самая нижняя) => USSR(56 знак., 15.12.2011 23:40,
- Смотри исходник, находи malloc, делай выводы: fk0(321 знак., 15.12.2011 23:16)
- О чем речь? Это разновидность арифметического кодера. - USSR(15.12.2011 23:12,
- дык там тоже таблица частот символов. Может она меньше чем дерево в хаффмане... не уверен. 2 таблицы по 512 байт! В Хаффмане может меньше оказаться. Можно конечно по полубайтам кодировать. Всего-то 64 байта нужно. Как надоели эти fk0(109 знак., 15.12.2011 23:05 - 23:12)
- ну а чем плох арифметический кодер? у него получается несколько байт на контекст, если контекстов немного, то и памяти немного надо. я когда-то вполне неплохо код им ужимал, при этом контекстов взял по количеству бит в инструкции. наверно не для ыыыы(49 знак., 11.01.2012 12:25,