как бы сказал Дивижин, блджад.

maytonБаз. Давай задачу подкину. Сколько нужно памяти чтобы
быстро отделять клиентов бан ка от не-клиентов?

1) Для простоты считаем что клиенты идентифицируются Украинскими ИНН.
Это целые вида: [0000000000...9999999999]

Первые 5 цифр - это дата рождения клиента в виде количества дней
с 1900 года (плюс минус 1 день не помню точно).

Клиентом может быть чел достигший 16 лет и (хе-хе) желательно
не старше 100 лет ибо нефих.

Клиенты - обычное не все люди а какой-то процент от всех налогоплательщиков
к примеру (1-5%). Но система должна иметь возможность зарегистрировать
и всё 100% населения если возникнет необходимость (банк стал гос-банком).

Население Украины составляет 45 633 600 чел за 2012 год по данным wiki.

2) Предусмотреть расширение структуры для случая с Гос-Банком.

Вот так вот.

Первые 5 цифр сжимаются константно до 80 килобайт (показал как!)
Остаются еще 5 цифр. 5 цифр кодируются 17ти битами.

Итого:
80 кб + 3.2 * 17 / 8 = 7.6 мб

mayton7.6 Мб.

Это твоё "заднее" слово?

Если база ридонли, могу пожать задачу ММ 3Б Лопушком.
В мегабайт вложимся

по дефолту, методами которые лежат "на поверхности", 7.6 мегабайт

maytonCool... А есть Java-имплементация?

нет, и некогда делать.
Короче делай сам, реально задача ОЧЕНЬ простая.
Вырожденное в массив РадиксТри.
К 7.6 мегабайт жмется легко.

А что ты будешь делать с этими ИННами ?
Будешь просто определять есть в списке, нет в списке при вводе пользователем ?

MasterZivBAZlSTЧестно гря, с формулой сразу сообразить тяжело.
На практике:

Вероятность ~0.05832, или примерно один к двадцати.


Вообще-то от распределения случайной величины зависит...

формулы есть, генераторы псевдослучайных тоже их подтверждают с небольшой погрешностью