Noiseless data compression can provide important benefits in speed improvements and cost savings to computer communication. To be most effective, the compression process should be off-loaded from any processing CPU and be placed into a communication device. To operate transparently, It also should be adaptable to the data, operate in a single pass, and be able to perform at the communication link's speed. Compression methods are surveyed with emphasis given to how well they meet these criteria. In this thesis, a string matching statistical unit paired with arithmetic coding, is investigated in detail. It is implemented and optimized so that its performance (speed, memory use, and compression ratio) can be evaluated. Finally, the requirements and additional concerns for the implementation of this algorithm into a communication device are addressed.

Library of Congress Subject Headings

Data compression (Computer science); Data compression (Telecommunication); Computer networks

Publication Date


Document Type


Student Type


Degree Name

Computer Science (MS)

Department, Program, or Center

Computer Science (GCCIS)


Donald Kreher

Advisor/Committee Member

Peter Lutz

Advisor/Committee Member

Peter Anderson


Physical copy available from RIT's Wallace Library at QA76.9.D33 R624 1988


RIT – Main Campus