Alif — это высокопроизводительный инструмент для нечеткого поиска слов и приблизительного сопоставления по AF-парам.

Zero-dependency, меньше 16Kb в несжатом виде

Alif — is a high-perfomance tool for fuzzy word search and approximate matching by AF-pairs.

Zero-dependency, less than 16Kb in uncompressed form

Установка

npm install alif

Демо

Примеры

Определение расстояния меж слов

1import { ABGD } from "alif"
2
3const abgd = new ABGD('russian');
4
5const result = (score, maxScore) => maxScore - score;
6
7const abgd = new ABGD('russian');
8
9abgd.matchStr('день', 'день', result);
10-> 0
11abgd.matchStr('день', 'дня', result);
12-> 4
13abgd.matchStr('пескарь', 'пискарь', result);
14-> 4
15abgd.matchStr('охота', 'ахота', result);
16-> 15
17abgd.matchStr('ясный', 'ясная', result);
18-> 24
19abgd.matchStr('ромео', 'ромио', result);
20-> 3
21abgd.matchStr('машина', 'машинист', result);
22-> 3
23abgd.matchStr('отец', 'отца', result);
24-> 6
25abgd.matchStr('день', 'надень', result);
26-> 4
27abgd.matchStr('день', 'пень', result);
28-> 12
29abgd.matchStr('отец', 'праотца', result);
30-> 15
31abgd.matchStr('машина', 'мошына', result);
32-> 6

Сопоставление кортежа с кортежами-шаблонами

1import { ABGD } from "alif"
2
3const probabilityResult = (score, maxScore, templatePermanentLength, wordPermanentLength, x1) => {
4  return score/maxScore;
5};
6
7const abgd = new ABGD('russian');
8
9const templateTuples = [
10  ['отец','мыл','машину'],
11  ['мама','мыла','раму'],
12  ['машина','отца','помыта'],
13  ['отец','отец','отец','отец','мыл','машину'],
14  ['рама','мамы','моется'],
15].map((arrString) => abgd.getTuple(arrString))
16
17const tuple = abgd.getTuple(['мама','мыла','раму'])
18
19abgd.getTuplesProbabilities(
20  templateTuples,
21  tuple,
22  probabilityResult
23)
24-> [
25    [1,1],
26    [0.5555555555555556,4],
27    [0.2777777777777778,0],
28    [0.1388888888888889,3],
29    [0,2]
30  ]

Грубо говоря мы можем определить, насколько та или иная строка соответствует заранее определенным шаблонам. Возвращается массив, каждый элемент массива состоит из вероятности и индекса. Массив отсортирован по убыванию, в зависимости от вероятности. Первый элемент в массиве и покажет наиболее вероятный шаблон.