Quote: compress a program with a semantic-dictionary encoding; uses a symbol table and an abstract syntax-tree

Quotation Skeleton

A program in SDE [semantic-dictionary encoding] consists of a … and a series of dictionary indices. The symbol … program, such as variables, procedures, and data types. … [p. 261] In its most elementary from, an SD … been replaced by table indices. … semantic dictionaries contain also generic, or template entries. … is missing [e.g., '.+.' for addition]. … [p. 262] [During encoding, the program's expressions are added to the dictionary as in LZW text compression.] … [p. 268] This data shows that on average, SDE- …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: compressed code (17 items)