一种新型ANS编解码方法、计算机设备及存储介质

摘要

本发明提供了一种新型ANS编解码方法、计算机设备及存储介质，该方法包括ANS编码方法和ANS解码方法；编码时，符号的概率统计，概率归一化，得到概率分布，编码概率分布；构建符号分配列表Symbol[]；构建累积频率表count[]，记录累积频率,count[x+1]＝count[x]+fx，构建符号位置列表Pos[]，用快速查找每个符号在Symbol[]中索引；按照自然顺序依次对符号序列编码；解码时，解码每个符号集的概率分布；利用构建符号分配列表Symbol[]，Symbol[]在编/解码两端一致；构建一个符号顺序表Sort[]，设s＝Symbol[i],Sort[i]的表示符号列表Symbol中s的出现次数；可以提高数据压缩效果。