[发明专利]用于数据压缩的数据值出现信息

摘要

讨论了数据值的出现数据的生成，以用于支持数据集的编码。确定当前数据批次中的数据值的出现。确定针对当前数据批次中的至多第一数目(M)的最频繁的数据值的出现计数信息，出现计数信息标识最频繁的数据值及其出现计数。针对当前数据批次中的其余数据值，生成具有第二数目(N)的柱的至少第一直方图。将当前数据批次的出现计数信息和第一直方图合并到较早处理的数据批次的合并的出现计数信息以及合并的直方图中。将下一数据批次作为当前数据批次来处理，直到已经处理了整个数据集为止。至少基于与数据集相对应的合并的出现计数信息以及合并的直方图来确定编码方案。

主权项

一种用于生成数据值的出现数据以用于支持数据集编码的计算机化方法，所述方法包括：确定当前数据批次中的数据值的出现；确定针对所述当前数据批次中的至多第一数目(M)的最频繁的数据值的出现计数信息，所述出现计数信息标识所述最频繁的数据值及其出现计数；针对所述当前数据批次中的其余数据值生成具有第二数目(N)的柱的至少第一直方图；将所述当前数据批次的所述出现计数信息合并到较早处理的数据批次的合并的出现计数信息中；将所述当前数据批次的所述第一直方图合并到与较早处理的数据批次相对应的合并的直方图中；将下一数据批次作为当前数据批次来处理，直到按批次处理了要被编码的所述数据集为止。