Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Efficient String Matching Algorithms for Combinatorial Universal Denoising
 
conference paper

Efficient String Matching Algorithms for Combinatorial Universal Denoising

Chen, S.
•
Diggavi, S. N.  
•
Dusad, S.  
Show more
2005
2005 IEEE Data Compression Conference
IEEE Data Compression Conference (DCC)

Inspired by the combinatorial denoising method {\tt DUDE} \cite{WOSVW04}, 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.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

DCC05.ps.gz.gz

Access type

openaccess

Size

99.26 KB

Format

Unknown

Checksum (MD5)

2fdbf9db81f7d60dd05bc480266151a6

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés