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

Allow less greedy insertion/deletion #10

Open
bertsky opened this issue Oct 10, 2018 · 0 comments
Open

Allow less greedy insertion/deletion #10

bertsky opened this issue Oct 10, 2018 · 0 comments

Comments

@bertsky
Copy link

bertsky commented Oct 10, 2018

I am not sure whether there even exists a metric for this: if there is a segment where both sequences deviate a lot in their length, then the current algorithm will do as many substitutions to the left as possible and fill up the rest by insertions/deletions. Wouldn't it be fairer if it tried to distribute those more evenly across the segment's symbol mass?

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