Подскажите по алгоритмам идентификации(свой-чужой) Опции

[S_agent]

есть массив чисел A[], применив к любому из его элементов f(Ai) и, возможно число K(определенное по массиву?) необходимо получить ответ - есть ли это число в массиве(в месте принятия решения из массива доступен только текущий элемент).
Какие есть пути решения?
Сеньк.

[xemul]

Занятная постановка задачи.
Вы хотите просто съэкономить память под ключи или организовать обновление наборов ключей в некоторой (распределенной) куче коробочек в соответствии с некоторой базой, учитывающей ключи?
Если первое, то просто хранить ключи будет дешевле. Хинт (применительно к iButton): для ускорения поиска ключа начинайте сравнение с контрольной суммы. А можно еще и базу упорядочить...
Если второе, то в дополнение к п.1 организуйте обновление хоть через промежуточную носимую коробочку (которая, н-р, через то же гнездо считывателя по волшебному слову сливает новый набор в целевую коробочку), хоть через GPRS с ftp.

[Tanya]

Занятная постановка задачи.
Вы хотите просто съэкономить память под ключи или организовать обновление наборов ключей в некоторой (распределенной) куче коробочек в соответствии с некоторой базой, учитывающей ключи?
Если первое, то просто хранить ключи будет дешевле. Хинт (применительно к iButton): для ускорения поиска ключа начинайте сравнение с контрольной суммы. А можно еще и базу упорядочить...

Можно хэши хранить... Еще короче.

[xemul]

Можно хэши хранить... Еще короче.

DOW CRC8 и есть 1-байтовый хэш остатних 7 байт ROM ID. Хинт был именно на эту тему.