Efficient algorithm and coding for higher-order compression

Kazuya Yaguchi, Naoki Kobayashi, Ayumi Shinohara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings - DCC 2014
Subtitle of host publication2014 Data Compression Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages434
Number of pages1
ISBN (Print)9781479938827
DOIs
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

Other

Other2014 Data Compression Conference, DCC 2014
CountryUnited States
CitySnowbird, UT
Period14/3/2614/3/28

Keywords

  • Lambda calculus
  • data compression
  • higher-order compression

ASJC Scopus subject areas

  • Computer Networks and Communications

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

Cite this