Сжатие(архивация) строк - оптимальный алгоритм?

[FUZZY_]

Расшифровка ошибок - русские строки занимают 17кБ

#include Ttype.h
ERROR errors[]={0,"255 символов",
1,"xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx",
..............
10099,"xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"
};

как выбрать алгоритм оптимального сжатия - декомпресси вернее сжатую информацию запишем в контроллер- нужно из архива выбрать строку отвечающую за ошибку и разархивировать ее.

[Murav]

Наиболее простой способ - все повторяющиеся группы символов(это скорее всего будут не слова а более большие куски) в разных строках вынести в отдельный словать, а на их место записать адрес в этом словаре. Чтобы отличать символы от адреса перед адресом поставить символ из диапазона \x01 - \x19.

[pyzhman]

Штудируйте метод Хафмана, параллельно выйдите и на другие. Будет с чем сравнить и, соответственно, выбрать.

[Maxxon]

Код Шэннона-Фэно, например. Почитайте вот эту методичку, возможно, пригодится.

http://window.edu.ru/window_catalog/fil ... 4/1302.pdf

[FUZZY_]

метод Хафмана - работа с бинарным деревом - в моем случае сжатие 8 кБ + 2кБ кода = 10 кб (было 17кб ) как и писали - хорошее сжатие на больших кусках.

Где-то бы найти сранительную характеристику - размер кода распаковщика + сжатие
ибо к этому все и придет

[Maxxon]

http://www.compression.ru/ (http://compression.ru/arctest/descript/dyn-comp.htm)
Конкретно такой таблицы я к сожалению не видел.

[ARV]

метод Хафмана - работа с бинарным деревом - в моем случае сжатие 8 кБ + 2кБ кода = 10 кб (было 17кб ) как и писали - хорошее сжатие на больших кусках.

а требования к ОЗУ?

[Neekeetos]

метод Хафмана - работа с бинарным деревом - в моем случае сжатие 8 кБ + 2кБ кода = 10 кб (было 17кб ) как и писали - хорошее сжатие на больших кусках.

Я думаю по (размеру кода+качество упаковки) самым оптимальным будет арифметический кодер. У него что упаковка что распаковка распадается на простые сравнения. http://en.wikipedia.org/wiki/Arithmetic_coding , в тырнете полно примеров таких упаковщиков размером в пару строк кода, а сжатие лучше хафмана. Вот пример http://www.arturocampos.com/ac_arithmetic.html

[simpleX]

хммм... а як камень ваш работаеть? Автономно или общается с компом?

[FUZZY_]

Все это жрет сравнительно много ОЗУ все идет к увеличению мускул по ОЗУ и производительности проца - опять проблема оставить как есть и добавить память программ или увеличить обем ОЗУ
где же компромис

[ARV]

имхо, компромисс в 24C16 или чем-то аналогичном. все строки туда, остальное - понятно без слов при разумной организации возможна элементарная "локализация" девайса к другому языку путем перетыкания микросхемы в панельке.

[FUZZY_]

В банкоматах архивация/разархивация данных с помощю PLL 36 ножек . А также чего-то там шифрование и какие-то -корялиционные хеш таблицы криптографии . А вообще схему подключения тут выкладывать можно , санкций не будет ?