Обработка текстов на естественном языке. Основные понятия

СПб: Диалектика, 2020.


https://www.ozon.ru/context/detail/id/168021950/

http://libgen.rs/book/index.php?md5=7581B67A0431378C6DB9E7C321C32911

http://libgen.rs/book/index.php?md5=027A36CCD3063A5ADCA20BA3998DD79B

организация и манипулирование
. – М: ДМК Пресс, 2015.


https://www.ozon.ru/context/detail/id/29899774/

http://libgen.rs/book/index.php?md5=69421BA43F11D57D97FB073FC40B48E4
Taming Text: How

to Find, Organize, and Manipulate It -
http://library.lol/main/ABB29E8F0B32425B55E0B1118E793A4B

учеб. пособие / Большакова Е.И., Воронцов К.В., Ефремова Н.Э., Клышинский

Э.С., Лукашевич Н.В., Сапин А.С. — М.: Изд-во НИУ ВШЭ, 2017. — 269 с.
https://www.hse.ru/data/2017/08/12/1174382135/NLP_and_DA.pdf

С.: Обработка неструктурированных текстов. Поиск, организация и манипулирование. – М:

ДМК Пресс, 2015 - стр. 139.
Гасфилд Д. Строки, деревья и последовательности в алгоритмах: Информатика и вычислительная биология. – СПб, 2003.

S[i..j] обозначают подстроку S, которая начинается в позиции i и

заканчивается в позиции j строки S.
Префикс строки S – построка S[0..j], т.е. часть строки он начала до некоторой позиции j.
Суффикс строки S – построка S[i..|S|], т.е. часть строки, начинающаяся с некоторой позиции i до конца строки.
|S| – длина строки.
S(i) или Si – символ строки, расположенный в позиции i.

b –количество видов на второй пробной площадке, c – количество

видов, общих для 1-й и 2-й площадок.

Поль Жакка́р (1868-1944) — профессор Швейцарской высшей технической школе Цюрих

Поиск, организация и манипулирование. – М: ДМК Пресс, 2015. –

с.142. …Taming Text: How to Find, Organize, and Manipulate It -
-p.87.

расстояния между двумя словами, позволяющей оценить степень их сходства в

данном контексте.

2017) — советский и российский математик.

операций вставки одного символа, удаления одного символа и замены одного

символа на другой, необходимых для превращения одной строки в другую.
Редакционным предписанием называется последовательность действий, необходимых для получения из первой строки второй кратчайшим образом. Обычно действия обозначаются так: D (англ. delete) — удалить, I (англ. insert) — вставить, R (replace) — заменить, M (match) — совпадение.
Пример. S1=“СТОЛ”, S2=“СТУЛ”. Замена одного символа – расстояние между S1 и S2 равно 1.

Поиск, организация и манипулирование. – М: ДМК Пресс, 2015. –

с.145. …Taming Text: How to Find, Organize, and Manipulate It -
-p.90.

находящую редакционное расстояние для подстрок S1[0..M] и S2[0..N]. Тогда полное

редакционное расстояние будет равно расстоянию для подстрок полной длины: d(S1,S2) = DS1,S2(M,N). Справедливы следующие утверждения: D(0,0) = 0 (пустые строки совпадают). D(i, 0) = i; D(0, j) = j (любая строка может получиться из пустой, добавлением определенного количества нужных символов).
В общем случае: D(i,j) = D(i-1,j-1), если S1[i] = S2[j], иначе D(i,j) = min( D(i-1,j), D(i,j-1), D(i-1,j-1) ) + 1. В данном случае, мы выбираем, что выгоднее: удалить символ (D(i-1,j)), добавить (D(i,j-1)), или заменить (D(i-1,j-1)).