Author: Stan Eisenstat
Subject: Re: [Cs323] Huffman Code example follow-up
Date: Friday, 02 Oct 2020, 07:09:44
> Message Posted By: Unknown
>
> In the example that you wrote recently on the newsgroup for huffman codes
> and a single bit error, is it true that you would not be able to detect
> this because d(initial, changed) is only 1?
Huffman codes are used to compress data, not to detect
or correct errors. To do the latter as well you could
add a parity bit to the compressed bit stream that would
detect a single-bit (or any odd number of bits) error;
or apply a Hamming code or check sum or CRC.
--Stan-
PREV
INDEX
NEXT