Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Исследование различных индексных структур #1

Open
MrsBadger opened this issue Oct 12, 2018 · 3 comments
Labels
priority/high High issue priority type/idea Abstract concept of something new
Projects

Comments

@MrsBadger
Copy link

MrsBadger commented Oct 12, 2018

Idea proposal

В чём заключается идея

Для проведения поиска по текстовым документам используется индексирование этих документов, поэтому необходимо понять, как это делать и в каком формате хранить.

Возможное решение

Реализовать хранение в инверсном сигнатурном индексе.
"Сигнатурный" означает: использование определенного метода кодирования слов.
"Инверсный" означает: по некоторой сигнатуре можно получить её положение в тексте.

Дополнительный контекст или ссылки на связанные с данной задачей issues

@MrsBadger MrsBadger added type/idea Abstract concept of something new priority/high High issue priority labels Oct 12, 2018
@Vasar007 Vasar007 added this to To do in Research via automation Oct 12, 2018
@Vasar007
Copy link
Member

@MrsBadger, расшифруй коротко термин "инверсный сигнатурный индекс".

@Vasar007 Vasar007 changed the title Исследование различных индексных структур. Исследование различных индексных структур Oct 13, 2018
@Rahmatullina Rahmatullina self-assigned this Oct 15, 2018
@Vasar007
Copy link
Member

Принял правки.

@Vasar007
Copy link
Member

Update: эта идея необходима для реализации быстрого поиска по введённому тексту. Так мы избежим линейной сложности посредством предобработки текстов судебных решений.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
priority/high High issue priority type/idea Abstract concept of something new
Projects
Research
  
In progress
Development

No branches or pull requests

3 participants