наименьшая контрольная сумма на строке - PullRequest
0 голосов
/ 21 октября 2010

почесывая мне голову над этим.

У меня 350 строк, в среднем 90 символов в длину, все строки уникальны.Теперь я хочу сгенерировать уникальный идентификатор для каждой строки.

Я пробовал сумму символов в строке, которая дала два двойных числа, возвращаемая сумма недостаточно уникальна.Кто-нибудь есть идеи, как подойти к этому?Я думал о hash (), это лучшее решение?

abcdef будет возвращать то же самое, что и abcdfe

Ответы [ 2 ]

3 голосов
/ 21 октября 2010

Если у вас есть фиксированный набор строк, и вам нужно только найти их, найдите минимальную идеальную хеш-функцию. http://en.wikipedia.org/wiki/Perfect_hash_function

1 голос
/ 21 октября 2010

Контрольные суммы и хэши никогда не будут уникальными.Назовите первую строку «1» и идите оттуда.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...