Davies, Rod M.Witten, Ian H.2016-02-1819932016-02-181993Davies, 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.1170-487Xhttps://hdl.handle.net/10289/9924This 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.application/pdfen© 1993 by Rod M. Davies & Ian H. WittenMachine learningWorking Paper