julie334600 2016-04-17 07:43 采纳率: 0%
浏览 2052

Python中哈夫曼的译码问题

我通过编码,对一个含有一大段字符串的文本得到了一个dict和一段编码完成的01字符串,dict中Keys为字符,value为权,不用树,怎么直接根据dict和01字符串译码回去?
比如 00100110101011011100111010101100111011101111010011110011101010110001000100110110101011001111001111110000000111111000001100000010100111111011110011101010111010101

dict:
a:110
C:00100
e:11110
d:01
g:11111
f:0000
h:00101
c:00110
q:1001
s:101
r:00111
w:1110
y:10000
x:0001
z:10001

求解

  • 写回答

1条回答 默认 最新

  • xSeeker~ 2016-04-17 09:11
    关注

    仅供参考

     #coding:utf-8
    '''
    Created on 2016/4/17
    @author: Bealing
    '''
    
    data = '00100110101011011100111010101100111011101111010011110011101010110001000100110110101011001111001111110000000111111000001100000010100111111011110011101010111010101'
    code = {'a':'110','C':'00100','e':'11110','d':'01','g':'11111','f':'0000','h':'00101','c':'00110','q':'1001','s':'101','r':'00111','w':'1110','y':'10000','x':'0001','z':'10001'}
    
    def haffuman_decode(data,code):
        newcode = dict(zip(code.values(), code.keys())) #字典key/value翻转
        i,res = 0,""
        while i < len(data):
            j = i+1
            while j < len(data): #获取某一字符的code
                if data[i:j] in newcode.keys():
                    break
                j += 1
            res += newcode.get(data[i:j]) #获取某一code表示的字符,并追加在字符串后面
            i = j
        return res
    
    if __name__ == '__main__':
        print haffuman_decode(data, code)
    
    评论

报告相同问题?

悬赏问题

  • ¥15 求chat4.0解答一道线性规划题,用lingo编程运行,第一问要求写出数学模型和lingo语言编程模型,第二问第三问解答就行,我的ddl要到了谁来求了
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥15 maple软件,用solve求反函数出现rootof,怎么办?
  • ¥65 汇编语言除法溢出问题
  • ¥15 Visual Studio问题
  • ¥20 求一个html代码,有偿
  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果