Skip to content
/ ddc-onp Public

DDC filters for An O(NP) Sequence Comparison Algorithm by Sun Wu, Udi Manber and Gene Myers.

Notifications You must be signed in to change notification settings

tani/ddc-onp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 

Repository files navigation

DDC Onp

image

DDC filters for An O(NP) Sequence Comparison Algorithm by Sun Wu, Udi Manber and Gene Myers.

  • matcher_onp -- filtering candidates by the edit-distance
  • sorter_onp -- sorting candidates by the edit-distance
  • converter_onp-- visualizing difference between input string and candidates

Configuration

  • matcher_onp.maximumDistance -- threshold of the edit-distance. The filter drops the candidates of which distance is greater than this parameter.
  • converter_onp.hlGroupAddition -- name of the highlight group to highlight additions of diff string.
  • converter_onp.hlGroupDeletion -- name of the highlight group to highlight deletions of diff string.
  • converter_onp.type -- place to show diff string.

Copyright 2021 TANIGUCHI Masaya. All rights reserved.

About

DDC filters for An O(NP) Sequence Comparison Algorithm by Sun Wu, Udi Manber and Gene Myers.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Sponsor this project

 

Packages

No packages published