Множества и словари
- хеширование: как можно более взаимооднозначное преобразование элементов большего множества в элементы меньшего
важны свойства подмножеств (особенно ОО)
зачем нужно: (неуникальный) id, числовые ключи, нераскрытие исходного объекта
- свойства хеш-функции
- обратная однозначность (теоретически нет)
- равномерность по ОЗ
уникальность на почти похожих элементах ОО
- разброс ОЗ относительно ОО, в том числе на почти похожих
- невосстановимость
- …
hash()
- Хеш-таблица: хороший разброс
Множества
* *
TODO