Вход Наше всё Теги codebook 无线电组件 Поиск Опросы Закон Суббота
21 июня

О смысле всего сущего 0xFF Средства и методы разработки Мобильная и беспроводная связь Блошиный рынок Объявления

Микроконтроллеры PLD, FPGA, DSP AVR PIC ARM, RISC-V Технологии Кибернетика, автоматика, протоколы Схемы, платы, компоненты

Средства и методы разработки

fk0^{легенда} (15.12.2011 21:20, просмотров: 4606)

Хочется адаптивный алгоритм, вроде хаффмана или арифметического кодера... Только чтоб памяти совсем мало занимал (ОЗУ). Может кто что подскажет...

[ZX]

Ответить

- ну а чем плох арифметический кодер? у него получается несколько байт на контекст, если контекстов немного, то и памяти немного надо. я когда-то вполне неплохо код им ужимал, при этом контекстов взял по количеству бит в инструкции. наверно не для ыыыы(49 знак., 11.01.2012 12:25, )
- Иногда можно подобрать более простой алгоритм, если есть более точная информация о структуре данных. Классический пример - сжатие зашивок ПЛИС за счет нулевых байт, которые занимают в них порядка половины объема. - vmp(16.12.2011 09:26)
  - если 0 половину и 1 половину, то не сильно и ужмешь :) просто в ПЛИС 0 биты стоят на определенных (известных) местах. ну или же в некоторых местах вероятность 0 сильно выше чем 0.5. - ыыыы(11.01.2012 12:31, )
    - Не надо путать байты с битами. Я писал именно о нулевых байтах. - vmp(11.01.2012 15:24)
- Есть т.н. "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, )
        
        Там есть таблицы... - fk0(15.12.2011 23:40)
        
        Ну, тогда звиняй.. Я тебе ничего не должен..))))) - USSR(15.12.2011 23:43, )