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

Levenshtein ANML not reporting properly #10

Open
jeffudall opened this issue Aug 4, 2017 · 3 comments
Open

Levenshtein ANML not reporting properly #10

jeffudall opened this issue Aug 4, 2017 · 3 comments

Comments

@jeffudall
Copy link
Contributor

jeffudall commented Aug 4, 2017

The standard Levenshtein ANML file in ANMLZoo (24_20x3.1chip.anml) only reports on the final character of a string, even though it indicates in the name that it should have an edit distance of d=3.

24_20x3 1chip_anml 24_20x3.1chip.anml

The leven program properly reports on this string:
leven 20x3_anml leven_20x3.anml

Notes:
If I make a Levenshtein ANML with the Micron code it reports edits from BEFORE the end (but does not report inserts)
micron_test Micron_test.anml

The leven program reports inserts both before and after end of string
leven_micron_test leven_Micron_test.anml

The leven program also reports properly for insertions:
leven_micron_test_insertions leven_Micron_test.anml

@jackwadden
Copy link
Owner

Good find. We'll have to fix this in v1.1.

@jeffudall
Copy link
Contributor Author

jeffudall commented Aug 7, 2017

I have made new ANML files with the Micron program and the leven program that appear to have the proper structure and behavior (in zip file: new ANMLs.zip ).

Micron (no insertion)
new micron

leven (all possible Levenshtein edits)
new leven

@jackwadden
Copy link
Owner

Ok. We'll maybe add these in in 1.1.

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

2 participants