Are there any tools/libraries for aligning sequences of arbitrarily large alphabets?
Almost all of the sequence alignment tools in the market are focused on biological sequences (nucleotides or peptides). In my case, however, sequences are composed of hundreds of distinct elements and they cannot be encoded as ASCII strings. So, I need a tool or a library that can align, simply, two (or more) integer arrays.
I couldn't find such a tool or library, so I implemented my own Python library for generic sequence alignment. It is open-source: https://github.com/eseraygun/python-alignment
You can also download it from PyPI: http://pypi.python.org/pypi/alignment
来源：https://stackoverflow.com/questions/11984100/non-biological-sequence-alignment-tool