Error detection and correction in compressed data
Department of Electrical and Computer Engineering
Master of Science
Lu, Chung H.
Akansu, Ali N.
Error-Correcting Codes (Information Theory)
Data Compression (Computer Science)
Encoded data is very sensitive to the channel errors. Especially if the data is compressed by Arithmetic Encoding procedure, then the error propagation is very high. The error propagation in Arithmetic Coding is studied. Exploiting the high error propagation property when compressing data by Arithmetic encoding procedure, two different algorithms have been proposed for error detection and correction. Under certain conditions these algorithms detect and with a very high probability correct the errors introduced to the compressed data.
njit-etd1991-013 (61 pages ~ 3,032 KB pdf)
|Download by Chapters:||
Front Matter (Title Page, Abstract, Table of Contents, etc. ~ 10 pages ~ 521 KB pdf)
Chapter 1: Introduction (3 pages ~ 184 KB pdf)
Chapter 2: Data Compression (13 pages ~ 715 KB pdf)
Chapter 3: Arithmetic Coding (15 pages ~ 606 KB pdf)
Chapter 4: Error Propagation, Detection, and Correction (15 pages ~ 710 KB pdf)
Chapter 5: Results and Conclusion (7 pages ~ 346 KB pdf)
Bibliography (4 pages ~ 166 KB pdf)
Please complete this Feedback Form to inform us about your experience using this website. It will assist us in better serving your information needs in the future. Thank You!
Created November 2, 2001