Да после любого. («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

Да после любого.

Отправлено Oldring 04 апреля 2008 г. 00:35
В ответ на: Точнее - после любого удачно расположившегося "правильного" 16-битного куска бит. отправлено SM 04 апреля 2008 г. 00:31

Берусь для любого префикса выбрать два"правильных" байта зануляющих синдром после них ;) Так как байты в блоке рассматриваем как случайные - то для любого положения в блоке два предыдущих байта окажутся "правильными" с вероятностью 1/65536.

Составить ответ | Вернуться на конференцию

Ответы

Вставляем-то мы нули по границе байта или в произвольное место? ;) — Oldring (04.04.2008 00:37:17 91.77.101.93, 131 байт)
- да вообще то в любое. У меня в мозгах больше битовые потоки ассоциируются с кодами коррекции ошибок... А не байтовые. Не хочу мыслить полями расширения Галуа и кодами R-S :) — SM (04.04.2008 00:40:34 80.92.255.53, пустое)
  - Вы будете смеяться - но MD5 в RFC определен формально для битового потока, но неоднозначно. — Oldring (04.04.2008 00:43:43 91.77.101.93, пустое)
    - А какая там неоднозначность? Вроде процедура выравнивания до сравнимости с 448 по модулю 512 однозначно определена. (дописывание единицы, затем нулей) — SM (04.04.2008 00:50:20 80.92.255.53, пустое)
      - Битовый поток должен быть LSB-first или MSB-first? — Oldring (04.04.2008 00:51:31 91.77.101.93, пустое)
        
        Ааа... Вот об этом я и не подумал :) — SM (04.04.2008 00:52:55 80.92.255.53, пустое)
Программа, хранящаяся в блоке никак не может рассматриваться как случайный поток :) но это не суть, Я тоже легко берусь за эту же задачу зануления :) :) — SM (04.04.2008 00:37:10 80.92.255.53, пустое)
- В действительности, для CRC - может. — Oldring (04.04.2008 00:39:33 91.77.101.93, 216 байт)
  - Так (у меня подразумевается) вопрос не в распределении остатка, а в свойствах программы как битовой последовательности. Я думаю сильно зависит как и от программы, так и от архитектуры. — SM (04.04.2008 00:46:49 80.92.255.53, пустое)
    - Для достаточно длинной программы все её конкретные свойства осредняются. — Oldring (04.04.2008 00:48:1 91.77.101.93, пустое)
      - А внутри блока-то? 64-байтного, или сколько там у товарища... — SM   (04.04.2008 00:52:1 80.92.255.53, пустое)
        
        Все осреднится когда префикса с энтропией более 16 бит. — Oldring   (04.04.2008 00:53:55 91.77.101.93, пустое)
        
        Это что еще за префиксы? — SM   (04.04.2008 00:54:57 80.92.255.53, пустое)
        
        Данные в блоке перед рассматриваемой точкой. — Oldring   (04.04.2008 01:09:38 91.77.101.93, пустое)