发明名称 Data compression
摘要 <p>A method and system for permitting effective data compression in a system which employs short message lengths. A history buffer in association with each sender and receiver within the system has a length substantially longer than the average length of a data message. Every message to be transmitted by the sender over an extended period of time is then stored within the associated history buffer at the sender and at the receiver such that the history buffer will eventually be filled. This is accomplished by maintaining the history buffer at a current state despite a temporary cessation of data transmission between the sender and receiver. Each time a new message is to be transmitted by the sender the content of the message as compared to the content of the history buffer to determine if a match exists between some portion of the message and some portion of the content of the history buffer. If a match occurs, a pointer to the matching portion within the history buffer is transmitted in place of the portion of the message and the message portion is then reconstructed at the receiver, greatly reducing the data transmission requirements. The history buffer is preferably provided utilizing a content addressable memory in order to enhance the efficiency of match determination and speed. &lt;IMAGE&gt;</p>
申请公布号 EP0714172(A2) 申请公布日期 1996.05.29
申请号 EP19950308284 申请日期 1995.11.20
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 CRAFT, DAVID J.
分类号 H03M7/30;H04L23/00;(IPC1-7):H03M7/30 主分类号 H03M7/30
代理机构 代理人
主权项
地址