[发明专利]基于云字符概率表的数据编码系统以及方法

权利要求书

1.一种基于云字符概率表的数据编码系统，其特征在于，所述数据编码系统至少包括相互通信连接的服务器、第一中继设备和第二中继设备，所述第一中继设备的通信范围内包括至少一个第一终端，所述第二中继设备的通信范围内包括至少一个第二终端，其中：

所述第一终端用于对原始序列进行无损编码得到目标序列，并将所述目标序列传输至第一中继设备，其中所述第一终端通过如下方式编码得到所述目标序列：计算所述原始序列中每个字符x_i在所述原始序列中所占的概率p(x_i)，通过编码公式L_i＝L_i-1+R_i-1F(x_i-1)和R_i＝R_i-1p(x_i)对所述原始序列进行编码，直至编码完所述原始序列中最后一个字符，得到所述目标序列；所述L_i、R_i、L_i-1、R_i-1表示编码变量，所述F(x_i-1)表示字符x_i-1的分布函数，所述L_i的初始值L₀＝0，所述R_i的初始值R₀＝1；

所述第一中继设备用于统计所述原始序列中每个字符所占概率，得到统计结果，将所述统计结果传输至所述服务器；并将来自所述第一终端的所述目标序列传输至所述第二中继设备；

所述服务器用于根据所述统计结果生成与所述原始序列对应的云字符概率表，并将所述云字符概率表同步传输至所述第二中继设备；

所述第二中继设备用于将所述目标序列和所述云字符概率表传输至所述第二终端；

所述第二终端用于根据所述云字符概率表对所述目标序列进行无损译码，得到所述原始序列。

2.根据权利要求1所述的基于云字符概率表的数据编码系统，其特征在于，所述服务器还用于将所述云字符概率表传输至所述第一中继设备；所述第一中继设备还用于将所述云字符概率表传输至所述第一终端。

3.根据权利要求1所述的基于云字符概率表的数据编码系统，其特征在于，所述第一中继设备和所述第二中继设备包括边缘服务器或路由器。

4.一种基于云字符概率表的数据编码方法，其特征在于，应用于基于云字符概率表的数据编码系统，所述数据编码系统至少包括相互通信连接的服务器、第一中继设备和第二中继设备，所述第一中继设备的通信范围内包括至少一个第一终端，所述第二中继设备的通信范围内包括至少一个第二终端，所述数据编码方法包括：

统计所述第一终端的原始序列中每个字符所占概率，得到统计结果；

将所述统计结果传输至所述服务器，以使所述服务器根据所述统计结果生成与所述原始序列对应的云字符概率表，并使所述服务器将所述云字符概率表同步传输至所述第二终端；

接收来自所述第一终端的目标序列，其中所述目标序列是由所述第一终端通过如下方式编码得到：计算所述原始序列中每个字符x_i在所述原始序列中所占的概率p(x_i)，通过编码公式L_i＝L_i-1+R_i-1F(x_i-1)和R_i＝R_i-1p(x_i)对所述原始序列进行编码，直至编码完所述原始序列中最后一个字符，得到所述目标序列；所述L_i、R_i、L_i-1、R_i-1表示编码变量，所述F(x_i-1)表示字符x_i-1的分布函数，所述L_i的初始值L₀＝0，所述R_i的初始值R₀＝1；

将所述目标序列传输至所述第二中继设备，以使所述第二中继设备将所述目标序列和所述云字符概率表传输至所述第二终端，并使所述第二终端根据所述云字符概率表对所述目标序列进行无损译码得到所述原始序列。