[发明专利]自适应加权概率模型的Hash编码方法以及系统

权利要求书

1.一种自适应加权概率模型的Hash编码方法，其特征在于，应用于编码端，包括如下步骤：

步骤S101、获取序列长度为n的二进制信源序列X，随机生成m²个比特的第一二维表和第二二维表，随机生成长度为L的散列值；

步骤S102、将所述二进制信源序列X线性地分割成[n/m²]段子序列，每段子序列的序列长度为v，设定三个统计变量为i，j，T，其中统计变量i的初始值为0，统计变量j的初始值为1，统计变量T的初始值为0；

步骤S103、获取所述二进制信源序列X的第j段子序列中的第i个符号X_i；

步骤S104、计算x＝(i+X_i)mod m，y＝(i+X_i)/m；其中，所述mod表示取模运算；

步骤S105、根据x，y从所述第一二维表中查询对应的f(x，y)；其中，所述f(x，y)是所述第一二维表中与坐标(x，y)对应的值；

步骤S106、计算若i≤v，则跳转至步骤S103；若i＞v，得到第j段子序列对应的二进制序列Y，进入步骤S107；其中，所述表示异或运算；

步骤S107、将i置0，计算和H(Y)＝-plog₂p-(1-p)log₂(1-p)；其中，所述c表示所述二进制序列Y中符号0的个数，所述H(Y)表示所述二进制序列Y的信息熵；

步骤S108、计算x＝(i+X_i)mod m，y＝(i+X_i)/m；

步骤S109、根据x，y从所述第二二维表中查询对应的g(x，y)；其中，所述g(x，y)是所述第二二维表中与坐标(x，y)对应的值；

步骤S110、计算和其中，所述s表示大于3的整数；所述分别表示符号0和符号1的加权概率；所述r表示加权系数；所述C₀表示编码所述X_i之前所述二进制序列Y中已经编码的总符号数中的符号0的个数，所述C₀的初始值为1，所述C₁表示编码所述X_i之前所述二进制序列Y中已经编码的总符号数中的符号1的个数，所述C₁的初始值为1；α表示编码所述X_i之前所述二进制序列Y中已经编码的总符号数且α的初始值为2；

步骤S111、若Y_i＝0，C₀＝C₀+1，α＝α+1；否则且C₁＝C₁+1，α＝α+1；其中，所述R_i、R_i-1、L_i以及L_i-1为编码变量，R₀＝1，L₀＝0；

步骤S112、i＝i+1，若i≤v，则跳转至步骤S108；若i＞v，得到所述二进制序列Y对应的编码结果L_v；

步骤S113、令L_v＝L_v+T，T＝L_v；

步骤S117、j＝j+1，若j≤[n/m]，跳转至步骤S103；若j＞[n/m]，结束编码，得到所述二进制信源序列X对应的密文；

步骤S118、将所述密文发送至译码端。

2.根据权利要求1所述的自适应加权概率模型的Hash编码方法，其特征在于，在步骤S113之后，还包括步骤：

步骤S114、将L_v转换成二进制序列Z，计算t＝L_z-L；其中，所述L_z表示所述二进制序列Z的序列长度；

步骤S115、设l为一个统计变量且l的初始值为1，若l≤t，并进入步骤S116；若l＞t，跳转至步骤S117；

步骤S116、l＝l+1，并跳转至步骤S115。

3.根据权利要求1所述的自适应加权概率模型的Hash编码方法，其特征在于，所述第一二维表由m²个符号0和符号1组成。