[发明专利]一种针对数据幅值范围已知的数据流进行编码的方法

权利要求书

1.一种针对数据幅值范围已知的数据流进行编码的方法，其特征在于：具体包括以下步骤：

步骤一、统计数据流的整体分布情况、数据流最高点位置以及数据幅值范围信息，确定数据流整体分布特征；

步骤二、根据数据流幅值分布情况和数值出现频率最高点位置确定数据流整体的子集划分设计；

步骤三、对数据流进行实际编码；

步骤四、对编码后的数据流进行实际解码，重构出完整数据流；

所述子集划分设计的原则是：子集划分中，内一层集合是外一层集合的真子集，并且集合由内层到外层的覆盖范围层层递增，编码时由内层子集向外层子集依次编码，直到最外层；最外层子集也是全集；

所述步骤三具体为：

步骤三一、将输入的数据信息进行细分，将其信息细分为数据的所属子集的标志信息和数据在子集中的编号信息；

步骤三二、假设设计的子集分别为A₀,A₁,A₂…A_i-1,A_i…；

步骤三三、依次编码数据流中所有数据所在子集的标志；

步骤三四、编码数据流中所有数据在所属子集中的编号；

所述依次编码数据流中所有数据所在子集的标志，具体为：

第一步，依次编码数据流中每个元素是否属于集合A₀的标志；

第二步，对数据流中不属于集合A₀的元素，依次编码元素是否属于集合A₁的标志；

第i步，对数据流中不属于集合A_i-1的元素，依次编码元素是否属于集合A_i的标志；

如此循环，直到编码到最外层子集；

所述编码数据流中所有数据在所属子集中的编号，具体为：

第一步，如果集合A₀中的元素的数量多于一个，则依次编码数据流中每个元素在集合A₀中的编号，否则直接进入下一步；

第二步，如果集合A₁-A₀中的元素的数量多于一个，则依次编码所有不属于集合A₀的元素在集合A₁-A₀中的编号，否则直接进入下一步；

第i步，如果集合A_i-A_i-1中的元素的数量多于一个，则依次编码所有不属于A_i-1的元素在集合A_i-A_i-1中的编号，否则直接进入下一步；

如此循环，直到编码到最外层子集；

所述步骤四具体为：

步骤四一、依次解码数据流中所有数据所在子集的标志；

步骤四二、解码数据流中所有数据在所属子集中的编号；

步骤四三、基于数据流中每个数据所在子集的标志和数据在所属子集中的编号，重构出完整数据流；

所述依次解码数据流中所有数据所在子集的标志，具体为：

第一步，依次解码数据流中每个元素是否属于集合A₀的标志；

第二步，对数据流中不属于集合A₀的元素，依次解码元素是否属于集合A₁的标志；

第i步，对数据流中不属于集合A_i-1的元素，依次解码元素是否属于集合A_i的标志；

如此循环，直到解码到最外层子集；

所述解码数据流中所有数据在所属子集中的编号，具体为：

第一步，如果集合A₀中的元素的数量多于一个，则依次解码数据流中每个元素在集合A₀中的编号，否则直接进入下一步；

第二步，如果集合A₁-A₀中的元素的数量多于一个，则依次解码所有不属于集合A₀的元素在集合A₁-A₀中的编号，否则直接进入下一步；

第i步，如果集合A_i-A_i-1中的元素的数量多于一个，则依次解码所有不属于A_i-1的元素在集合A_i-A_i-1中的编号，否则直接进入下一步；

如此循环，直到解码到最外层子集。