EntityQ5338467· pop 5· linked from 94 articlesedit distanceSign in to saveclass of string similarity metrics that count the number of operations to transform one string into anotherConnectionsmetric spaceEntitystringEntitytime complexityEntitylongest common subsequence problemEntityAho–Corasick algorithmEntityJaro–Winkler distanceEntitycomputer scienceEntitydeoxyribonucleic acidEntityInternational Standard Book NumberEntitydigital object identifierEntityInternational Standard Serial NumberEntitybyteEntityQ8815EntitybioinformaticsEntitydata structureEntitynatural language processingEntityQ180686Entityregular expressionEntitycomputational linguisticsEntitybibcodeEntityCategoriesString metrics