3 бита (6 состояний) 7 битов (счётчик 100 раз).
Максимально получаем (8 состояний) и (счётчик на 128 раз) итого 10 бит (2^10=1024)
Проверяем, есть ли возможность сократить разряд 6х100=600 512<600<1024 - как видим её нет: максимальное число 511 (девятибитовой разрядности), 1023 - максимальное число (десятибитовой разрядности). Итого ответ: слова памяти (два байта) вполне хватит. Условие: сигнал с трёх битов (отвечающих за состояние) подается на дешифратор и он уже управляет 3-мя лампочками...

Незжатый объём записанной инфы (тупой записыватель)
3 бита по 100 раз получаем 300 бит/8=37,5 т. е. 38 байт

Народ зачем так круто брать
кодировать разные соотояния не выгодно так как это требует больших вычислительных ресурсов
проще хранить цепочку битов и по ней устанавливать цвета и флаг мигания
а с нашими микросхемами луче не шутить
получается хош не хош а на хранение уходит 1 байт(см. нижее) так как при таком упрощенном потходе мы теряем несколько битов но выигрываем в производительности

м к ж з
1 1 1 1
непрер к 0100
непрер ж 0010
непрер з 0001
миг з 1001
миг ж 1010
миг к и ж 1110

Пример
- 0100 1010 0001 1001 0010 - вот цикл кр-мигж-з-мигз-ж итд кр-мигж-з-мигз-ж
отсюда 100 состояний кодирует 20 циклов
получаеццо 1 сост 1 байт
следовательно 100х1б=100б

P.S. Представленное решение является чисто личным мнением автора поста и не может расцениваться как 100% верное.

Обявление!
Продам сфетофор
Intel Core 2 Duo 2 GHz - должен потянуть
320 GB HDD SATA II = 343 597 383 680 состояний = 68 719 476 736 циклов
Диапазон цветов 32бита = 4 294 967 296 цветов

апаратная пара дешифратор/шифратор справится довольно быстро.
Про производительность имхо речи не было.
При таком кодировании возможно аж 16 состояний. В случае взлома мы увидим картину по типу той, что была показана в небезизвестном фильме "xakeры"
Описав полный цикл состояний, можно закодировать его на количество повторений, тем самым мы сделаем по типу винрара сжатие (исп. словарь), но для этого имхо потребуется все-таки более 10 бит.

Решение, имеющее право на существование!
А чо цену не написал?