mwh21 at cam.ac.uk
Fri Mar 30 02:16:41 CEST 2001
"Tim Peters" <tim.one at home.com> writes:
> [Michael Hudson]
> > Tangentially, does anyone know of any good algorithms for "edit
> > distance" between two sequences? E.g. if I have
> > "abcdef"
> > and want to get to
> > "abQUACKcde"
> > I want to get the answer back "insert 'QUACK' at position 3 and delete
> > a character at position 11".
> See std library module difflib.py (new in 2.1). This packages the
> SequenceMatcher class from the heart of the Tools/scripts/ndiff.py tool for
> easy reuse.
Ah yes; I knew about that and thought it was probably too
heavy-weight, but admittedly didn't actually try it...
> >>> for tag, i1, i2, j1, j2 in m.get_opcodes():
... or look close enough to find the get_opcodes methods. I'll give
it a whirl.
ARTHUR: But which is probably incapable of drinking the coffee.
-- The Hitch-Hikers Guide to the Galaxy, Episode 6
More information about the Python-list