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

[S_agent]

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

[xemul]

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

[rezident]

Занятная постановка задачи.

Многие видимо считают, что их задача уникальная и потому секретная. А до них ее никто не решал и не исследовал. Поэтому и задаются изначально вопросы в столь экзотических формулировках Нет чтобы сразу описать задачу полностью и получить советы, исходя из реального опыта.

[S_agent]

Многие видимо считают, что их задача уникальная и потому секретная. А до них ее никто не решал и не исследовал. Поэтому и задаются изначально вопросы в столь экзотических формулировках Нет чтобы сразу описать задачу полностью и получить советы, исходя из реального опыта.

никаких тайн, начал задавать вопросы, - сам понял как лучше выразить что хотел , далее и формализировал:

есть массив А, можно ли написать функцию, которая будет обладать свойством: f( a )=f( b )=f( c )!=f( d ), если числа a,b,c принадлежать массиву A, а число d нет?

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

первое, и наверное Вы правы, - лучше застроить базу, - вероятность правильного ответа = 100%

[scifi]

Как я понял, задача такая: есть набор серийных номеров iButton S[i] (для примера, 100 номеров), каждый из которых имеет размер 64 бита. То есть суммарный объём этого массива - 6400 битов. Хочется иметь некий алгоритм, который на входе имеет число K, являющееся функцией того массива, и тестируемый произвольный серийный номер T (64 бит), а на выходе этот алгоритм должен сказать со 100% определённостью, что серийный номер является или нет частью исходного массива. Немного сложно сформулировал, наверное...
Есть очевидный ответ: число К - это все биты массива S[i]. То есть число К имеет объём 6400 битов.
Только, как я понял, хочется, чтобы число К было значительно меньше, чем 6400 битов. Рассчитаем, сколько нужно битов, чтобы сохранить полную информацию о массиве S[i]. Массив S[i] - не что иное, как выборка 100 элементов (в нашем случае) из 2^64 элементов (полное пространство серийных номеров). Известна формула для числа выборок. Если применить эту формулу, то выяснится, что для хранения числа возможных выборок потребуется приблизительно (6400 - 48) битов. Так что экономия от любого такого алгоритма будет ничтожная.
Вот если отказаться от "100% определённости", то можно начать экономить. Только это совсем другая история...