Text preview for : CSL-78-3_Empirical_Estimates_of_Program_Entropy.pdf part of xerox CSL-78-3_Empirical_Estimates_of_Program_Entropy xerox parc techReports CSL-78-3_Empirical_Estimates_of_Program_Entropy.pdf
Back to : CSL-78-3_Empirical_Estima | Home
Empirical Estimates
of Program Entropy
By Richard E. Sweet
Empi rical Estimates of P rog ram Ent ropy
BY Richard E. Sweet
CSL-78-3 . SEPTEMBER 1978
See abstract on next page.
KEY WORDS AND PHRASES
entropy, information theory, object code compression, parse tree, pattern matching,
Markov source, non-uniform order, empirical study of programs, interpreter,
programming style, Mesa
CR CATEGORIES
4.12, 4.13, 4.6, 5.6, 6.22
XEROX
PALO ALTO RESEARCH CENTER
3333 Coyote Hill Road / Palo Alto / California 94304