Форум АНТИЧАТ

Форум АНТИЧАТ (https://forum.antichat.xyz/index.php)
-   Болталка (https://forum.antichat.xyz/forumdisplay.php?f=46)
-   -   Задачка на логику... =) (https://forum.antichat.xyz/showthread.php?t=42475)

4RN 19.06.2007 17:41

А-а дошло, а я думал зеленый с желтым одновременно)

-=lebed=- 19.06.2007 18:09

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 байт

sqr 19.06.2007 19:34

Народ зачем так круто брать
кодировать разные соотояния не выгодно так как это требует больших вычислительных ресурсов
проще хранить цепочку битов и по ней устанавливать цвета и флаг мигания
а с нашими микросхемами луче не шутить :)
получается хош не хош а на хранение уходит 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 цветов
:) :) :)

-=lebed=- 19.06.2007 21:05

Цитата:

Сообщение от sqr
Народ зачем так круто брать
кодировать разные соотояния не выгодно так как это требует больших вычислительных ресурсов

апаратная пара дешифратор/шифратор справится довольно быстро.
Цитата:

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

м к ж з
1 1 1 1
непрер к 0100
непрер ж 0010
непрер з 0001
миг з 1001
миг ж 1010
миг к и ж 1110
При таком кодировании возможно аж 16 состояний. В случае взлома мы увидим картину по типу той, что была показана в небезизвестном фильме "xakeры"
Цитата:

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

Цитата:

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 цветов
:) :) :)
А чо цену не написал? ;)


Время: 21:25