|
|
|
Работа с большим потоком бит
|
|||
|---|---|---|---|
|
#18+
Исследую файл в битовом виде. Ищу совпадение комбинаций внутри потока. Размер блока для исследования - от 2 до 4096. Т.е. например, 100 бит. Если первые 100 бит и 5е 100 бит совпадают, то увеличиваю счетчик для такой комбинации. Задача отобразить на графике все комбинации для блока данной длины. Т.е. и встречающиеся, и все отсутствующие. Т.е. если блок 2 бита, комбинация 01 встречается 3 раза и все, то на графике: 00 - 0, 01 - 3, 10 - 0, 11 - 0. Вопрос: как сделать то же самое для блока 4096? Поскольку комбинаций 2^4096, то обрабатывать все это довольно долго. Может по частям или еще как-нибудь. При этом при выводе еще надо проверять было ли совпадение такой комбинации в файле, чтобы на оси "У" отобразилось нужное значение. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.12.2007, 09:26:18 |
|
||
|
Работа с большим потоком бит
|
|||
|---|---|---|---|
|
#18+
On Thu, 06 Dec 2007 09:26:18 +0300, DeviceIK aka DiK <nospam@sql.ru> wrote: > Вопрос: как сделать то же самое для блока 4096? Поскольку комбинаций > 2^4096, то обрабатывать все это довольно долго. Может по частям или еще > как-нибудь. При этом при выводе еще надо проверять было ли совпадение > такой комбинации в файле, чтобы на оси "У" отобразилось нужное значение. Это что, новый архиватор? Можно чуть более общее описание задачки? Можно хранить в виде бинарного дерева или хеш-таблицы (std::map, например) только те элементы, по к-ым счетчик > 0. Если появляется элемент, к-ого еще не было, он добавляется. И еще вопрос: как ты будешь отображать на графике такую тучу точек? Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.12.2007, 09:58:42 |
|
||
|
Работа с большим потоком бит
|
|||
|---|---|---|---|
|
#18+
Посмотрите сдесь _________________ "Helo, word!" - 17 errors 56 warnings Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.12.2007, 12:14:59 |
|
||
|
Работа с большим потоком бит
|
|||
|---|---|---|---|
|
#18+
В том то все и дело. Задача - подсчет статистики встречаемости блоков. Их я ищу, храню в структуре, а на графике нужно отобразить именно такую тучу точек. Примерно до 18 бит еще нормально считает, а потом финиш. Курсовик такой. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.12.2007, 12:22:01 |
|
||
|
|

start [/forum/topic.php?fid=57&msg=34990614&tid=2027688]: |
0ms |
get settings: |
7ms |
get forum list: |
17ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
240ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
36ms |
get tp. blocked users: |
1ms |
| others: | 222ms |
| total: | 539ms |

| 0 / 0 |
