Efficient algorithm and coding for higher-order compression

Kazuya Yaguchi, Naoki Kobayashi, Ayumi Shinohara

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationProceedings - DCC 2014
Subtitle of host publication2014 Data Compression Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages1
ISBN (Print)9781479938827
Publication statusPublished - 2014
Event2014 Data Compression Conference, DCC 2014 - Snowbird, UT, United States
Duration: 2014 Mar 262014 Mar 28

Publication series

NameData Compression Conference Proceedings
ISSN (Print)1068-0314


Conference2014 Data Compression Conference, DCC 2014
Country/TerritoryUnited States
CitySnowbird, UT


  • data compression
  • higher-order compression
  • Lambda calculus


Dive into the research topics of 'Efficient algorithm and coding for higher-order compression'. Together they form a unique fingerprint.

Cite this