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

    公开(公告)号:CN106357275B

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

    申请号:CN201610772639.0

    申请日:2016-08-30

    IPC分类号: H03M7/40

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

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

    公开(公告)号:CN106357275A

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

    申请号:CN201610772639.0

    申请日:2016-08-30

    IPC分类号: H03M7/40

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

    基于电力通信网的故障分析方法及装置

    公开(公告)号:CN105450448A

    公开(公告)日:2016-03-30

    申请号:CN201510860637.2

    申请日:2015-11-30

    IPC分类号: H04L12/24

    CPC分类号: H04L41/0631

    摘要: 本发明提供一种基于电力通信网的故障分析方法及装置,其中,该方法包括:采集获取电力通信网中待分析故障的历史数据,并根据历史数据,获取已发生故障对应的故障发生的诱因种类集合;其中,每个诱因种类包括至少一个诱因因素;对于每个诱因种类,计算获取其中每个诱因因素对应的诱因概率,并根据概率获取每个诱因因素对应的权重,再根据获取的每个诱因因素对应的权重,获取诱因种类对应的故障概率;根据每个诱因种类对应的故障概率,计算待分析故障可能发生的概率;若待分析故障可能发生的概率大于第一预设阈值,根据每个诱因种类对应的故障的概率以及每个诱因种类中诱因因素对应的权重,按照从大到小的顺序,依次进行排查处理。

    基于电力通信网的故障分析方法及装置

    公开(公告)号:CN105450448B

    公开(公告)日:2019-01-22

    申请号:CN201510860637.2

    申请日:2015-11-30

    IPC分类号: H04L12/24

    摘要: 本发明提供一种基于电力通信网的故障分析方法及装置,其中,该方法包括:采集获取电力通信网中待分析故障的历史数据,并根据历史数据,获取已发生故障对应的故障发生的诱因种类集合;其中,每个诱因种类包括至少一个诱因因素;对于每个诱因种类,计算获取其中每个诱因因素对应的诱因概率,并根据概率获取每个诱因因素对应的权重,再根据获取的每个诱因因素对应的权重,获取诱因种类对应的故障概率;根据每个诱因种类对应的故障概率,计算待分析故障可能发生的概率;若待分析故障可能发生的概率大于第一预设阈值,根据每个诱因种类对应的故障的概率以及每个诱因种类中诱因因素对应的权重,按照从大到小的顺序,依次进行排查处理。