首页>
外国专利>
MEMORY PRESERVING PARSE TREE BASED COMPRESSION WITH ENTROPY CODING
MEMORY PRESERVING PARSE TREE BASED COMPRESSION WITH ENTROPY CODING
展开▼
机译:带有熵编码的基于保留树的基于压缩树的压缩
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method, computer program product, and system includes a processor obtaining data including values and generating a value conversion dictionary by applying a parse tree based compression algorithm to the data, where the value conversion dictionary includes dictionary entries that represent the values. The processor obtains a distribution of the values and estimates a likelihood for each based on the distribution. The processor generates a code word to represent each value, a size of each code word is inversely proportional to the likelihood of the word. The processor assigns a rank to each code word, the rank for each represents the likelihood of the value represented by the code word; and based on the rank associated with each code word, the processor reorders each dictionary entry in the value conversion dictionary to associate each dictionary entry with an equivalent rank, the reordered value conversion dictionary comprises an architected dictionary.
展开▼