Compression of bitmapped graphic data
Authors
Kretzmann, Jane Lee
Advisors
Kodres, Uno R.
Second Readers
Williams, Douglas G.
Subjects
Data compression
Compression
Graphics
Bitmapped
Computer network
Run-length encoding
Huffman codes
Lossless
Lossy
Relative encoding
Statistical encoding
Computer program
Compression
Graphics
Bitmapped
Computer network
Run-length encoding
Huffman codes
Lossless
Lossy
Relative encoding
Statistical encoding
Computer program
Date of Issue
1989-06
Date
June 1989
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
This paper explores the general topic of data compression, with emphasis on application of the techniques to graphic bitmapped data. Run-length encoding, statistical encoding (including Huffman codes), and relative encoding are examined and evaluated. A compression application of the Huffman coding of a run-length encoded file is designed and partially implemented in Chapter VII. A listing of the computer program which performs the compression is included as an appendix. Possibilities for further study are suggested.
Type
Thesis
Description
Series/Report No
Department
Computer Science
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funding
Format
82 p.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.