@inproceedings{97f773e0c6a04380839905a4e7e7ba2c,
title = "Efficient algorithm and coding for higher-order compression",
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 = "Lambda calculus, data compression, higher-order compression",
author = "Kazuya Yaguchi and Naoki Kobayashi and Ayumi Shinohara",
year = "2014",
doi = "10.1109/DCC.2014.63",
language = "English",
isbn = "9781479938827",
series = "Data Compression Conference Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "434",
booktitle = "Proceedings - DCC 2014",
note = "2014 Data Compression Conference, DCC 2014 ; Conference date: 26-03-2014 Through 28-03-2014",
}