Skip to content
This repository has been archived by the owner on Oct 26, 2021. It is now read-only.

Выбрать хеш-функцию и добавить пример использования #3

Closed
saippuakauppias opened this issue Jan 31, 2021 · 1 comment
Assignees

Comments

@saippuakauppias
Copy link
Member

Скорее всего надо копать в сторону SimHash, но в issue #1 были и другие алгоритмы хеширования - можно вначале посмотреть подойдет ли какой-то из них.

Добавить python-скрипт, внутри которого будет функция, которая на вход принимает строку, а в результате выдает True - если данная строка является дублем какой-то другой строки, которая уже есть в базе (пока что всё будет храниться в памяти), и False - если строка не является дублем (в этом случае она внутри функции хеш строки должен добавляться в ту самую базу).

PS: проще всего это реализовать в виде класса, чтобы не было использования global для задания глобальных переменных в функции.

@bddin
Copy link
Contributor

bddin commented Feb 3, 2021

Closed #7

@bddin bddin closed this as completed Feb 3, 2021
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants