logo
calendar14 Fevral 2020
view25
Main language:English

РЕДАКЦИОННАЯ МЕТРИКА С ПОДСТАНОВКОЙ

Field of Science:
pdf

5e46918ab1e13.pdf

PDF

ARTICLE ANNOTATION

quote
In article analyzes the problems revealed by increasing the level of the definition of the line and the speed of the performance of fuzzy search engines. A new metric is revealed which reflect more accurate distance editing and similarity level. In particular, problems are considered when using Levenshtein or Dahmerau-Levenshtein distances, the greater the distance when changing the place of a word and its parts, the smaller the distance between short lines that do not descend to each other, the greater the distance between very long lines that are very similar to each other. Fuzzy algorithms have been developed and compared with existing algorithms to solve these problems.

AUTHORS

Tags

# speed# скорость# поисковые системы# search engines# тезлик# string# строка# масофа# расстояние# distance# метрика# место слова# сатр# қидирув тизимлари# сўз ўрни# metric# word locations

OTHER ARTICLES IN THIS JOURNAL

Rate Article

0
0 ratings
5
4
3
2
1

Article Identifiers

References

Расстояние Левенштейна. http://ru.wikipedia.org/wiki/ Расстояние_Левенштейна.

Левенштейн В. И. Двоичные коды с исправлением выпадений, вставок и замещений символов// Доклады Академии наук СССР. Вып. 163.1965. №4. С.845–848.

Расстояние Дамерау–Левенштейна. http://en.wikipedia.org/wiki/Damerau– Levenshtein_distance.

http://habrahabr.ru/blogs/algorithm.