Сжатие последовательности импульсов для экономии места

[Tokes]

Здравствуйте!
Делаю приёмник команд с ИК пультов, который не заточен под определённый протокол. То есть он ловит длительности сигналов, преобразует их в последовательности единиц и нулей и всё это дело хотелось бы сохранять в EEPROM. Использую маленькую старенькую 2313А, а памяти у неё там не много совсем. Если использовать решение в лоб - сохранять эти последовательности прямо в EEPROM - места едва хватит на две-четыре кнопки пульта. Хотелось бы хотя б восемь. Я предполагаю, что есть определённые алгоритмы сжатия, но не знаю, как подступить к этому вопросу. В одном из пультов последовательность команды передаётся в 72 битах (стартовые отбрасываются автоматически). Как сделать так, чтобы эту последовательность сжать, скажем, в пару байт? Что почитать на эту тему? Спасибо.

[Реклама]

Реклама: ООО ТД Промэлектроника, ИНН: 6659197470, Тел: 8 (800) 1000-321

[Sergey-Ufa]

72 бита это вообще-то 9 байт. EEPROM 2313 имеет емкость 128 байт. Хватит на 14 команд.

Изменено 21 мая, 2017 пользователем Sergey-Ufa

[Реклама]

20% скидка на весь каталог электронных компонентов в ТМ Электроникс!

Акция "Лето ближе - цены ниже", успей сделать выгодные покупки!

Плюс весь апрель действует скидка 10% по промокоду APREL24 + 15% кэшбэк и бесплатная доставка!

Перейти на страницу акции

Реклама: ООО ТМ ЭЛЕКТРОНИКС, ИНН: 7806548420, info@tmelectronics.ru, +7(812)4094849

[Tokes]

Я это в качестве примера привёл. С телика пульт передаёт намного больше. Я про новый телик, где кнопок очень много.

[Реклама]

Выбираем схему BMS для корректной работы литий-железофосфатных (LiFePO4) аккумуляторов

 Обязательным условием долгой и стабильной работы Li-FePO4-аккумуляторов, в том числе и производства EVE Energy, является применение специализированных BMS-микросхем. Литий-железофосфатные АКБ отличаются такими характеристиками, как высокая многократность циклов заряда-разряда, безопасность, возможность быстрой зарядки, устойчивость к буферному режиму работы и приемлемая стоимость. Но для этих АКБ, также как и для других, очень важен контроль процесса заряда и разряда, а специализированных микросхем для этого вида аккумуляторов не так много. Инженеры КОМПЭЛ подготовили список имеющихся микросхем и возможных решений от разных производителей. Подробнее>>

Реклама: АО КОМПЭЛ, ИНН: 7713005406, ОГРН: 1027700032161

[IMXO]

https://habrahabr.ru/post/235553/

[Black-мур]

2 часа назад, Tokes сказал:

В одном из пультов последовательность команды передаётся в 72 битах (стартовые отбрасываются автоматически). Как сделать так, чтобы эту последовательность сжать, скажем, в пару байт?

Никак. Невозможно из 72-х "палочек" сделать 16, не потеряв информацию остальных 56-и.

[Tokes]

Ну как же? Я тут взглянул на простой RLE и уже прикинул, что будет несколько экономичнее выглядеть ситуация. Остальные пока не смотрел подробно.

[GalatZ]

Какой протокол ДУ? NEC или RC5 или всё вместе?

[Tokes]

Я рассчитываю на то, что смогу принимать, запоминать и использовать команды с любого пульта ИК ДУ, кроме самых экзотических, где сверхкороткие или сверхдлинные импульсы.

[GalatZ]

Понятно, а не проще ли тогда взять МК у которого памяти побольше или поставить внешнюю память?

[Tokes]

Проще. Но вопрос стоял не в том, какой контроллер выбрать или как подключить внешнюю память, а в том, как сэкономить немного энергонезависимой памяти. 

[Геннадий]

Верхняя картинка укладывается в 4 байта.

[Tokes]

Учитывая, что там есть инверсные байты - да. Вот, думаю, чем же это на практике лучше всего запаковать. Понравились кодирование длин серий и арифметическое кодирование.

[Prozac]

Tokes, имхо, вы не с того конца ищите! Большинство алгоритмов сжатия достаточно сложны, чтобы крутить их на МК, тем более на ATtiny2313! Там просто не хватит памяти - как Flash, так и SRAM... К тому же, большинство компрессоров без потерь (Лемпель-Зив, к примеру) дают удовлетворительный результат только с относительно большими объемами данных, т.к. они ищут цепочки БАЙТ (а не отдельных БИТОВ), и кодируют их... Ими хорошо жать тексты, битмапы и т.п., а при сжатии очень маленьких файлов результат может быть даже обратным! А вот про сжатие отдельных битов, чтобы из восьми байт сделать два - такого я, извините, не слыхал...  Кто такое придумает - тому Нобелевку дадут сразу же!

