基于升降序元组的索引图编码和解码方法

摘要

本发明公开一种可降低算法复杂度及提高编码效率的基于升降序元组的索引图编码和解码方法，该方法首先将索引图中两两相邻的索引值组成一个二元组序列，利用升序标记表和降序标记表来标记升降序的二元组在索引图中出现的位置信息，然后自适应地为每个二元组分配码字，最后采用上下文自适应的二进制算术编码对升序标记表、降序标记表和二元组码字实现压缩。解码端采用上述过程的逆过程即可重构原始索引图。