ppml38 / shortest_edit_script

Novel algorithm to generate shortest edit script.

algorithms data-structures diff edit-distance edit-distance-algorithm edit-distance-algorithms editdistance editscript git-diff levenshtein-distance longest-common-subsequence longest-common-substring research-paper research-project string-similarity

Shortest edit script algorithm

Novel approach to generate shortest edit script using Levenshtein distance algorithm.

Read the research paper

Please add your views, feedbacks and suggestions here

About

Novel algorithm to generate shortest edit script.

algorithms data-structures diff edit-distance edit-distance-algorithm edit-distance-algorithms editdistance editscript git-diff levenshtein-distance longest-common-subsequence longest-common-substring research-paper research-project string-similarity

MIT License

Languages

Language:JavaScript 53.6%Language:HTML 27.0%Language:Python 19.4%