[发明专利]一种数据传输方法及装置

权利要求书

1.一种数据传输方法，其特征在于，包括：

生成方将待传输文本信息分词，确定多个词元素；

针对任一词元素，所述生成方根据所述词元素的字符串在字典索引图库中匹配所述词元素的字典坐标；所述字典索引图库是根据各文本信息构建的有向图形成的，所述有向图中节点间的有向边的连接次数小于设定阈值，至少一个表征多个词元素的节点是通过连接次数大于所述设定阈值的两个节点合并形成的；所述字典索引图库中的有限矩阵的各位表示所述有向图中的各节点；所述有限矩阵中同一行的字典坐标的首字节相同，同一列的字典坐标的尾字节相同；各节点的字典坐标的首字节与各节点的权重成反比；任一节点的权重与节点表征的字节长度成正比，与所述节点具有关联关系的有向边的连接次数的和成正比；所述节点的权重用于确定所述节点表征的词元素在所述有限矩阵中的位置；

所述生成方按照所述多个词元素在所述待传输文本信息中的顺序，生成具有所述字典索引图库的指示信息和至少一个词元素的字典坐标的压缩信息；

所述生成方将所述压缩信息发送至接收方；所述接收方用于根据所述指示信息将所述压缩信息还原成所述待传输文本信息。

2.如权利要求1所述的方法，其特征在于，所述生成方按照所述多个词元素在所述待传输文本信息中的顺序，生成具有所述字典索引图库的指示信息和至少一个词元素的字典坐标的压缩信息，包括：

所述生成方将所述字典索引图库的版本信息确定为所述指示信息并置于所述压缩信息的消息头中；针对任一词元素，所述生成方在所述字典索引图库中查找到所述词元素的字典坐标时，将所述词元素的字典坐标置于所述压缩信息的消息体中与所述词元素在所述待传输文本信息中的位置匹配的位置；在所述字典索引图库中未查找到所述词元素的字典坐标时，在所述词元素的首位添加设定标识并置于所述消息体中与所述词元素在所述待传输文本信息中的位置匹配的位置，从而形成所述压缩信息。

3.如权利要求1所述的方法，其特征在于，所述有限矩阵包括256列和512行；其中，第0行、第0列和第255行中的各位为预留位；所述预留位不作为任一词元素的字典坐标。

4.如权利要求1所述的方法，其特征在于，针对任一词元素，根据公式(1)确定所述各节点的权重，包括：

其中，W为节点的权重；L为所述节点表征的字节长度；i表示第i个周期；m为最近时间的周期数量；N为与所述节点具有关联关系的有向边的连接次数的和；k为预设系数；1＞k＞0。

5.如权利要求1至4任一项所述的方法，其特征在于，所述字典索引图库是根据各文本信息构建的有向图形成的，所述有向图中节点间的有向边的连接次数小于设定阈值，包括：

针对任一文本信息，若所述有向图中不存在所述文本信息中第一词元素对应的节点，则新增表征所述第一词元素的节点；若所述有向图中不存在表征第二词元素的节点至第三词元素的节点之间的有向边，则在所述有向图中增加所述有向边；若所述有向图中存在表征第四词元素的节点至第五词元素的节点之间的有向边，则增加所述有向边的连接次数；若所述连接次数大于所述设定阈值，则合并第四词元素的节点与第五词元素的节点为一个节点；

至少根据各有向边的连接次数确定所述各节点的权重；

根据所述各节点的权重确定所述各节点表征的各词元素在有限矩阵中的位置；

将每个节点表征的词元素与节点在有限矩阵中的字典坐标关联，构建字典索引图库。