Preview

Доклады БГУИР

Расширенный поиск

ФУНКЦИЯ РАССТОЯНИЯ МЕЖДУ СТРОКАМИ НА ОСНОВЕ КУСОЧНО-ПОСТОЯННОЙ МОДЕЛИ

Аннотация

Предложена кусочно-постоянная модель строки, которая позволяет определить расстояние между двумя строками. Модель может использоваться в задачах нечеткого поиска и анализа текстов, применима к циклическим строкам.

Об авторе

В. А. Прытков
Белорусский государственный университет информатики и радиоэлектроники
Беларусь


Список литературы

1. Смит У. Методы и алгоритмы вычислений на строках. М., 2006.

2. Gonzalo Navarro // ACM Computing Surveys. 2001. Vol. 33, № 1. P. 31-88.

3. Graham A. Stephen. String Seaching Algorithms, 1994.

4. Гасфилд Д. Строки, деревья и последовательности в алгоритмах. СПб, 2003.

5. Hamming R.W. // The Bell System Technical Journal. 1950. Vol. XXIX, № 2. P.147-160.

6. Federal Standard 1037C, 1996.

7. Левенштейн В.И. // Докл. Академий Наук СССР. 1965. Т. 163, №4. С. 845-848.

8. Masek W.J., Paterson M.S. // Journal of Computer and System Sciences. 1980. Vol. 20, № 1.

9. Ehrenfeucht A., Haussler D. // Discrete Applied Mathematics. 1988. Vol. 20, № 3. P. 191-203.

10. Ukkonen E. Approximate string-matching with q-grams and maximal matches // Theoretical Computer Science 1992. Vol. 92, № 1. P.191-211.

11. Hall P.A.V., Dowling G.R. // Computing Surveys. 1980. Vol. 12, № 4. P. 381-402.

12. Blumer A., Blumer J., Haussler D. et al. // Theoretical Computer Science. 1985. Vol. 40. P. 31-55.

13. Hirschberg D.S. // Journal of the Assoclauon for Computing Machinery. 1977. Vol. 24, № 4. P. 664-675.

14. Кормен Т., Лейзерсон Ч., Ривест Р. и др. Алгоритмы: построение и анализ. М., 2005.

15. Прытков В.А., Барташевич Ю.А., Лукашевич М.М. // Матер. V межд. конф.-форума «Информационные системы и технологии». Минск, 2009. С. 172-175.


Рецензия

Для цитирования:


Прытков В.А. ФУНКЦИЯ РАССТОЯНИЯ МЕЖДУ СТРОКАМИ НА ОСНОВЕ КУСОЧНО-ПОСТОЯННОЙ МОДЕЛИ. Доклады БГУИР. 2013;(4):22-28.

For citation:


Prytkov V.A. FUNCTION OF DISTANCE BETWEEN THE STRINGS BASED ON PIECEWISE CONSTANT MODEL. Doklady BGUIR. 2013;(4):22-28. (In Russ.)

Просмотров: 244


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1729-7648 (Print)
ISSN 2708-0382 (Online)