Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Feature request] keep track of edits required between two strings #70

Open
angusfong opened this issue Apr 8, 2022 · 0 comments
Open

Comments

@angusfong
Copy link

While calculating edit distance of two strings, could you possibly extend the library to keep track of the insertions, deletions, and replacements required to turn one string into another?

Eg.
'abcde' -> 'aacdde'
we acquire something like

{'insertions': {4:'d'}, 'replacements': {1:'a'}}

or something similar?

This would be a great way to do error analysis of character error rates and similar metrics.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant