Variable-length codes for data compression

1846289580......Page 1
Contents......Page 12
Preface......Page 8
Introduction......Page 14
1.1 Codes, Fixed- and Variable-Length......Page 22
1.2 Prefix Codes......Page 25
1.3 VLCs, Entropy, and Redundancy......Page 26
1.4 Universal Codes......Page 31
1.5 The Kraft–McMillan Inequality......Page 32
1.6 Tunstall Code......Page 34
1.7 Schalkwijk\'s Coding......Page 36
1.8 Tjalkens–Willems V-to-B Coding......Page 41
1.9 Phased-In Codes......Page 44
1.10 Redundancy Feedback (RF) Coding......Page 46
1.11 Recursive Phased-In Codes......Page 50
1.12 Self-Delimiting Codes......Page 53
1.13 Huffman Coding......Page 55
2.1 VLCs for Integers......Page 82
2.2 Start-Step-Stop Codes......Page 84
2.3 Start/Stop Codes......Page 86
2.4 Elias Codes......Page 87
2.5 Levenstein Code......Page 93
2.6 Even–Rodeh Code......Page 94
2.7 Punctured Elias Codes......Page 95
2.8 Other Prefix Codes......Page 96
2.9 Ternary Comma Code......Page 99
2.10 Location Based Encoding (LBE)......Page 100
2.11 Stout Codes......Page 102
2.12 Boldi–Vigna (ζ) Codes......Page 104
2.13 Yamamoto\'s Recursive Code......Page 107
2.14 VLCs and Search Trees......Page 110
2.15 Taboo Codes......Page 113
2.16 Wang\'s Flag Code......Page 118
2.17 Yamamoto Flag Code......Page 119
2.18 Number Bases......Page 123
2.19 Fibonacci Code......Page 125
2.20 Generalized Fibonacci Codes......Page 129
2.21 Goldbach Codes......Page 133
2.22 Additive Codes......Page 139
2.23 Golomb Code......Page 142
2.24 Rice Codes......Page 149
2.25 Subexponential Code......Page 151
2.26 Codes Ending with \"1\"......Page 152
3.1 Codes For Error Control......Page 156
3.2 The Free Distance......Page 162
3.3 Synchronous Prefix Codes......Page 163
3.4 Resynchronizing Huffman Codes......Page 169
3.5 Bidirectional Codes......Page 172
3.6 Symmetric Codes......Page 181
3.7 VLEC Codes......Page 183
Summary and Unification......Page 190
Bibliography......Page 192
C......Page 200
G......Page 201
N......Page 202
S......Page 203
Z......Page 204