Работа с большим потоком бит
Добавлено: 06 дек 2007, 09:31
Исследую файл в битовом виде. Ищу совпадение комбинаций внутри потока.
Размер блока для исследования - от 2 до 4096. Т.е. например, 100 бит. Если
первые 100 бит и 5е 100 бит совпадают, то увеличиваю счетчик для такой
комбинации.
Задача отобразить на графике все комбинации для блока данной длины. Т.е. и
встречающиеся, и все отсутствующие. Т.е. если блок 2 бита, комбинация 01
встречается 3 раза и все, то на графике:
00 - 0,
01 - 3,
10 - 0,
11 - 0.
Вопрос: как сделать то же самое для блока 4096? Поскольку комбинаций
2^4096, то обрабатывать все это довольно долго. Может по частям или еще
как-нибудь. При этом при выводе еще надо проверять было ли совпадение
такой комбинации в файле, чтобы на оси "У" отобразилось нужное значение.
Размер блока для исследования - от 2 до 4096. Т.е. например, 100 бит. Если
первые 100 бит и 5е 100 бит совпадают, то увеличиваю счетчик для такой
комбинации.
Задача отобразить на графике все комбинации для блока данной длины. Т.е. и
встречающиеся, и все отсутствующие. Т.е. если блок 2 бита, комбинация 01
встречается 3 раза и все, то на графике:
00 - 0,
01 - 3,
10 - 0,
11 - 0.
Вопрос: как сделать то же самое для блока 4096? Поскольку комбинаций
2^4096, то обрабатывать все это довольно долго. Может по частям или еще
как-нибудь. При этом при выводе еще надо проверять было ли совпадение
такой комбинации в файле, чтобы на оси "У" отобразилось нужное значение.