[an error occurred while processing this directive]
Ответ (+)
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

миниатюрный аудио-видеорекордер mAVR

Отправлено SM 21 декабря 2005 г. 19:57
В ответ на: Посоветуйте алгоритм поиска отправлено <font color=gray>1111</font> 21 декабря 2005 г. 19:49

1) посчитать какую нибудь хэш-функцию для пришедших данных, и выбрать все блоки, хэш-функция которых (посчитанная заранее) совпала с хешем пришедших. Среди них уже найти. Пример такой функции - CRC.

2) Если есть какая-то закономерность в данных, то построить поиск соотв. образом. И это самое "хранилище" тоже. Получится нечто из серии кодовых книг.

3) Ну и если в процесоре переходы выполняются долго, а арифметика быстро - то есть смысл посчитать XOR пришедших данных с таблицей, по OR результаты XORа 8-ми байт объединить и один раз сравнить с нулем...

Составить ответ  |||  Конференция  |||  Архив

Ответы


Отправка ответа

Имя (обязательно): 
Пароль: 
E-mail: 
NoIX ключ Запомнить

Тема (обязательно):
Сообщение:

Ссылка на URL: 
Название ссылки: 

URL изображения: 


Rambler's Top100 Рейтинг@Mail.ru
Перейти к списку ответов  |||  Конференция  |||  Архив  |||  Главная страница  |||  Содержание

E-mail: info@telesys.ru