一种哈夫曼压缩方法及装置

    公开(公告)号:CN106357275B

    公开(公告)日:2019-12-17

    申请号:CN201610772639.0

    申请日:2016-08-30

    IPC分类号: H03M7/40

    摘要: 本发明实施例提供了一种哈夫曼压缩方法及装置,其中,所述方法包括:获取并遍历待压缩文本,确定待压缩文本的字符空间;根据字符空间的多个字符,确定字符空间中每个当前字符之后的字符分别对应为至少一个第一字符时对应的转移概率;根据转移概率及字符空间的多个字符的个数,得到转移概率阈值;在所有转移概率中的每个转移概率分别达到预设条件时,将到达预设条件的转移概率对应的至少一个第一字符与当前字符、分别合并为一个编码单元,并将未达到预设条件的转移概率对应的当前字符作为单独编码单元;根据单独编码单元及合并得到的编码单元,构建哈夫曼树,对各个编码单元进行编码。使得进行哈夫曼编码时提升数据压缩效果,提高数据压缩率。

    通信网络建立的方法及装置

    公开(公告)号:CN104320229B

    公开(公告)日:2017-12-01

    申请号:CN201410541539.8

    申请日:2014-10-14

    IPC分类号: H04L1/22

    摘要: 本发明提供了一种通信网络建立的方法及装置,涉及电力通信网技术领域。为解决现有技术中通信网络可靠性差、安全性低的问题而发明。本发明的方法包括:获取子网络中除关键节点以外的剩余所有节点的特征信息,通信网络中包含有至少一个子网络,子网络中包含有一个关键节点,特征信息为用于表征节点网络链路连接状态和/或网络性能的信息;根据获取到的剩余所有节点的特征信息,确定出子网络中的缺陷节点,缺陷节点为到关键节点的路径数量小于3条的节点;在子网络中查找与缺陷节点相邻的节点,并在所述缺陷节点和查找到的与所述缺陷节点相邻的节点之间建立有向链路,以使缺陷节点到关键节点的路径数量大于或等于3条。