Обсуждение:Хеширование — различия между версиями
Rybak (обсуждение | вклад) |
Nechaev (обсуждение | вклад) |
||
| (не показано 9 промежуточных версий 2 участников) | |||
| Строка 1: | Строка 1: | ||
| + | {{tick}} Нужно переименовать, но я не знаю как. --[[Участник:Nechaev|Nechaev]] 18:30, 11 июня 2012 (GST) | ||
| + | |||
{{tick | ticked = 1}} Пунктуация, пропущенные пробелы. | {{tick | ticked = 1}} Пунктуация, пропущенные пробелы. | ||
| Строка 27: | Строка 29: | ||
---- | ---- | ||
| − | {{tick}} Ключи, хеш-коды {{---}} сделать так, чтобы читатель сразу понял, что это одно и тоже. | + | {{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) | : [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}} Оформить раздел "источники" (Требования - Викификация - пункт 9). | + | {{tick | ticked = 1}} Оформить раздел "источники" (Требования - Викификация - пункт 9). |
| − | : {{tick}} Заменить двоеточие на тире (как в заголовках страниц на Википедии). | + | : {{tick | ticked = 1}} Заменить двоеточие на тире (как в заголовках страниц на Википедии). |
:: '''UPD''' Сделать "Хеширование — Википедия" вместо "Википедия: Хеширование". | :: '''UPD''' Сделать "Хеширование — Википедия" вместо "Википедия: Хеширование". | ||
: {{tick | ticked = 1}} Переименовать "Литература" в "Источники". | : {{tick | ticked = 1}} Переименовать "Литература" в "Источники". | ||
| − | {{tick}} (load factor) - дабавить "англ.", сделать курсивом. | + | {{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}} | + | {{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
- ☑ "не так уж и редко" — плохая формулировка
- ☑ "Коллизии ... зависят" — скорее "Количество коллизий"
