Publication: Compressing computer programs
| dc.contributor.author | Davies, Rod M. | en_NZ |
| dc.contributor.author | Witten, Ian H. | en_NZ |
| dc.date.accessioned | 2016-02-18T01:46:45Z | |
| dc.date.available | 1993 | en_NZ |
| dc.date.available | 2016-02-18T01:46:45Z | |
| dc.date.issued | 1993 | en_NZ |
| dc.description.abstract | This paper describes a scheme for compressing programs written in a particular programming language—which can be any language that has a formal lexical and syntactic description—in such a way that they can be reproduced exactly. Only syntactically correct programs can be compressed. The scheme is illustrated on the Pascal language, and compression results are given for a corpus of Pascal programs; but it is by no means restricted to Pascal. In fact, we discuss how a "compressor-generator" program can be constructed that creates a compressor automatically from a formal specification of a programming language, in much the same way as a parser generator creates a syntactic parser from a formal language description. | en_NZ |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | Davies, R. M., & Witten, I. H. (1993). Compressing computer programs (Computer Science Working Papers 93/7). Hamilton, New Zealand: Department of Computer Science, University of Waikato. | en |
| dc.identifier.issn | 1170-487X | en_NZ |
| dc.identifier.uri | https://hdl.handle.net/10289/9924 | |
| dc.language.iso | en | |
| dc.publisher | Department of Computer Science, University of Waikato | en_NZ |
| dc.relation.isPartOf | Working Paper Series | en_NZ |
| dc.relation.ispartofseries | Computer Science Working Papers | |
| dc.rights | © 1993 by Rod M. Davies & Ian H. Witten | |
| dc.subject | Machine learning | |
| dc.title | Compressing computer programs | en_NZ |
| dc.type | Working Paper | |
| dspace.entity.type | Publication | |
| pubs.confidential | false | en_NZ |
| uow.relation.series | 93/7 |