发明名称 |
Method and system for compression of a set of mostly similar strings allowing fast retrieval |
摘要 |
A computer implemented method and system for selecting a string for serving as a reference string for a comparison scheme for compressing a set of strings calculates preliminary compression results for every string relative to an initial reference string, and uses the preliminary compression results to find a better reference string without additional compression tests. According to one embodiment, a histogram is calculated showing the number of occurrences of each compressed length for each string in the set plotted against the initial reference string and the better reference string has a length corresponding to an average compression length or center of gravity of the histogram.
|
申请公布号 |
US6756922(B2) |
申请公布日期 |
2004.06.29 |
申请号 |
US20010860759 |
申请日期 |
2001.05.21 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
OSSIA YOAV |
分类号 |
H03M7/30;(IPC1-7):H03M7/38 |
主分类号 |
H03M7/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|