[发明专利]针对文本压缩的FSE码表快速建立方法

权利要求书

1.一种针对文本压缩的FSE码表快速建立方法，其特征在于它包括以下步骤：

S1、统计文本数据块中字符Symbol出现的频率；

S2、制作FSE码表：

FSE码表的“行表头”为不同字符，按照字符出现频率高低由上到下排序；

FSE码表的“列表头”为1开始的自然数，各字符的列数等于该字符归一化后的状态数值V_symbol；状态数值V_symbol介于0、1之间的标记为X，记作1列；

FSE码表的“内容”通过后续步骤获得；

S3、生成序列Y：

Y＝A*[1，2，……，N_state]

其中，A为质数，N_state表示FSE的总状态个数；

S4、获得内容序列Y‘，Y‘由序列Y中各个元素除以N_state后，取余得到；

S5、填写FSE码表的“内容”：

1)FSE码表中标记为X的“内容”由下至上填写为：

N_state-1、N_state-2、N_state-3……

2)FSE码表中未标记为X的“内容”使用内容序列Y‘填写：将内容序列Y‘的元素由上到下、由左到右依次填入FSE码表中未标记为X的“内容”中；

S6、FSE码中以行为单位，每1行的元素重新由小到大排序，获得最终的FSE码表。

2.根据权利要求1所述的方法，其特征在于：每个字符归一化后的状态数值V_symbol通过下式计算：

式中，round( )函数为向0取整操作，Count(symbol)表示该字符出现的频次，total表示所有字符出现的总频次。

3.根据权利要求1所述的方法，其特征在于：FSE总状态个数N_state通过下式获得：

式中，N_symbol表示字符种类个数，magicNum为X常数。

4.根据权利要求3所述的方法，其特征在于：所述N_state的求值通过移位操作实现。

5.根据权利要求1所述的方法，其特征在于：质数A通过下式获得：

式中，B为非5的奇数质数。

6.根据权利要求5所述的方法，其特征在于：所述除法操作通过移位实现。

7.根据权利要求1所述的方法，其特征在于：所述排序通过比较操作实现。