Skip to content

xmegacorel/mindbox

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

mindbox

В проекте два алгоритма: один на основе словаря, простая реализация, предсказуемая производительность, проблема в том, что требуется N вычислить хэшей строк. Второй алгоритм основан на использовании гибридной R^2 суффиксного дерева, из достоинств: не требуется вычислять хэш, достаточно сравнивать символы между собой, быстрый поиск слов, которые не входят в словарь меньше памяти потребляет, чем первый способ. Из минусов, текущая реализация работает с определенным языком, использовать Unicode символы силишком расточительно.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages