Compacting a Dynamic Edit Distance Table by RLE Compression

DOI10.1007/978-3-662-49192-8_25zbMath1442.68281OpenAlexW2406322795MaRDI QIDQ2794370

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

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

Related Items (1)

Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions

This page was built for publication: Compacting a Dynamic Edit Distance Table by RLE Compression