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