Simple and Practical Sequence Nearest Neighbors with Block Operations

This paper describes how to implement and test the accuracy of the transformations provided in [11] in terms of estimating the block edit distance under controlled data sets, and presents a data structure for computing approximate nearest neighbors in hamming space, simpler than the well-known ones in [9,6].