хеширование ISBN книги - PullRequest
0 голосов
/ 31 мая 2010

Что было бы хорошим способом хэшировать ISBN книги? извините за путаницу, позвольте мне уточнить, я хочу хэшировать ISBN книг размером 1000. но массив может расти это хеш-таблица, а не шифрование. язык программирования c, но это общий вопрос. Я хочу знать стандартный метод хеширования для ISBN, используемый в отрасли, или ваши предложения.

1 Ответ

3 голосов
/ 31 мая 2010

Я сомневаюсь, что для ISBN есть отраслевой стандарт хеш-функция . Отраслевые стандарты связаны с префиксом 978 и другими префиксами, а также с тем, как номера ISBN распределяются между разными издателями. В моем собственном приложении на базе ISBN я использую стандартную хеш-функцию, предназначенную для использования со строками. Я не пользуюсь тем фактом, что ISBN ограничен десятичными цифрами (или в случае контрольной цифры, десятичной или X), и я продолжаю хешировать контрольную цифру, даже если она избыточна. Хэшировать 10- или 13-значную строку так быстро, что выполнение специальных операций может замедлить процесс.

Популярные хеш-функции для C-программистов включают хеш-функции Jenkins; также Hsieh, Torek, SuperFastHash и murmurhash. Я уверен, что есть другие; Вы можете искать их. Также вы найдете коллекцию на http://www.cse.yorku.ca/~oz/hash.html.

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