Задачка на логику... =)

Discussion in 'Болталка' started by ENFIX, 18 Jun 2007.

  1. 4RN

    4RN Elder - Старейшина

    Joined:
    1 Feb 2007
    Messages:
    27
    Likes Received:
    9
    Reputations:
    0
    А-а дошло, а я думал зеленый с желтым одновременно)
     
  2. -=lebed=-

    -=lebed=- хэшкрякер

    Joined:
    21 Jun 2006
    Messages:
    3,803
    Likes Received:
    1,957
    Reputations:
    594
    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 байт
     
    #22 -=lebed=-, 19 Jun 2007
    Last edited: 19 Jun 2007
  3. sqr

    sqr Elder - Старейшина

    Joined:
    15 Dec 2006
    Messages:
    30
    Likes Received:
    9
    Reputations:
    0
    Народ зачем так круто брать
    кодировать разные соотояния не выгодно так как это требует больших вычислительных ресурсов
    проще хранить цепочку битов и по ней устанавливать цвета и флаг мигания
    а с нашими микросхемами луче не шутить :)
    получается хош не хош а на хранение уходит 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 цветов
    :) :) :)
     
  4. -=lebed=-

    -=lebed=- хэшкрякер

    Joined:
    21 Jun 2006
    Messages:
    3,803
    Likes Received:
    1,957
    Reputations:
    594
    апаратная пара дешифратор/шифратор справится довольно быстро.
    Про производительность имхо речи не было. ;)
    При таком кодировании возможно аж 16 состояний. В случае взлома мы увидим картину по типу той, что была показана в небезизвестном фильме "xakeры"
    Описав полный цикл состояний, можно закодировать его на количество повторений, тем самым мы сделаем по типу винрара сжатие (исп. словарь), но для этого имхо потребуется все-таки более 10 бит.

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