Dismiss
The InnovationQ application will be updated on Sunday, May 31st from 10am-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Hardware-Based Data Compression Technique

IP.com Disclosure Number: IPCOM000043594D
Original Publication Date: 1984-Sep-01
Included in the Prior Art Database: 2005-Feb-05

Publishing Venue

IBM

Related People

Authors:
Flores, AV [+details]

Abstract

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.