somewhere » 06 дек 2007, 12:06
1. Думаю не стоит отображать комбинации, которые не встретились. Сами подумайте, 2^4096 - какое это число!!!
2. Предложу другой способ поиска, на примере:
пусть дана последовательность бит, длиной скажем, 16 бит, ну или N
0101011100101001
и пусть размер блока 5 бит, тогда можно составить список из всех встречающихся комбинаций, предварительно перед добавлением проверять - есть ли такой в списке
например:
1. 01010
2. 10101
3. 01011
4. 10111
....
10. 01010 - такая есть уже, не добавляем, счетчик этой + 1
ну и т.д., т.е. не искать перебором всех комбинаций с нуля, потому как с увеличением
длины блока шанс встретить искомую комбинацию будет очччень быстро уменьшаться.
Таким образом ищем исходя из того, что имеем
1. Думаю не стоит отображать комбинации, которые не встретились. Сами подумайте, 2^4096 - какое это число!!!
2. Предложу другой способ поиска, на примере:
пусть дана последовательность бит, длиной скажем, 16 бит, ну или N
0101011100101001
и пусть размер блока 5 бит, тогда можно составить список из всех встречающихся комбинаций, предварительно перед добавлением проверять - есть ли такой в списке
например:
1. 01010
2. 10101
3. 01011
4. 10111
....
10. 01010 - такая есть уже, не добавляем, счетчик этой + 1
ну и т.д., т.е. не искать перебором всех комбинаций с нуля, потому как с увеличением
длины блока шанс встретить искомую комбинацию будет очччень быстро уменьшаться.
Таким образом ищем исходя из того, что имеем