USSR (15.12.2011 21:26, просмотров: 1) ответил fk0 на Хочется адаптивный алгоритм, вроде хаффмана или арифметического кодера... Только чтоб памяти совсем мало занимал (ОЗУ). Может кто что подскажет...-
- дык там тоже таблица частот символов. Может она меньше чем дерево в хаффмане... не уверен. 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)