Source Encoding Using Syntactic Information Source Models

IEEE Transactions on Information Theory

Volumn 34, Issue 4, 1988, Pages 843-850

  Cameron, Robert D ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY--CONTEXT FREE GRAMMARS; INFORMATION THEORY--DATA COMPRESSION;

ARITHMETIC CODES; PASCAL PROGRAMS; SOURCE CODING; SYNTACTIC INFORMATION SOURCE MODELS;

CODES, SYMBOLIC;

EID: 0024035590     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.9782     Document Type: Article

References (18)

1. R. G. Gallager, "Variations on a theme by Huffman," IEEE Trans. Inform. Theory, vol. IT-24, no. 6, 668-674, Nov. 1978.
2. T. J. Lynch, Data Compression #x2014; Techniques and Applications. Belmont, CA: Lifetime Learning Publications, 1985.
3. R. W. Hamming, Coding and Information Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1986.
4. G. Held, Data Compression #x2014; Techniques and Applications #x2014; Hardware and Software Considerations. New York: Wiley, 1983.
5. J. Rissanen, "Generalized Kraft inequality and arithmetic coding," IBM J. Res. Develop., vol. 20, no. 3, 198-203, May 1976.
6. J. Rissanen and G. G. Langdon, Jr., "Arithmetic coding," IBM J. Res. Develop., vol. 23, no. 2, 149-162, Mar. 1979.
7. F. Rubin, "Arithmetic stream coding using fixed precision registers," IEEE Trans. Inform. Theory, vol. IT-25, pp. 672-675, Nov. 1979.
8. C. B. Jones, "An efficient coding system for long source sequences," IEEE Trans. Inform. Theory, vol. IT-27, 280-291, May 1981.
9. I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic coding for data compression," Commun. ACM, vol. 30, no. 6, pp. 520-540.
10. W. Kuich, "On the entropy of context-free languages," Inform. Contr., vol. 16, pp. 173-200, 1970.
11. S. Soule, "Entropies of probabilistic grammars," Inform. Contr., vol. 25, pp. 57-74, 1974.
12. A. V. Aho and J. D. Ullman, Principles of Compiler Design. Reading, MA: Addison-Wesley, 1977.
13. J.-P. Tremblay and P. G. Sorenson, The Theory and Practice of Compiler Writing. New York: McGraw-Hill, 1985.
14. R. D. Cameron and M. R. Ito, "Grammar-based definition of metaprogramming systems," ACM Trans. Programming Languages Syst., vol. 6, no. 1, pp. 20-54, Jan. 1984.
15. R. D. Cameron, "Pascal MPS Version 2#x2014;Supplementary reference manual," School of Computing Science, Simon Fraser Univ., Burnaby, BC, Tech. 85-20, Oct. 1985.
16. C. L. McMaster, "COMPACT," in Unix Programmer#x0027;s Manual #x2014; 4.2 Berkeley Software Distribution. Berkeley, CA: Univ. of California, 1983.
17. J. G. Cleary and I. H. Witten, "Data compression using adaptive coding and partial string matching," IEEE Trans. Commun., vol. COM-32, no. 4, pp. 396-402, Apr. 1984.
18. G. V. Cormack and R. N. S. Horspool, "Data compression using dynamic Markov modelling," Comput. J., vol. 30, pp. 541-550, Dec. 1987.