Обсуждение:Хеширование — различия между версиями

Версия 17:46, 1 мая 2012

☑ Пунктуация, пропущенные пробелы.

☑ Копипаста с википедии.

☑ Переписать:

☑ "выполняемая операция ... перенаправляется объекту" — бред

☑ "если каждый элемент может равновероятно попасть в любую ячейку" > "при равномерном распределении значений хеш-функции"

и т. п.

☑ Тире.

Можно одним символом, не обязательно использовать —

☑ В тексте слишком много раз дается определение коллизии.

☑ Определение

☑ Убрать из определения символ ].

☑ Выделить шрифтом слово коллизия в определении.

☑ Убрать слово NIL из конспекта.

☑ Добавить ссылку на источник к "парадоксу" дней рождения.

☑ Исправить иерархию заголовков. UPD Например, "Свойства хеш-таблицы" должен быть подзаголовком заголовка "Хеш-таблица".

☑ Добавить категории (Требования - Викификация - пункт 8)

☑ Ключи, хеш-коды — сделать так, чтобы читатель сразу понял, что это одно и тоже.

со скобками - плохой вариант. --Андрей Рыбак 14:49, 30 апреля 2012 (GST)

☑ Оформить раздел "источники" (Требования - Викификация - пункт 9).

☑ Заменить двоеточие на тире (как в заголовках страниц на Википедии).

UPD Сделать "Хеширование — Википедия" вместо "Википедия: Хеширование".

☑ Переименовать "Литература" в "Источники".

☑ (load factor) - дабавить "англ.", сделать курсивом.

☑ Сделать из Открытое и закрытое хеширование страницу перенаправление. См. другие объединенные конспекты.

☑ Переформулировать первый абзац.

Плохие фразы:

идея которого состоит в использовании некоторой частичной информации, полученной из ключа (однозначно характеризующего элемент), в качестве основы поиска
"и используем его для проведения поиска" - нужно акцентировать внимание на том, что мы можем индексироваться за O(1) по хеш-коду.

☑ " нахождении ключа, " -> "вычисление хеш-кода"

☑ "происходит" -> "выполняется"

☑ убрать первую скобку "(однозначно определяемого элементом, с помощью хеш-функции)"

☑ почему хеш "однозначно характеризующего элемент"?

☑ Объединить два первых предложения

@@ Строка 42: / Строка 42: @@
 ----
-{{tick}} Переформулировать первый абзац.
+{{tick | ticked = 1}} Переформулировать первый абзац.
 : Плохие фразы:
 :*  идея которого состоит в использовании некоторой частичной информации, полученной из ключа (однозначно характеризующего элемент), в качестве основы поиска
 :* "и используем его для проведения поиска" - нужно акцентировать внимание на том, что мы можем индексироваться за O(1) по хеш-коду.
+:: {{tick | ticked = 1}}  " нахождении ключа, " -> "вычисление хеш-кода"
+:: {{tick | ticked = 1}} "происходит" -> "выполняется"
+:: {{tick | ticked = 1}} убрать первую скобку "(однозначно определяемого элементом, с помощью хеш-функции)"
+:: {{tick | ticked = 1}} почему хеш "однозначно характеризующего элемент"?
+: {{tick | ticked = 1}} Объединить два первых предложения