loading...
Efficient String Matching Algorithms for Combinatorial Universal Denoising
Snowbird, Utah March 29-March 31
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DCC.2005.37Data Compression Conference (DCC'05)
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
S. Chen, Rutgers University
S. Diggavi, Swiss Federal Institute of Technology (EPFL)
S. Dusad, Swiss Federal Institute of Technology (EPFL)
S. Muthukrishnan, Rutgers University
Inspired by the combinatorial denoising method DUDE, we present efficient algorithms for implementing this idea for arbitrary contexts or for using it within subsequences. We also propose effective, efficient denoising error estimators so we can find the best denoising of an input sequence over different context lengths. Our methods are simple, drawing from string matching methods and radix sorting. We also present experimental results of our proposed algorithms.
Citation:
S. Chen, S. Diggavi, S. Dusad, S. Muthukrishnan, "Efficient String Matching Algorithms for Combinatorial Universal Denoising," dcc, pp.153-162, Data Compression Conference (DCC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.