DocumentCode
147134
Title
Efficient Algorithm and Coding for Higher-Order Compression
Author
Yaguchi, Kazuya ; Kobayashi, Nao ; Shinohara, A.
Author_Institution
GSIS, Tohoku Univ., Sendai, Japan
fYear
2014
fDate
26-28 March 2014
Firstpage
434
Lastpage
434
Abstract
Higher-order compression is a scheme for compressing data in the form of functional programs that generate the data. This compression scheme can be viewed a generalization of grammar-based compression, and retains its advantage that compressed data can be manipulated without decompression. Furthermore, the higher-order compression can achieve a high compression ratio and also discover patterns that cannot be found by traditional grammar-based compression. In this paper, we propose an efficient algorithm and a bit-coding scheme for higher-order compression and evaluate their effectiveness through experiments.
Keywords
data compression; functional programming; grammars; bit-coding scheme; compression ratio; data compression; functional programs; grammar-based compression generalization; higher-order compression; pattern discovery; Abstracts; Compression algorithms; Context; Data compression; Data mining; Educational institutions; Encoding; Lambda calculus; data compression; higher-order compression;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference (DCC), 2014
Conference_Location
Snowbird, UT
ISSN
1068-0314
Type
conf
DOI
10.1109/DCC.2014.63
Filename
6824486
Link To Document