m system, 432 prefix, 140, 142, 183 Index quantum stream, 186 compression (-), see Quantum superdense, see Superdense repetition (-), see Quantum error correction tree, 139, 141, 151, 160, 192-4, 199, 200 rate, 210, 269, 482 Cohen-Tannoudji, C., 635 redundancy, 144, 210 Coherence (quantum), see Quantum Reed-Solomon (RS), 222, 229, 262, 597 Coherent amplified light, 66 Rice, 185 Rice-Golomb, see Code/Golomb-Rice fake (Rényi's experiment), 45-9 Shannon, see Shannon quantum superposition of (-) state, 304, 307, 365 Shor, see Quantum error correction tossing, 4, 6-7, 16, 43, 365, 453 singular, 140 Collapse (state), see State static, 179 Combinatorial systematic, 211, 218, 223, 515, 518 analysis, 8 turbo, 224-5 coefficient/factor, see Binomial coefficient uniquely decodable, 134, 139, 140, 162 Combinatorics, 8, 51 variable-length (-), 131, 133, 138, 141, 156 Combined Codebook, 160, 186, 190 event, see Event Codec, 593 probability, see Probability Codeword, 127, 130, 183 Commutator, 313, 634, 635 block, 217, 261 Commuting (operators/matrices), 313, 635 length, 131, 136 Compact disk, see CD mean (-) length, 138, 142-4 Complementary prefix, 140, 183 error function, 227, 272 quantum, see Quantum event, see Event Coding (see also Code) Completeness (or closure) relation, 336, 337, 339, adaptive, 161, 186, 199, 201, 203 344, 345, 357, 667 adaptive Huffmann, 179, 186, 192-200 Complex number, see Number arithmetic, 179, 185-92, 603, 605-9 Complexity, see Kolmogorov block, 156, 175 polynomial-time (-), see Polynomial defined-word, 185 Composite dynamic, 179, 186, 203 number, 400 efficiency, 127, 137-9, 141, 145, 148, 149, 156 system, 333, 353 free-parse, 203 Compress (program), 207 gain, see Code Compression Huffmann, see Huffmann audio, 594 information, see Information data, 40, 151, 156-62, 596-7 integer, 179-85 Huffmann, 161 language, 129-32 image, 207, 598-601 linear-predictive (LPC), 594 lossless, 162 Lempel-Ziv (LZ), 179, 186, 200-7 lossy, 594 distinct parsing, 610 picture, 191 Haruyasu (LZH), 206 quantum, see Quantum St