Introduction to Information Theory and Data Compression Book

	Preface
Pt. I	Information Theory
1	Elementary Probability	1
2	Information and Entropy	25
3	Channels and Channel Capacity	47
4	Coding Theory	71
Pt. II	Data Compression
5	Lossless Data Compression by Replacement Schemes	119
6	Arithmetic Coding	141
7	Higher-order Modeling	181
8	Adaptive Methods	205
9	Dictionary Methods	229
10	Transform Methods and Image Compression	245
App. A	JPEGtool User's Guide	303
App. B	Source Listing for LZRW1-A	321
App. C	Resources, Patents, and Illusions	333
App. D	Notes on and Solutions to Some Exercises	343
	Bibliography	357
	Index	361