caxapa.ru :: дык там тоже таблица частот символов. Может она меньше чем дерево в хаффмане... не уверен. 2 таблицы по 512 байт! В Хаффмане может меньше оказаться. Можно конечно по полубайтам кодировать. Всего-то 64 байта нужно. Как надоели эти

fk0, легенда (15.12.2011 23:05 - 23:12, просмотров: 141) ответил USSR на Есть т.н. "range coder" =>

дык там тоже таблица частот символов. Может она меньше чем дерево в хаффмане... не уверен. 2 таблицы по 512 байт! В Хаффмане может меньше оказаться. Можно конечно по полубайтам кодировать. Всего-то 64 байта нужно. Как надоели эти пик-контроллеры, посадить бы придурка такие объёмы ОЗУ выдумавшего это всё и программировать. На ассемблере.

[ZX]

Ответить

- О чем речь? Это разновидность арифметического кодера. - 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, )

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