PREV INDEX NEXT

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