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

Материал из Викиконспекты
Перейти к: навигация, поиск
м
 
(не показано 16 промежуточных версий 2 участников)
Строка 1: Строка 1:
{{tick}} Копипаст с википедии
+
{{tick}} Нужно переименовать, но я не знаю как. --[[Участник:Nechaev|Nechaev]] 18:30, 11 июня 2012 (GST)
{{tick}} Пунктуация, пропущенные пробелы, тире.
+
 
{{tick}} Иерархия заголовков.
+
{{tick | ticked = 1}} Пунктуация, пропущенные пробелы.
{{tick}} Переписать:
+
 
* "выполняемая операция ... перенаправляется объекту" {{---}} бред
+
{{tick | ticked = 1}} Копипаста с википедии.
* "если каждый элемент может равновероятно попасть в любую ячейку" "при равномерном распределении значений хеш-функции"
+
 
* и т. п.
+
{{tick | ticked = 1}} Переписать:
{{tick}} Оформить раздел "источники"
+
: {{tick | ticked = 1}} "выполняемая операция ... перенаправляется объекту" {{---}} бред
 +
: {{tick | ticked = 1}} "если каждый элемент может равновероятно попасть в любую ячейку" > "при равномерном распределении значений хеш-функции"
 +
и т. п.
 +
 
 +
{{tick | ticked = 1}} Тире.
 +
: Можно одним символом, не обязательно использовать [[{{---}}]]
 +
 
 +
{{tick | ticked = 1}} В тексте слишком много раз дается определение коллизии.
 +
 
 +
{{tick | ticked = 1}} Определение
 +
:{{tick | ticked = 1}} Убрать из определения символ ].
 +
:{{tick | ticked = 1}} Выделить шрифтом слово коллизия в определении.
 +
 
 +
{{tick | ticked = 1}} Убрать слово NIL из конспекта.
 +
 
 +
{{tick | ticked = 1}} Добавить ссылку на источник к "парадоксу" дней рождения.
 +
 
 +
{{tick | ticked = 1}} Исправить иерархию заголовков. '''UPD''' Например, "Свойства хеш-таблицы" должен быть подзаголовком заголовка "Хеш-таблица".
 +
 
 +
{{tick | ticked = 1}} Добавить категории (Требования - Викификация - пункт 8)
 +
 
 +
----
 +
 
 +
{{tick | ticked = 1}} Ключи, хеш-коды {{---}} сделать так, чтобы читатель сразу понял, что это одно и тоже.
 +
: [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A5%D0%B5%D1%88%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5&action=historysubmit&diff=21559&oldid=21531 со скобками] - плохой вариант. --[[Участник:Rybak|Андрей Рыбак]] 14:49, 30 апреля 2012 (GST)
 +
 
 +
{{tick | ticked = 1}} Оформить раздел "источники" (Требования - Викификация - пункт 9).
 +
: {{tick | ticked = 1}} Заменить двоеточие на тире (как в заголовках страниц на Википедии).
 +
:: '''UPD''' Сделать "Хеширование — Википедия" вместо "Википедия: Хеширование".
 +
: {{tick | ticked = 1}} Переименовать "Литература" в "Источники".
 +
 
 +
{{tick | ticked = 1}} (load factor) - дабавить "англ.", сделать курсивом.
 +
 
 +
{{tick | ticked = 1}} Что там про слияние с [[Открытое и закрытое хеширование]]?
 +
: {{tick | ticked = 1}} Сделать из [[Открытое и закрытое хеширование]] страницу перенаправление. См. другие объединенные конспекты.
 +
 
 +
----
 +
 
 +
{{tick | ticked = 1}} Переформулировать первый абзац.
 +
: Плохие фразы:
 +
:*  идея которого состоит в использовании некоторой частичной информации, полученной из ключа (однозначно характеризующего элемент), в качестве основы поиска
 +
:* "и используем его для проведения поиска" - нужно акцентировать внимание на том, что мы можем индексироваться за O(1) по хеш-коду.
 +
:: {{tick | ticked = 1}}  " нахождении ключа, " -> "вычисление хеш-кода"
 +
:: {{tick | ticked = 1}} "происходит" -> "выполняется"
 +
:: {{tick | ticked = 1}} убрать первую скобку "(однозначно определяемого элементом, с помощью хеш-функции)"
 +
:: {{tick | ticked = 1}} почему хеш "однозначно характеризующего элемент"?
 +
: {{tick | ticked = 1}} Объединить два первых предложения
 +
 
 +
----
 +
 
 +
Замечания к [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A5%D0%B5%D1%88%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5&oldid=21726 этой версии].
 +
 
 +
{{tick | ticked = 1}} убрать "хеш-значение" из конспекта
 +
 
 +
{{tick | ticked = 1}} "Получающееся хеш-значение " {{---}} переформулировать
 +
 
 +
{{tick | ticked = 1}} "связанном списке" {{---}} то же, что и удаление ребер у связанного графа.
 +
 
 +
'''''Курсивом'' отмечены плохие слова.'''
 +
 
 +
{{tick | ticked = 1}} "два основных ''варианта'' "
 +
 
 +
{{tick| ticked = 1}} "хеширование ''исключительно'' эффективно."
 +
 
 +
{{tick | ticked = 1}} "''Ситуация'', когда для различных ключей ''получается'' одинаковое ''хеш-значение'', ''встречается'' не так уж и редко, и зависит от хеш-функции." {{---}} что зависит? ситуация?
 +
: [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A5%D0%B5%D1%88%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5&oldid=21744 '''UPD''']
 +
:{{tick | ticked = 1}} "не так уж и редко" {{---}} плохая формулировка
 +
:{{tick | ticked = 1}}  "Коллизии ... зависят" {{---}} скорее "Количество коллизий"

Текущая версия на 17:30, 11 июня 2012

Нужно переименовать, но я не знаю как. --Nechaev 18:30, 11 июня 2012 (GST)

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

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

Переписать:

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

Тире.

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

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

Определение

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

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

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

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

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


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

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

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

Заменить двоеточие на тире (как в заголовках страниц на Википедии).
UPD Сделать "Хеширование — Википедия" вместо "Википедия: Хеширование".
Переименовать "Литература" в "Источники".

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

Что там про слияние с Открытое и закрытое хеширование?

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

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

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

Замечания к этой версии.

убрать "хеш-значение" из конспекта

"Получающееся хеш-значение " — переформулировать

"связанном списке" — то же, что и удаление ребер у связанного графа.

Курсивом отмечены плохие слова.

"два основных варианта "

"хеширование исключительно эффективно."

"Ситуация, когда для различных ключей получается одинаковое хеш-значение, встречается не так уж и редко, и зависит от хеш-функции." — что зависит? ситуация?

UPD
"не так уж и редко" — плохая формулировка
"Коллизии ... зависят" — скорее "Количество коллизий"