Методика идентификации пассажира по установочным данным
Опубликовано: 03.11.2012
Авторы: Черненький В.М., Гапанюк Ю.Е.
Опубликовано в выпуске: #3(3)/2012
DOI: 10.18698/2308-6033-2012-3-89
Раздел: Информационные технологии | Рубрика: Биометрические технологии
Рассмотрена методика идентификации пассажира по установочным данным с учетом возможных опечаток в тексте. Для сравнения строк текста с опечатками предложено использовать расстояние Дамерау-Левенштейна, вычисленное с помощью алгоритма Вагнера-Фишера с отсечениями Укконена.
Литература
[1] Левенштейн В.И. Двоичные коды с исправлением выпадений, вставок и замещений символов: Докл. Академий Наук СССР, 1965. С. 845–848
[2] Damerau F.A. Technique for Computer Detection and Correction of Spelling Errors // Communications of the ACM. 1964. Vol. 7. No. 3. P. 171–176
[3] Hyyro H. Practical Methods for Approximate String Matching // Department of Computer Sciences, University of Tampere: PhD Thesis. Finland, 2003. 96 p.
[4] Ukkonen E. Algorithms for Approximate String Matching // Information and Control. 1985. No. 64. P. 100–118
[5] Ukkonen E. Finding Approximate Patterns in Strings // Journal of Algorithms. 1985. No. 6. Р. 132–137
[6] Wagner R.A., Fischer M.J. The String-to-string Correction Problem // Journal of ACM. 1974. Vol. 21. No. 1. P. 168–173