Как бы подсчитать поудобнее Опции

[spectr]

Допустим, есть некая последовательность бит. Предположим, длиной N=50 бит. Известно, что некоторые биты в этом слове "заморожены", т.е. всегда при любых условиях имеют одно и то же значение. Далее известно, что существует некоторая комбинация бит этого слова, образующая совместно с "замороженными" битам кодовое слово W (длина слова W меньше длины N). Вопрос: как можно красиво (формулой или логикой) подсчитать при каких еще комбинациях "незамороженных" бит в этом слове может "выпасть" это же кодовое слово W. Иными словами - сколько раз встретится слово W в N-битном числе, если M его бит заморожены?

Сообщение отредактировал spectr - Oct 25 2011, 07:57

[spectr]

Пример (младший бит справа, в скобки взяты замороженные биты):
[0]BBBBBBBBBB[1][0]BBBBBBBBBB[1]
Допустим, паттерн выглядит так: 1101011010

Сообщение отредактировал spectr - Oct 31 2011, 08:01

[barabek]

Пример (младший бит справа, в скобки взяты замороженные биты):
[0]BBBBBBBBBB[1][0]BBBBBBBBBB[1]
Допустим, паттерн выглядит так: 1101011010

А сейчас как считаете? Предполагаю, что просто сдвигая один регистр (паттерн) относительно W и при этом сравнивая только те биты, которые одновременно и перекрываются паттерном и только в замороженных позициях. Тогда получается ответ знаем через BITS(W)-BITS(pattern) итераций. Так?