В действительности, для CRC - может. («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

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

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

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

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

В действительности, для CRC - может.

Отправлено Oldring 04 апреля 2008 г. 00:39
В ответ на: Программа, хранящаяся в блоке никак не может рассматриваться как случайный поток :) но это не суть, Я тоже легко берусь за эту же задачу зануления :) :) отправлено SM 04 апреля 2008 г. 00:37

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

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

Ответы

Так (у меня подразумевается) вопрос не в распределении остатка, а в свойствах программы как битовой последовательности. Я думаю сильно зависит как и от программы, так и от архитектуры. — 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, пустое)