Обсуждение:Хеш-таблица
Мне понравилось "на пальцах :)" - так держать:) Вики выгодно отличается от других ресурсов именно доступностью информации и мы должны стремиться не к сухому стилю изложения старых математических книг, но именно дать живое виденье предмета.
Описано действительно на пальцах :) !!! Даже я понял с первого раза. Так держать !!!
avtoru poklon.
Перевод "на пальцах" надо бы в Simple English пихнуть, а тут ещё бы что-нибудь дописать академическое. 213.234.246.146 13:57, 6 июня 2007 (UTC)
Переименование "хеш" в "хэш" править
Все-таки правильно будет "хэш", а не "хеш" 85.28.47.28 02:28, 29 октября 2009 (UTC)
- А вот переводчики, переводившие на русский язык такие авторитетные книги по алгоритмам, как «Искусство программирования» Кнута и «Алгоритмы: построение и анализ» Кормена и др., с вашим мнением не согласны. -- X7q 02:56, 29 октября 2009 (UTC)
- В языке, как и во многих др. областях, есть мода. Да-да! В какой-то момент стало принято стеснятся буквы "э", как какой-то "необразованно-деревенской", хотя именно она передаёт тот звук, который мы произносим, читая такой "культурно-образованный" вариант, как "хеш". Вариант "хеш" тоже не является ошибкой (к моему сожалению), но более правильно было бы писать "хэш". Ведь, по классическим правилам русского языка (по крайней мере, XX века; см. книги Розенталя, например) заимствованные иностранные слова пишутся максимально близко к произношению на языке оригинала. Поэтому "пиксел" (а не пиксель, ибо нету в английском мягкого знака; ведь пишут же его родного брата — "воксел", пока школьники и необразованные журналисты не добрались), Мицубиси (а не Мицубиши из американского варианта), "суси" следовало бы (а не "суши" от туда же...) и т. д. Заменяя букву Э на букву Е в заимствованных словах мы только усложняем чтение, загрязняя язык ещё одним исключением, которое надо запомнить, которое пишется по одному, а читается по другому. Посмотрите, во что превратился английский язык, где правописание очень далеко от современного произношения. Предлагаю статью переименовать! --= APh =-- (обс.) 13:44, 20 октября 2019 (UTC)
- Проблема, что несмягчение предыдущей согласной перед е в заимствованиях неустойчиво, поэтому используется правило "всегда писать е в корнях после согласных" (ср. термометр (тЕрмометр), термометрия (тЭрмометрия), термос (тЭрмос)). Действующие правила орфографии имеют только три исключения, и все слова - изначально французского происхождения (пэр, мэр, сэр). При заимствованиями людьми, которые считают, что пишется как слышится (им - э в слове hash разве что в новозеландском диалекте), получаются написания "мэнэджэр", но при адаптации слова это всегда исправляют. Принцип тот же самый, что вы пишете "корова", хотя (в акающей зоне) читаете "карова" или пишете "столб" и читаете "столп". Орфография определяется в приоритете словарями, затем общим правилом. Вопрос о переименовании возможен, когда официальные авторитетные словари, содержащие слово, будут указывать "хэш". До этого момента нужно следовать правилу "буква э в корне слова после согласной пишется только в трёх случаях" и любые рассуждения на тему - обычное (к несчастью, частое для википедии с её Алехин без ё потому что он сам так сказал) непонимание темы. Переименовывать нельзя.
- P. S. Кстати говоря, достаточно широкая группа из известных мне людей уже произносит мягкую т в "теги".
- P. P. S. Во всей этой истории с английскими заимстованиями со звуком э единственное, что вообще имеет шанс стать четвертым исключением это кэш, оно мало того что растет с французского, так еще и "ке" в начале слова это сплошь заимствования, и стать "чеш" оно уже не может. 194.186.4.82
- Кстати, переводчик — не авторитет в данном случае. Я лично знаю некоторых вполне уважаемых в индустрии людей, бывших авторами ГОСТов, которые в них накосячили немного, пропечатав некоторые заимствованные слова, как технические термины, ГОСТы издали, а менять уже поздно было (издали), и опираясь на эти ГОСТы стали косячить уже многие другие, распространяя некие языковые парадоксы. Так что, переводчиков оставим. Давайте хотя бы на специалистов по русскому языку ссылаться! --= APh =-- (обс.) 13:58, 20 октября 2019 (UTC)
- В языке, как и во многих др. областях, есть мода. Да-да! В какой-то момент стало принято стеснятся буквы "э", как какой-то "необразованно-деревенской", хотя именно она передаёт тот звук, который мы произносим, читая такой "культурно-образованный" вариант, как "хеш". Вариант "хеш" тоже не является ошибкой (к моему сожалению), но более правильно было бы писать "хэш". Ведь, по классическим правилам русского языка (по крайней мере, XX века; см. книги Розенталя, например) заимствованные иностранные слова пишутся максимально близко к произношению на языке оригинала. Поэтому "пиксел" (а не пиксель, ибо нету в английском мягкого знака; ведь пишут же его родного брата — "воксел", пока школьники и необразованные журналисты не добрались), Мицубиси (а не Мицубиши из американского варианта), "суси" следовало бы (а не "суши" от туда же...) и т. д. Заменяя букву Э на букву Е в заимствованных словах мы только усложняем чтение, загрязняя язык ещё одним исключением, которое надо запомнить, которое пишется по одному, а читается по другому. Посмотрите, во что превратился английский язык, где правописание очень далеко от современного произношения. Предлагаю статью переименовать! --= APh =-- (обс.) 13:44, 20 октября 2019 (UTC)
// NB: инкремент! // NB: присвоение! Посмеялся, писал К.О. :) Думаю, стоит изменить или удалить комментарии, а может и форматирование нормальное сделать 195.222.75.219 10:21, 28 января 2012 (UTC)
- Согласен, надо убрать. Только мешает. Kotolegokot 16:09, 11 апреля 2014 (UTC)
Мне одному кажется, что пример про таблицу в 365 ячеек не учитывает сложность используемой хэш-функции? 195.200.216.62 10:18, 2 февраля 2012 (UTC)
Хеш-таблица содержит некоторый массив H, править
Что значит "некоторый массив"? "В некотором царстве, в некотором государстве..."? Википедия вам сказка что ли? Запилите конкретику, какой именно массив имеется ввиду, их как минимум есть два вида. Я, например, не знаю, что такое "Хеш-таблица". Я открыл Википедию, и что я вижу вместо объяснения? Как какой-то рассказчик пишет "в некотором царстве, в некотором массиве H". И такие "в некотором что-то там H" сплошь и рядом во всей статье. Это никуда не годится.
Квадратичное пробирование править
Квадратичное пробирование: интервал между ячейками с каждым шагом увеличивается на константу. Если размер хеш-таблицы равен степени двойки (N = 2p), то одним из примеров последовательности, при которой каждый элемент будет просмотрен по одному разу, является:
Что за бред? Например 0*0 mod 4, 1*1 mod 4, 2*2 mod 4, 3*3 mod 4 это 0, 1, 0, 1. Где тут 2 и 3? 77.222.107.39 19:13, 29 августа 2020 (UTC)
Поиск элементов при открытой адресации править
Глаз зацепился за "Алгоритм поиска просматривает ячейки хеш-таблицы в том же самом порядке, что и при вставке, до тех пор, пока не найдется либо элемент с искомым ключом, либо пока не будет достигнут конец списка. Ошибочно представление, что следует искать до первой свободной ячейки, так как возможно, что элемент из этой ячейки был удален, а искомый элемент находится далее.".
Мне кажется, здесь что-то напутано. Во-первых, о каком списке идёт речь? При открытой адресации никаких списков нет, есть массив самой хеш-таблицы. Во-вторых, эта реализация не выдерживает никакой критики. Поиск элемента, выполняемый за время, линейное по числу корзин -- это нонсенс. Кажется, что следует отметить сложности связанные с удалением и предложить вариант решения проблемы. Например, можно элементы не удалять, а лишь помечать ячейки "удалёнными". В таком случае поиск идёт до первой свободной ячейки, но удалённые ячейки свободными не являются. upd: Отменил [1] эту [2] версию.