Сохранение минимальных совершенных хеш-функций

Question

Я хочу реализовать функцию OPMPH для слов в словаре на C++. Как мне это сделать?

Спасибо!

Answer 1

Вы посмотрели на эти бумаги?

• http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.84.4018&rep=rep1&type=pdf
• http://dx.doi.org/10.1016/0020-0190(92)90220-P (короткая ссылка форма, которая приводит к очень длинной ссылке http://www.sciencedirect.com/)
• http://eprints.cs.vt.edu/archive/00000248/01/TR-91-01.pdf

Answer 2

Ограничьте длина слова 6 букв или меньше, и вы можете быть в состоянии чтобы он работал. Не очень практично.

Answer 3

Если вам нужен алфавитный заказ, используйте Trie или DAWG (как я рекомендовал в вашем последнем вопросе). Для заказа помимо букв я использовал бы двоичное дерево (std :: map в C++ реализуется с красно-черным деревом обычно).

Реализация консервного контейнера, сохраняющего заказ, звучит как мать всех ранних оптимизаций.