Compacting a dynamic edit distance table by RLE compression

DOI10.1007/978-3-662-49192-8_25MaRDI QIDQ2794370zbMATH OpenOpenAlexFDO

Authors Heikki Hyyrö, Shunsuke Inenaga

Publication date 10 March 2016

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-49192-8_25

Mathematics Subject Classification ID

Data structures (68P05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithms on strings (68W32)

Recommendations

• Dynamic RLE-compressed edit distance tables under general weighted cost functions
• Dynamic edit distance table under a general weighted cost function
• A fully compressed algorithm for computing the edit distance of run-length encoded strings
• A dynamic edit distance table
• scientific article; zbMATH DE number 1615270

Cited in

(4)

• scientific article; zbMATH DE number 1615270 (Why is no real title available?)
• Dynamic RLE-compressed edit distance tables under general weighted cost functions
• Dynamic edit distance table under a general weighted cost function
• A dynamic edit distance table

This page was built for publication: Compacting a dynamic edit distance table by RLE compression

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2794370)