用于无线传感节点感知数据的上下文自适应商余编码方法

摘要

本发明公开了一种用于无线传感节点感知数据的上下文自适应商余编码方法，具体按以下步骤进行：对需要编码的N个传感数据依次进行求差，得到原始差值数据；将原始差值数据分别进行变换得到差值数据；初始化数据位数D为1，i＝1；将当前差值数据作为被除数，将2D作为除数，得到当前差值数据的商Q和余数R；对余数进行定长编码，对商进行变长编码；令数据位数D等于当前差值数据的位数；判断是否还有下一个未编码的差值数据，如果有，i＝i+1，跳转步骤3，否则编码完成，得到差值数据的商余编码。本发明对针对慢变数据和非慢变数据均压缩率高，可以平滑地运行于传感节点之中，并实现无损数据压缩，且本发明运算复杂度低，存储空间占用小。

主权项

一种用于无线传感节点感知数据的上下文自适应商余编码方法，其特征在于，具体按以下步骤进行：步骤0：对需要编码的N个传感数据Gandata[1]，Gandata[2]，Gandata[3]，……，Gandata[N]按照d[i]＝Gandata[i+1]‑Gandata[i]依次进行求差，得到N‑1个原始差值数据d[1]，d[2]，d[3]……d[i]……d[N‑1]，其中，N为自然数，i＝1，2，3……N‑1；步骤1：将步骤0得到的N‑1个原始差值数据d[i]分别按照下式进行变换，得到N‑1个差值数据Data[i]，变换公式为 Data [ i ] = 2 * d [ i ] , d [ i ] ≥ 0 Data [ i ] = - 2 * d [ i ] - 1 , d [ i ] < 0 , 其中，N为自然数，i＝1，2，3……N‑1；步骤2：初始化数据位数D为1，令i＝1；步骤3：将当前差值数据Data[i]作为被除数，将2D作为除数，得到当前差值数据Data[i]的商Q和余数R；步骤4：对余数R进行定长编码，对商Q进行变长编码，得到当前差值数据Data[i]的商余编码；步骤5：令数据位数D等于当前差值数据Data[i]的位数，即用当前差值数据Data[i]的位数作为下一个差值数据Data[i+1]的位数；步骤6：判断是否还有下一个未编码的差值数据，如果有，则令i＝i+1，跳转步骤3继续编码，否则，编码完成，得到N‑1个差值数据的商余编码。