qurator-spk/dinglehopper
1
0
Fork 0
mirror of https://github.com/qurator-spk/dinglehopper.git synced 2025-07-27 19:29:55 +02:00
Code Issues Releases Wiki Activity

📝 dinglehopper: Document seq_editops()

Browse source
This commit is contained in:
Gerber, Mike 2019-12-04 13:22:38 +01:00
parent 5ccdace1dd
commit 82e863fac2
1 changed files with 6 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

6
qurator/dinglehopper/edit_distance.py
View file

@ -81,6 +81,12 @@ def distance(s1, s2):
def seq_editops(seq1, seq2): def seq_editops(seq1, seq2):
"""
Return sequence of edit operations transforming one sequence to another.
This aims to return the same/similar results as python-Levenshtein's editops(), just generalized to arbitrary
sequences.
"""
seq1 = list(seq1) seq1 = list(seq1)
seq2 = list(seq2) seq2 = list(seq2)
m = len(seq1) m = len(seq1)