Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / C++ [игнор отключен] [закрыт для гостей] / Работа с большим потоком бит / 4 сообщений из 4, страница 1 из 1
06.12.2007, 09:26:18
    #34990066
DeviceIK aka DiK
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Работа с большим потоком бит
Исследую файл в битовом виде. Ищу совпадение комбинаций внутри потока.

Размер блока для исследования - от 2 до 4096. Т.е. например, 100 бит. Если

первые 100 бит и 5е 100 бит совпадают, то увеличиваю счетчик для такой

комбинации.
Задача отобразить на графике все комбинации для блока данной длины. Т.е. и

встречающиеся, и все отсутствующие. Т.е. если блок 2 бита, комбинация 01

встречается 3 раза и все, то на графике:
00 - 0,
01 - 3,
10 - 0,
11 - 0.
Вопрос: как сделать то же самое для блока 4096? Поскольку комбинаций

2^4096, то обрабатывать все это довольно долго. Может по частям или еще

как-нибудь. При этом при выводе еще надо проверять было ли совпадение

такой комбинации в файле, чтобы на оси "У" отобразилось нужное значение.
...
Рейтинг: 0 / 0
06.12.2007, 09:58:42
    #34990144
Leshij
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Работа с большим потоком бит
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
...
Рейтинг: 0 / 0
06.12.2007, 12:14:59
    #34990614
Ex_Soft
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Работа с большим потоком бит
Посмотрите сдесь
_________________
"Helo, word!" - 17 errors 56 warnings
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
06.12.2007, 12:22:01
    #34990638
DeviceIK aka DiK
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Работа с большим потоком бит
В том то все и дело. Задача - подсчет статистики встречаемости блоков. Их я ищу, храню в структуре, а на графике нужно отобразить именно такую тучу точек. Примерно до 18 бит еще нормально считает, а потом финиш. Курсовик такой.
...
Рейтинг: 0 / 0
Форумы / C++ [игнор отключен] [закрыт для гостей] / Работа с большим потоком бит / 4 сообщений из 4, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]