タグ

ブックマーク / www.cbrc.jp/~shimizu (1)

  • SlideSort - SlideSort web site

    Introduction † SlideSort is fast and exact method that can find all similar pairs from a string pool in terms of edit distance. The input to slidesort is a set of sequences of almost equal length and a threshold of edit distance. From the input sequences, SlideSort exactly find all pairs within the input threshold. SlideSort also accepts a threshold of maximum number of insertions/deletions. Slide

    ichan
    ichan 2012/07/31
    "SlideSort is fast and exact method that can find all similar pairs from a string pool in terms of edit distance."
  • 1