Форум РадиоКот

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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