def check_spelling(checked_word, dist, word_list): alphabet = "abcdefghijklmnopqrstuvwxyz" s_m = student.build_scoring_matrix(alphabet, 2, 1, 0) result = [] for word in word_list: a_m = student.compute_alignment_matrix(checked_word, word, s_m, True) score = student.compute_global_alignment(checked_word, word, s_m, a_m) changes = len(checked_word) + len(word) - score[0] if changes <= dist: result.append(word) print score[1], score[2] return result
def check_spelling(checked_word, dist, word_list): alphabet = "abcdefghijklmnopqrstuvwxyz" s_m = student.build_scoring_matrix(alphabet, 2, 1, 0) result = [] for word in word_list: a_m = student.compute_alignment_matrix(checked_word, word, s_m, True) score = student.compute_global_alignment(checked_word, word, s_m, a_m) changes = len(checked_word) + len(word) - score[0] if changes <= dist: result.append(word) print score[1], score[2] return result
def distance(word1, word2, s_m): alphabet = "abcdefghijklmnopqrstuvwxyz" a_m = student.compute_alignment_matrix(word1, word2, s_m, True) score = student.compute_global_alignment(word1, word2, s_m, a_m) changes = len(word1) + len(word2) - score[0] return changes
def distance(word1, word2, s_m): alphabet = "abcdefghijklmnopqrstuvwxyz" a_m = student.compute_alignment_matrix(word1, word2, s_m, True) score = student.compute_global_alignment(word1, word2, s_m, a_m) changes = len(word1) + len(word2) - score[0] return changes