发明名称 |
METHOD AND SYSTEM FOR DATA COMPRESSION |
摘要 |
METHOD AND SYSTEM FOR DATA COMPRESSION A method and system for compressing a stream of bytes in a compression system. The compression system has a search data structure containing slots for identifying the position of occurrences of byte sequences in an input stream. A byte sequence is retrieved from the input stream. The method then determines whether the search data structure contains a slot identifying the position of a byte sequence that matches the retrieved byte sequence. If the search data structure contains a slot which identifies a matching byte sequence, then the contents of a search data structure slot containing the match is replaced with the position of the retrieved byte sequence. If the search data structure does not contain a slot identifying a matching byte sequence, then a slot is selected using a least recently updated slot algorithm. The contents of this least recently updated slot are then replaced with the position of the retrieved byte sequence. When a matching byte sequence is determined, an indicator of the position identified in the slot before replacement is output. If no matching byte sequence is determined, then a byte of the retrieved byte sequence is output.
|
申请公布号 |
CA2118870(A1) |
申请公布日期 |
1994.09.13 |
申请号 |
CA19942118870 |
申请日期 |
1994.03.11 |
申请人 |
MICROSOFT CORPORATION |
发明人 |
SLIVKA, BENJAMIN W.;RASHID, RICHARD F. |
分类号 |
G06F3/06;G06F5/00;G06T9/00;H03M7/30;(IPC1-7):H03M7/30 |
主分类号 |
G06F3/06 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|