基于云字符概率表的数据编码系统以及方法技术方案

本发明专利技术公开了一种基于云字符概率表的数据编码系统以及方法，发送数据的终端在云端传输之前，先通过加权概率模型对原始序列进行无损编码成目标序列，然后将压缩后的目标序列在云端进行传输，降低了云端的传输速率要求和云端存储空间，提升云端的传输和存储效率。而且中继设备将统计原始序列中每个字符所占的概率，并由服务器生成对应的云字符概率表，而且服务器也可对云字符概率表进行保存和定时更新等处理，服务器在生成云字符概率表的同时将生成的云字符概率表同步下发至接收该目标序列的终端，以使接收目标序列的终端能够得到该云字符概率表，从而能根据云字符概率表对目标序列进行无损译码得出原始序列，也保证了数据的安全性。的安全性。的安全性。

【技术实现步骤摘要】
基于云字符概率表的数据编码系统以及方法


[0001]本专利技术涉及云数据编码
，特别涉及一种基于云字符概率表的数据编码系统以及方法。

技术介绍

[0002]在云端存储和传输的字符(如0
‑
255代表的字节，或0
‑
1代表的二进制位)被定义为云字符(属于云数据)，在大数据时代中，大量云字符在云端传输会给网络传输和存储带来巨大压力，而且云字符在云端传输时的安全性也有待提高。

技术实现思路

[0003]本专利技术旨在至少解决现有技术中存在的技术问题之一。为此，本专利技术提出一种基于云字符概率表的数据编码系统以及方法，在保证云数据安全性的前提下，提升云端的传输和存储效率。
[0004]本专利技术的第一方面，提供了一种基于云字符概率表的数据编码系统，所述数据编码系统至少包括相互通信连接的服务器、第一中继设备和第二中继设备，所述第一中继设备的通信范围内包括至少一个第一终端，所述第二中继设备的通信范围内包括至少一个第二终端，其中：
[0005]所述第一终端用于对原始序列进行无损编码得到目标序列，并将所述目标序列传输至第一中继设备，其中所述第一终端通过如下方式编码得到所述目标序列：计算所述原始序列中每个字符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
的初始值L0＝0，所述R
i
的初始值R0＝1；
[0006]所述第一中继设备用于统计所述原始序列中每个字符所占概率，得到统计结果，将所述统计结果传输至所述服务器；并将来自所述第一终端的所述目标序列传输至所述第二中继设备；
[0007]所述服务器用于根据所述统计结果生成与所述原始序列对应的云字符概率表，并将所述云字符概率表同步传输至所述第二中继设备；
[0008]所述第二中继设备用于将所述目标序列和所述云字符概率表传输至所述第二终端；
[0009]所述第二终端用于根据所述云字符概率表对所述目标序列进行无损译码，得到所述原始序列。
[0010]本专利技术的第二方面，提供了一种基于云字符概率表的数据编码方法，应用于基于云字符概率表的数据编码系统，所述数据编码系统至少包括相互通信连接的服务器、第一中继设备和第二中继设备，所述第一中继设备的通信范围内包括至少一个第一终端，所述第二中继设备的通信范围内包括至少一个第二终端，所述数据编码方法包括：
[0011]统计所述第一终端的原始序列中每个字符所占概率，得到统计结果；
[0012]将所述统计结果传输至所述服务器，以使所述服务器根据所述统计结果生成与所述原始序列对应的云字符概率表，并使所述服务器将所述云字符概率表同步传输至所述第二终端；
[0013]接收来自所述第一终端的目标序列，其中所述目标序列是由所述第一终端通过如下方式编码得到：计算所述原始序列中每个字符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
的初始值L0＝0，所述R
i
的初始值R0＝1；
[0014]将所述目标序列传输至所述第二中继设备，以使所述第二中继设备将所述目标序列和所述云字符概率表传输至所述第二终端，并使所述第二终端根据所述云字符概率表对所述目标序列进行无损译码得到所述原始序列。
[0015]本专利技术的第三方面，提供了一种基于云字符概率表的数据编码方法，应用于基于云字符概率表的数据编码系统，所述数据编码系统至少包括相互通信连接的服务器、第一中继设备和第二中继设备，所述第一中继设备的通信范围内包括至少一个第一终端，所述第二中继设备的通信范围内包括至少一个第二终端，所述数据编码方法包括：
[0016]接收来自所述服务器的云字符概率表和来自所述第一终端的目标序列，其中所述云字符概率表是所述服务器根据第一中继设备统计所述第一终端的原始序列中每个字符所占概率生成的概率表；所述目标序列是由所述第一终端通过如下方式编码得到：计算所述原始序列中每个字符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
的初始值L0＝0，所述R
i
的初始值R0＝1；
[0017]将所述云字符概率表和所述目标序列传输至所述第二终端，以使所述第二终端根据所述云字符概率表对所述目标序列进行无损译码得到所述原始序列。
[0018]本专利技术的第四方面，提供了一种基于云字符概率表的数据编码方法，应用于基于云字符概率表的数据编码系统，所述数据编码系统至少包括相互通信连接的服务器、第一中继设备和第二中继设备，所述第一中继设备的通信范围内包括至少一个第一终端，所述第二中继设备的通信范围内包括至少一个第二终端，所述数据编码方法包括：
[0019]接收来自所述第一中继设备统计所述第一终端的原始序列中每个字符所占概率；
[0020]根据所述原始序列中每个字符所占概率，生成与所述原始序列对应的云字符概率表；
[0021]将所述云字符概率表同步传输至所述第二中继设备，以使所本文档来自技高网...

【技术保护点】

【技术特征摘要】
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
的初始值L0＝0，所述R
i
的初始值R0＝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
的初始值L0＝0，所述R
i
的初始值R0＝1；将所述目标序列传输至所述第二中继设备，以使所述第二中继设备将所述目标序列和所述云字符概率表传输至所述第二终端，并使所述第二终端根据所述云字符概率表对所述目标序列进行无损译码得到所述原始序列。5.根据权利要求4所述的基于云字符概率表的数据编码方法，其特征在于，所述数据编
码方法还包括：接收所述服务器同步传输的所述云字符概率表。6.一种基于云字符概率表的数据编码方法，其特征在于，应用于基于云字符概率表的数据编码系统，所述数据编码系统至少包括相互通信连接的服务器、第一中继设备和第二中继设备，所述第一中继设备的通信范围内包括至少一个第一终端，所述第二中继设备的通信范围内包括至少一个第二终端，所述数据编码方法包括：接收来自所述服务器的云字符概率表和来自所述第一终端的目标序列，其中所述云字符概率表是所述服务器根据第一中继设备统计所述第一终端的原始序列中每个字符所占概率生成的概率表；所述目标序列是由所述第一终端通过如下方式编码得到：计算所述原始序列中每个字符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
‑

【专利技术属性】
技术研发人员：高金定，王杰林，何桃军，
申请(专利权)人：湖南遥昇通信技术有限公司，
类型：发明
国别省市：