Quote: compress syntax trees by combining common sequences of symbols; to a third its size, smaller than compressed uncommented source code

Quotation Skeleton

In our [slim-binary, adaptive compression] encoding, the vocabulary initially consists … primitive operations … and the [program's] data items … The abstract syntax tree is … encoded into a stream of symbols from the … [compression] … For each [subtree], it searches the current vocabulary … [After encoding a subtree, it removes out-of-scope symbols.] … [p. 91] [Compresses the code to about 1/3 the size.] [p. 92] [The slim-binary is 25% smaller than the compressed uncommented source code.]   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: compressed data (16 items)