Hardware-Based Data Compression Technique
Original Publication Date: 1984-Sep-01
Included in the Prior Art Database: 2005-Feb-05
When data is being compressed, e.g., for communications purposes or for magnetic media storage, the leading technique is the use of Huffman encoding. The software implementation of this method, however, exhibits some disadvantages, primarily in the fact that time required for coding may offset the advantages gained from data compression. Addressing this problem, this article describes a hardware-based data compression/ expansion method which significantly reduces the amount of time required and is also transparent to the software used. Advantages of Huffman Encoding In the use of a given alphabet, some characters are more frequently employed in a particular application than others. For example, alphanumeric characters would be encountered more frequently than non-graphic characters in a text-processing application.