Data Compression-The Complete Reference-Appendixes & Solution

Contents
A. The ASCII Code 823
1 ASCII Features 823
B. Basics of Probability 827
1 Joint and Union of Events 830
2 Conditional Probability 831
3 Probability Distributions 834
C. Curves That Fill Space 841
1 The Hilbert Curve 841
2 The Sierpi´nski Curve 842
3 Traversing the Hilbert Curve 848
4 Traversing the Peano Curve 850
D. Data Structures 853
1 Arrays 854
2 Stacks and Queues 855
3 Lists 855
4 Trees 856
5 Graphs 860
6 Hashing 861
7 Hash Functions 862
8 Collision Handling 863
E. Error Correcting Codes 867
1 First Principles 867
2 Voting Codes 869
3 Check Bits 870
4 Parity Bits 871
5 Hamming Distance and Error Detecting 872
6 Hamming Codes 874
7 The SEC-DED Code 876
8 Generating Polynomials 877

F. Finite State Automata 879
G. Gallery of Images 883
H. Human Visual System 887
1 Color and the Eye 887
2 The HLS Color Model 889
3 The HSV Color Model 890
4 The RGB Color Model 890
5 Additive and Subtractive Colors 892
6 Complementary Colors 895
7 Human Vision 895
8 Luminance and Chrominance 897
9 Spectral Density 901
10 The CIE Standard 904
11 Halftoning 906
12 Dithering 908
I. Introductory Mathematics 919
1 Useful Sums 919
2 Matrices 920
3 Trigonometric Identities 923
4 Vector Algebra 925
5 Complex Numbers 928
6 Convolution 930
7 Voronoi Diagrams 934
8 L Systems 935
9 The Greek Alphabet 940
10 Interpolating Polynomials 940
Glossary 947
Answers to Exercises 975
Index 1049

Other Algorithm Books
Download