首页>
外国专利>
Method and system for compression of a set of mostly similar strings allowing fast retrieval
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.
展开▼