Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10362188 | Pattern Recognition Letters | 2018 | 4 Pages |
Abstract
In this paper we consider single-operator distance functions for comparing sequences/strings that are equivalent up to permutation. It is shown that these distance functions admit smaller backtrace expressions than conventional edit distance. Results are provided showing that this reduced backtrace complexity can be exploited for data compression and post-analysis modeling of packet delays in a communications network application.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Vision and Pattern Recognition
Authors
Jeffrey Uhlmann,