基于多索引表的任意位多项式除法类型编码的编解码方法

摘要

一种基于多索引表的任意位多项式除法类型编码的编解码方法，包括：中间值表格生成算法和利用已生成的中间值表格对源信息进行编码和解码的算法；中间值表格生成算法以异或运算的结合律为核心，配合整字节转换的修整逻辑实现对任意位长生成多项式的支持，当通信协议改变引发生成多项式改变和(或)源信息位长改变时，能快速的重建中间值表格。编码生成算法首先对源信息进行末尾增0，然后利用中间值表格做若干次迭代操作，完成后通过尾端修整逻辑以求取余数值；解码算法同样利用中间值表格的迭代与尾端修整逻辑求取冗余位值。本发明对硬件平台无依赖性，编码效率高，资源消耗小，更适合嵌入式系统采用。

主权项

基于多索引表的任意位多项式除法类型编码的编解码方法，其特征在于包括：中间值表生成算法和利用已生成的中间值表对源数据进行编码和解码的算法，其中：所述中间值表生成算法：用于生成中间值表，支持任意位的生成多项式，所述中间值表包含单字节基本表和深度索引表，单字节基本表的表项值即为单一字节对其后若干字节的异或影响值；深度索引表为以单字节基本表或其上层索引表的表项值的各字节的值为表号再次按照基本表建立过程生成的索引表，利用多个深度索引表可快速计算一个编码单元内部任何字节的编码值；基于中间值表的任意位长编解码算法，利用已生成的中间值表，通过查深度索引表的方式计算出一个编码单元末端若干字节的值，并用此若干字节值查单字节基本表，求出对后续编码单元的异或影响值；编码算法使用此异或影响值更新待编码信息，编码过程中首先对源信息进行末尾增0，然后利用中间值表做若干次迭代操作，完成后通过尾端修整逻辑以求取余数值即冗余位；解码算法同样利用中间值表的迭代与尾端修整逻辑求取冗余位值。