Comparison of algorithms for computing the drafting distance on the example of medical reports

Yurkin Vadim Mikhailovich, Radchenko Irina Alekseevna, Yarkin Anton Sergeevich

This article describes the algorithms for finding the editorial distance, their evaluation based on their application to solve the problem of extracting the data necessary for the study (the name and initials of the patient, the number and date of the study and others), from the medical reports of the known format. The article describes and uses such algorithms as: distance of Levenshtein, similarity of Jaro-Winkler, distance of Damerau-Levenshtein, Hamming distance.

Keywords:algorithms of editorial distance, computer modeling, mathematical modeling, medical conclusions.