Syntax-directed compression of program files
Authors:Jyrki Katajainen, Martti Penttonen, and Jukka Teuhola
Published in:Software—Practice and Experience 16,3 (1986), 269-276
Full text:<pdf.gif>PDF (1.05 MB)  
Copyright:© John Wiley & Sons, Ltd.
Abstract:Parsing can be applied to compress source programs. A suitably encoded parse tree, together with the symbol table, constitutes a very compact representation of the program. The paper reports a Prolog implementation of the method, including automatic, syntax-directed, encoder and decoder generators. The test results show compression gains of 50–60 per cent.
Related:<html.gif>HTML (Conference paper)  
  author = {Jyrki Katajainen and Martti Penttonen and Jukka Teuhola},
  title = {Syntax-directed compression of program files},
  journaltitle = {Software---Practice and Experience},
  volume = {16},
  number = {3},
  year = {1986},
  pages = {269--276},
This page was generated by Jyrki Katajainen <> on 22.05.2015.