Hidetoshi YOKOO's research while affiliated with Gunma University and other places

Publications (2)

Article
This article surveys a recently introduced data compression method known as compression by substring enumeration (CSE) and its related topics. CSE is an offline, lossless universal code, which encodes an entire data sequence as a single block without using prior knowledge of the information source. It is strongly related to existing offline compres...
Article
This paper gives an array-based practical encoder for the lossless data compression algorithm known as Compression by Substring Enumeration (CSE). The encoder makes use of the relation between CSE and the Burrows-Wheeler transform. We also modify the decoding algorithm to accommodate to the proposed encoder. Thanks to the proposed encoder and decod...

Citations

... A circular string formed by connecting the first and the last symbols of a string is one of the simplest sequence forms. A circular string can be viewed as a necklace of symbols and is used for modeling and analysis of deoxyribonucleic acid (DNA) [2], data compression [3][4][5][6], and so on. ...