Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Общие вопросы по программированию, компьютерный форум
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.11.2018, 18:00   #1
shiva787
 
Регистрация: 24.11.2018
Сообщений: 5
По умолчанию Нахождение в строке бит наиболее чаще повторяемые цепочки бит, кратные 8

Дана строка бит с "шумами", неопределенной длины. Выявить в ней наиболее повторяющиеся подстроки (цепочки бит), которые кратные 8 (8-16-24...);

Байты могут "налазить" друг на друга, доминировать будет с наибольшей частотой

Цепочка байтов может начаться с любого символа в строке (ну кроме len(str)-7..len(str) )

Нужен алгоритм для всего этого действия.
Готов заплатить за помощь

Последний раз редактировалось shiva787; 28.11.2018 в 18:03.
shiva787 вне форума Ответить с цитированием
Старый 28.11.2018, 18:03   #2
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,707
По умолчанию

Начните с решения в лоб - таблица на 256 интов не такая большая.
p51x вне форума Ответить с цитированием
Старый 29.11.2018, 19:36   #3
New man
Форумчанин
 
Регистрация: 24.01.2011
Сообщений: 774
По умолчанию

shiva787, а подстрока может начинаться с любого бита?
a.k.a. Angelicos Phosphoros
Мой сайт
New man вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Перевод программы с 32 бит на 64 бит систему andreyxdd Общие вопросы Delphi 3 19.07.2017 11:04
Исправить код программы: Ввести с клавиатуры 8-разрядное двоичное число Х, установить младший бит этого числа так, чтобы количество единичных бит в двоичном числе Х стало четным Zhan1234 Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 2 25.05.2017 12:41
32 бит в 16 alexey_kip Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 14 03.11.2013 18:27
ОС: 32 vs 64 бит Буратино Операционные системы общие вопросы 29 18.01.2011 11:10
Ковертирование из png 24 бит в png 8 бит isat Общие вопросы .NET 0 22.03.2010 13:38