On improving Tunstall codes

ST Klein, D Shapira - Information processing & management, 2011 - Elsevier
Though many compression methods are based on the use of variable length codes, there
has recently been a trend to search for alternatives in which the lengths of the codewords …

Pattern matching in compressed texts and images

D Adjeroh, T Bell, A Mukherjee - Foundations and Trends® in …, 2013 - nowpublishers.com
This review provides a survey of techniques for pattern matching in compressed text and
images. Normally compressed data needs to be decompressed before it is processed, but if …

A variable-length-to-fixed-length coding method using a Re-Pair algorithm

S Yoshida, T Kida - Information and Media Technologies, 2013 - jstage.jst.go.jp
In this study, we address the problem of improving variable-length-to-fixed-length codes (VF
codes). A VF code is an encoding scheme that uses a fixed-length code, which provides …

Improving parse trees for efficient variable-to-fixed length codes

S Yoshida, T Uemura, T Kida, T Asai… - Information and Media …, 2012 - jstage.jst.go.jp
We address the problem of improving variable-length-to-fixed-length codes (VF codes). A VF
code that we deal here with is an encoding scheme that parses an input text into variable …

The string-to-dictionary matching problem

ST Klein, D Shapira - The Computer Journal, 2012 - academic.oup.com
Abstract The String-to-Dictionary Matching Problem is defined, in which a string is searched
for in all the possible concatenations of the elements of a given dictionary, with applications …

[HTML][HTML] An efficient Variable-to-Fixed length encoding using multiplexed parse trees

S Yoshida, T Kida - Journal of Discrete Algorithms, 2015 - Elsevier
We discuss an improved method of Variable-to-Fixed length code (VF code) encoding. A VF
code is a coding scheme that splits an input text into a consecutive sequence of substrings …

Language-independent word-based text compression with fast decompression

S Grabowski, J Swacha - 2010 Proceedings of VIth …, 2010 - ieeexplore.ieee.org
A classic idea to improve text compression is to replace words with references to a text
dictionary, either external or stored together with the archive. We advocate for the second …

[PDF][PDF] Compression and Pattern Matching

T Kida, I Furuya - … Paradigm: Algorithmic Revolution in the Big …, 2022 - library.oapen.org
We introduce our research on compressed pattern matching technology that combines data
compression and pattern matching. To show the results of this work, we explain the collage …

[PDF][PDF] Efficient Variable-to-Fixed Length Coding Algorithms for Text Compression

S Yoshida - IEEE Transactions on Information Theory, 2014 - core.ac.uk
Data compression is a technique for reducing the storage space and the cost of transferring
a large amount of data, using redundancy hidden in the data. We focus on lossless …

[PDF][PDF] Representation and exploitation of event sequences

TV Rodeiro - 2020 - lbd.udc.es
A long time ago, long before the advent of Kindles and iPads, mankind managed to bend
space and time with the invention of clay tablets. This little gadget allowed to enclose an …