Конкурс по программированию на JS: Классификатор слов

Приемлемая точность — 99%. У меня с разными ухищрениями получилось 900 килобайт, то есть значительно больше 64. И это только данные, без кода.

Конкурс по программированию на JS: Классификатор слов

Благодарю, аналогия прекрасная, моноширинный шрифт не проблема :)

Стало быть, фильтр Блума в чистом виде совершенно неприменим к решению данной задачи с приемлемой точностью, потому что для построения ряда битов надо слишком большое число. Накладных расходов больше, чем профит.

Исходный словарь рядом ухищрений получить ужать до 900 с копейками килобайт, дальше пока неясно, куда двигаться.

Конкурс по программированию на JS: Классификатор слов

Поддержу. Я вот про фильтр блума из этой ветки узнал, но до сих пор никак не допру, как он работает :)