Data Compression: The Complete Reference

Index 885ear (human), 698–701Eastman, Willard L. (and LZ78 patent), 248EBCDIC, 173, 858EBCOT (in JPEG 2000), 625EBCOT (in JPEG2000), 625Eddings, David (1931–), 38edgebreaker, xiii, 756, 816–827, 875Edison, Thomas Alva (1847–1931), 637, 640EIDAC, simple image compression, xii, 380–382, 873eigenvalues of a matrix, 289Einstein, Albert (1879–1955)and E = mc 2 ,20Elias, Peter (1923–2001), 51, 109Eliot, Thomas Stearns (1888–1965), 833Elton, John, 500email address of author, ix, xiv, 14embedded coding in image compression, 598,862embedded coding using zerotrees (EZW), xi,609–613, 863encoder, 862algorithmic, 9definition of, 7energyconcentration of, 278, 282, 283, 287, 288,323of a distribution, 278of a function, 524, 525English text, 2, 13, 166frequencies of letters, 5entropy, 50, 65, 67, 71, 106, 119, 361definition of, 47, 862of an image, 261, 442physical, 49entropy encoder, 556definition of, 48dictionary-based, 165error metrics in image compression, 270–273error-correcting codes, 862error-detecting codes, 243ESARTUNILOC (letter probabilities), 5escape codein adaptive Huffman, 84in Macwrite, 18in pattern substitution, 24in PPM, 139in RLE, 21in textual image, 797in word-based compression, 790ETAOINSHRDLU (letter probabilities), 5Euler’s equation, 821even functions, 322exclusionin ACB, 771in PPM, 142–143in symbol ranking, 762EXE compression, 242EXE compressors, 242–243, 862eyeand brightness sensitivity, 259and perception of edges, 254and spatial integration, 641, 662frequency response of, 667EZW, see embedded coding using zerotreesFABD, see block decompositionFabre, Jean Henri (1823–1915), 325facsimile compression, 99–106, 254, 259, 373,794, 8631D, 992D, 103group 3, 99factor of compression, 11, 541, 858Fantastic Voyage (novel), xvifast PPM, viii, 154–155FBI fingerprint compression standard, xi,616–621, 876FELICS, 408–410, 863progressive, 411–416Feynman, Richard Phillips (1918–1988), 697FHM compression, xiii, 756, 808–811, 863Fiala, Edward R., 3, 188, 248, 868Fibonacci numbers, 863and FHM compression, xiii, 808–811and height of Huffman trees, 79and number bases, 56and prefix codes, 56, 57and sparse strings, 783–784file differencing, viii, 10, 863VCDIFF, 183–185filter banks, 549–558biorthogonal, 551decimation, 550, 733deriving filter coefficients, 556–558orthogonal, 550filters