| 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 (1.05 MB) |
| DOI: | 10.1002/spe.4380160307 |
| 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 (Conference paper) |
| BibLATEX: | @article{KPT1986J,
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},
}
|