The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title:	Error detection and correction in compressed data
Author:	Sezgin, Nadir
View Online:	njit-etd1991-013 (iv, 51 pages ~ 2.6 MB pdf)
Department:	Department of Electrical and Computer Engineering
Degree:	Master of Science
Program:	Electrical Engineering
Document Type:	Thesis
Advisory Committee:	Bar-Ness, Yeheskel (Committee chair) Lu, Chung H. (Committee member) Akansu, Ali N. (Committee member)
Date:	1991-12
Keywords:	Error-Correcting Codes (Information Theory) Data Compression (Computer Science)
Availability:	Unrestricted
Abstract:	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.