Я советую Вам присмотреться к другой возможности - все AVR-ки имеют функцию selfy-prog, т.е. возможность обращаться к собственной flash-памяти, и писать туда любые данные (читать тоже можно). Почему бы не "запрятать" эти коды на флешку Вашего МК? Памяти у него аж 2 кб, я думаю, что свободное место должно остаться! "Сверху" - прошивка, а "вниз" пусть эта прошивка пихает все, что Вашей душе угодно! А EEPROM можно еще для чего-нибудь приспособить... Флешка у МК гарантированно выдерживает около 10 000 циклов записи...

Или, как Вам тут уже советовали, присмотритесь к I2C EEPROM-микросхемам - там есть модели на 4 кб и более - хватит, что называется, "за глаза и за уши"!

Изменено 29 мая, 2017 пользователем Prozac

[oldmao]

Если не пытаться "впихнуть невпихуемое", то есть охватить все телевизоры на свете, а остановиться на одном протоколе,например RC-5, то для запоминания кнопки достаточно одного байта. Ибо в пакете 14 бит, причём информацию несут только последние 6 бит. Остальные для любого телевизора одинаковые (читай стандарт).

[Tokes]

@Prozac , мысль дельная, попробую. Ещё не работал с такой возможностью.

@oldmao , в первом посте написано - не под конкретный протокол. Я не стремлюсь охватить все телевизоры на свете. Я говорю про большинство бытовых пультов. А большинство укладывается в десяток протоколов. 

И тут было два варианта - либо делать автоопределение протокола, либо считывать длительности пауз и импульсов и формировать битовую последовательность. Я выбрал последнее, т.к. даже если будут изменены условия старта, стопа и т.п., всё равно последовательность можно будет распознать и запомнить. Даже с манчестером эта штука проканает, алгоритм сам определяет все возможные комбинации (до четырех на данный момент), при этом явно выбивающиеся длительности (как, например, в первом посте стартовые) игнорируются. Ещё хочу реализовать возможность запоминания двух последовательностей для одной кнопки, как флаг Т в RC-5. 

Изменено 29 мая, 2017 пользователем Tokes

[oldmao]

3 часа назад, Tokes сказал:

большинство укладывается в десяток протоколов

Назовите хотя бы пять! Мне в жизни только три телевизионных протокола встречались...

[Tokes]

Ну вот опять. Я вам про бытовые, вы мне - про телевизионные.

http://www.sbprojects.com

Там меню есть, в нём список протоколов, и есть пункт "остальные протоколы". Читайте, ознакамливайтесь

Изменено 29 мая, 2017 пользователем Tokes

[oldmao]

Так непонятна ваша изначальная задумка. Про телевизор было упомянуто во втором же вашем посте, поэтому и подумал, что речь про универсальный пульт для телевизоров. Сделать один универсальный пульт для всего? Так они уже существуют в продаже, и недорого. Мне вот захотелось вместо двух пультов (от телевизора и спутникового ресивера) иметь один, сваял на ATtiny13A. Всего шесть кнопок: Громкость +/-, Каналы +/-, Выкл (одновременно ТВ и ресивер), Sleep-таймер телевизора. Команды сначала прочитал, потом зашил их жёстко в программу (обучение-то пульта мне не нужно). Полтора года назад вместо спутникового ресивера поставил DVB-T2 приставку, команды в программе поправил.
Вообще для большого количества команд можно любую EEPROM 24Схх, использовать, благо их бесплатно найти не проблема, их в бытовухе полно, от телевизоров до картриджей принтеров и планок памяти.

[ARV]

Алгоритм, позволяющий принимать коды с практически любых (скажем, порядка 90%) пультов ДУ, давным давно разработан, влезает не только в attiny2313, но даже в attiny13. Более того, существует несколько разновидностей алгоритма.

Мой детально и подробно описан в моей же статье на моём же сайте: http://arv.radioliga.com/content/view/219/43/ Мой алгоритм достаточно просто превратить в асинхронный, что так все любят, т.е. по прерываниям, хотя мне больше нравится исходный его вид  Вот пример практического утрамбовывания этого алгоритма в attiny13 (сообщение на форуме, отправная точка проекта - первое сообщение в теме)

Альтернативы поищите сами, они есть.