хеш-функция от множества
От: cgibin  
Дата: 06.05.14 15:11
Оценка:
Всем привет.
Нужна хеш-функция от множества, которая бы не зависела от порядка элементов. Более конкретно — есть предложение, и такая функция должна возвращать одинаковый результат независимо от порядка слов в предложении. В грубом приближении можно назначить каждому слову простое число и перемножать, но размер результата какой-то печальный может получаться. Сортировать тоже не вариант. Число уникальных элементов ~10000, размер множеств 2-10. Ещё идеи?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.