Какой хэшкод является идейно верным?

Question

[Sland Show]

Возник небольшой вопрос по поводу хеш-ций и вообще о хеш-коде.

Я знаю что такое хеш-функция и про её особенности (ну и про среды применения).
В моём понимании, такая функция принимает на вход аргумент и уже возвращает какое-то число. В зависимости от типа аргумента меняется и алгоритм вычисления. Но самый распространённый пример - это хеш от строки.

Т.е допустим:

// Return number
function hashcode(arg) {
...
}

hashcode("abracadabra");

И эта самая функция вернёт число. Ведь именно так можно использовать всевозможные хеш-таблицы и вследствие различные ассоциативные массивы на их основе (Там всякие Java HashMap'ы и т.д).



Но недавно на плюсах нашёл код, который генерирует от строки хеш-код N-го размера. И причём сам хеш-код не число, а символы. Вроде aVdxYYbs. Разве это не нарушает правила хеш-кода (что оный должен быть только числом)? Или я не прав?

Comments

[Jawell]

Вы бы дали ссылку на статью или показали код. Может он еще кодируется или шифруется

Answer 1

[sim3x]

https://en.wikipedia.org/wiki/Cryptographic_hash_f...

Comments

[Sland Show]

>bit string of a fixed size (a hash)
Как можно битовую строк использовать для определения ячейки массива?

[sim3x]

Sland Show, Как связана цитата и ваш вопрос?

[Sland Show]

sim3x, "И эта самая функция вернёт число. Ведь именно так можно использовать всевозможные хеш-таблицы и вследствие различные ассоциативные массивы на их основе (Там всякие Java HashMap'ы и т.д)."

Я про хеш-таблицы упомянул же в вопросе

[Денис Загаевский]

Sland Show, хэш-функции нужны не только для реализации хэш-таблиц.

[sim3x]

Sland Show, хеш-функция может возвращать ответ в виде десятичного числа
Так не делают потому что из-за сокращения словаря приходится увеличивать длинну возвращаемого числа

https://www.linkedin.com/pulse/how-hashmap-interna...

[Sland Show]

Денис Загаевский, т.е выходит, что основным возвращаемым значением hash-функции является битовая строка. А к числу оное приводят при необходимости?

[Денис Загаевский]

Sland Show, ну ты в курсе, что число - это тоже битовая строка, да? А битовая строка - это просто число.

[Sland Show]

Денис Загаевский, А, точно)

Который раз вы уже отвечаете на мои вопросы и помогаете. Честно говоря, удивлён, что находите время для такого. Спасибо!

Answer 2

[Mercury13]

Существуют так называемые криптографические хэши, задача которых — сделать, чтобы генерация двух документов с одинаковым хэшем была вычислительно невозможна. Если хэш удлиняется на два бита, эта задача усложняется, насколько мне известно, не вчетверо, а вдвое.

Потому криптографические хэши огромные (устаревший MD5 — 16 байтов, большинство современных — 32 или 64). Как его записать в БД, если и тип такой не всегда есть, а BLOB’ы — пальба из пушки по муравьям? Как-то закодировать в строчку. К тому же в вебе есть места, где двоичные данные не катят и без строчного кодирования никак (например, URL’ы).

Автор, очевидно, мэн из лагеря Perl/PHP и в дополнение к вычислению хэша взял и закодировал его. Вероятно, методом BASE64 (8 символов BASE64 соответствуют 6-байтовому хэшу). Для чего так кодировать обычные, не криптографические хэши — я вообще не знаю!