| This thesis' purpose is to present our contributions to the field of data compression. The text is not solely composed of our contributions, as large part consists in a presentation of introductory material and a review of the literature pertaining to the subjects we treat in this thesis. The problem of devising efficient codes for the integers occupies the first chapter. The second contributory chapter presents two new algorithms for Huffman-like adaptive coding. The third contributory chapter presents a lossy modification to a lossless compression algorithm, LZW, applied to the problem of palettized image compression. The last contributory chapter deals with binary pseudowavelets. Binary pseudowavelets constitute a novel technique of multiresolution bilevel image analysis. This image decomposition scheme can be applied to progressive image transmission as well as image compression. Bilevel images are found in document archival system and facsimile transmission. |
PDF Full Text Request