⇤ ← Версия 1 от 2017-10-26 16:46:58
984
Комментарий:
|
1022
|
Удаления помечены так. | Добавления помечены так. |
Строка 2: | Строка 2: |
* хеширование: как можно более взаимооднозначное преобразование элементов большего множества в элементы меньшего * важны свойства ''подмножеств'' (особенно ОО) * зачем нужно: (неуникальный) id, ''числовые'' ключи, нераскрытие исходного объекта * свойства хеш-функции * обратная однозначность (теоретически нет) * равномерность по ОЗ * уникальность на ''почти похожих'' элементах ОО * разброс ОЗ относительно ОО, в том числе на почти похожих * невосстановимость * … * `hash()` |
* хеширование: как можно более взаимооднозначное преобразование элементов большего множества в элементы меньшего * важны свойства ''подмножеств'' (особенно ОО) * зачем нужно: (неуникальный) id, ''числовые'' ключи, нераскрытие исходного объекта * свойства хеш-функции * обратная однозначность (теоретически нет) * равномерность по ОЗ * уникальность на ''почти похожих'' элементах ОО * разброс ОЗ относительно ОО, в том числе на почти похожих * невосстановимость * … * `hash()` * Хеш-таблица: хороший разброс |
Строка 14: | Строка 15: |
* Как реализованы | * |
Множества и словари
- хеширование: как можно более взаимооднозначное преобразование элементов большего множества в элементы меньшего
важны свойства подмножеств (особенно ОО)
зачем нужно: (неуникальный) id, числовые ключи, нераскрытие исходного объекта
- свойства хеш-функции
- обратная однозначность (теоретически нет)
- равномерность по ОЗ
уникальность на почти похожих элементах ОО
- разброс ОЗ относительно ОО, в том числе на почти похожих
- невосстановимость
- …
hash()
- Хеш-таблица: хороший разброс
Множества
* *
TODO