bsuirДоклады БГУИРDoklady BGUIR1729-76482708-0382БГУИРbsuir-184Research ArticleСтатьиФУНКЦИЯ РАССТОЯНИЯ МЕЖДУ СТРОКАМИ НА ОСНОВЕ КУСОЧНО-ПОСТОЯННОЙ МОДЕЛИFUNCTION OF DISTANCE BETWEEN THE STRINGS BASED ON PIECEWISE CONSTANT MODELПрытковВ. А.PrytkovV. A.noemail@neicon.ruБелорусский государственный университет информатики и радиоэлектроникиBelarus201303062019042228Copyright © Прытков В.А., 20192019Прытков В.А.Prytkov V.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://doklady.bsuir.by/jour/article/view/184

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

A piecewise model of a string which allows to define a distance between two strings is proposed. The model can be applied to problems of fuzzy matching and text analysis and the model can be used with cyclic strings.

строка символовпоследовательностьмера сходстварасстояниенечеткий поисканализ текстовциклические последовательностиReferencesСмит У. Методы и алгоритмы вычислений на строках. М., 2006.Смит У. Методы и алгоритмы вычислений на строках. М., 2006.Gonzalo Navarro // ACM Computing Surveys. 2001. Vol. 33, № 1. P. 31-88.Gonzalo Navarro // ACM Computing Surveys. 2001. Vol. 33, № 1. P. 31-88.Graham A. Stephen. String Seaching Algorithms, 1994.Graham A. Stephen. String Seaching Algorithms, 1994.Гасфилд Д. Строки, деревья и последовательности в алгоритмах. СПб, 2003.Гасфилд Д. Строки, деревья и последовательности в алгоритмах. СПб, 2003.Hamming R.W. // The Bell System Technical Journal. 1950. Vol. XXIX, № 2. P.147-160.Hamming R.W. // The Bell System Technical Journal. 1950. Vol. XXIX, № 2. P.147-160.Federal Standard 1037C, 1996.Federal Standard 1037C, 1996.Левенштейн В.И. // Докл. Академий Наук СССР. 1965. Т. 163, №4. С. 845-848.Левенштейн В.И. // Докл. Академий Наук СССР. 1965. Т. 163, №4. С. 845-848.Masek W.J., Paterson M.S. // Journal of Computer and System Sciences. 1980. Vol. 20, № 1.Masek W.J., Paterson M.S. // Journal of Computer and System Sciences. 1980. Vol. 20, № 1.Ehrenfeucht A., Haussler D. // Discrete Applied Mathematics. 1988. Vol. 20, № 3. P. 191-203.Ehrenfeucht A., Haussler D. // Discrete Applied Mathematics. 1988. Vol. 20, № 3. P. 191-203.Ukkonen E. Approximate string-matching with q-grams and maximal matches // Theoretical Computer Science 1992. Vol. 92, № 1. P.191-211.Ukkonen E. Approximate string-matching with q-grams and maximal matches // Theoretical Computer Science 1992. Vol. 92, № 1. P.191-211.Hall P.A.V., Dowling G.R. // Computing Surveys. 1980. Vol. 12, № 4. P. 381-402.Hall P.A.V., Dowling G.R. // Computing Surveys. 1980. Vol. 12, № 4. P. 381-402.Blumer A., Blumer J., Haussler D. et al. // Theoretical Computer Science. 1985. Vol. 40. P. 31-55.Blumer A., Blumer J., Haussler D. et al. // Theoretical Computer Science. 1985. Vol. 40. P. 31-55.Hirschberg D.S. // Journal of the Assoclauon for Computing Machinery. 1977. Vol. 24, № 4. P. 664-675.Hirschberg D.S. // Journal of the Assoclauon for Computing Machinery. 1977. Vol. 24, № 4. P. 664-675.Кормен Т., Лейзерсон Ч., Ривест Р. и др. Алгоритмы: построение и анализ. М., 2005.Кормен Т., Лейзерсон Ч., Ривест Р. и др. Алгоритмы: построение и анализ. М., 2005.Прытков В.А., Барташевич Ю.А., Лукашевич М.М. // Матер. V межд. конф.-форума «Информационные системы и технологии». Минск, 2009. С. 172-175.Прытков В.А., Барташевич Ю.А., Лукашевич М.М. // Матер. V межд. конф.-форума «Информационные системы и технологии». Минск, 2009. С. 172-175.

The authors declare that there are no conflicts of interest present.