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

Множества и словари

  • хеширование: как можно более взаимооднозначное преобразование элементов большего множества в элементы меньшего
    • важны свойства подмножеств (особенно ОО)

  • зачем нужно: (неуникальный) id, числовые ключи, нераскрытие исходного объекта

  • свойства хеш-функции
    • обратная однозначность (теоретически нет)
    • равномерность по ОЗ
    • уникальность на почти похожих элементах ОО

    • разброс ОЗ относительно ОО, в том числе на почти похожих
    • невосстановимость
  • hash()

  • Хеш-таблица: хороший разброс

Множества

* *


TODO

LecturesCMC/PythonIntro2017/06_Strings (последним исправлял пользователь FrBrGeorge 2017-11-19 22:46:42)