Хэш - функция, говорите?

[spamsink]

Вы знаете (для старших поколений: помните), какой был в русском языке термин для "хэш-функция" в те далёкие времена, когда файлы назывались наборами или массивами данных на внешних носителях?

Помните-не помните, неважно. Вопрос будет не об этом (но если помните, скажите), а о том, каково значение слова "хэш" в

— Дядюшка Андо, отвесь-ка мне двадцать пять граммов табачку и припиши к прежнему счету, — говорил здоровенный, оборванный и грязный хэш «народному» табачнику.

Comments

[lxe]

Контрольная сумма.

[spamsink]

Хэш-функция не только для контрольного суммирования применяется. Более общо.

[sobriquet9]

Говорят что "расстановка", но как-то мне верится с трудом.

[spamsink]

:) "Расстановка" - это скорее что-то психологическое.

[prool]

Я учился в Харьковском институте радиоэлектроники в 81-86 годах, в 82-м у нас был курс "Алгоритмы и структуры данных" и там мы изучали в частности хранение данных в хешированных таблицах. Термин был "хеш" и "хеш-функция". В то же время слово "компьютер" в советской литературе того времени не употреблялось, а вместо этого употреблялось слово "ЭВМ"

[spamsink]

Судя по https://books.google.com/ngrams/graph?content=%D1%85%D1%8D%D1%88&year_start=1800&year_end=2022&corpus=ru&smoothing=3

начали говорить "хэш" в компьютерном смысле как раз в начале 1980-х. До того был старый термин, а ещё до того, по-видимому, только то значение, которое в цитате.

[sab123]

Про второе не знаю, а про первое мне смутно вспомнилось "перемешивание". И надо же, нашлось даже в современных текстах: https://studfile.net/preview/1047381/ Но может это не то слово, которое использовали давно.

[spamsink]

Похоже, там перемешиванием называют скорее secondary hashing.

[sab123]

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

[spamsink]

Функцию они там называют "функция расстановки". Но "расстановки" в психоложеском смысле уже всё вытеснили, так что "функция расстановки" смотрится забавно.