帮忙求解！！！！！！！！ — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 帮忙求解！！！！！！！！

主题：帮忙求解！！！！！！！！

xinqiao [专家分：0] 发布于 2008-12-01 11:35:00

给设定权值集w={7，6，9，11，4，8}，分别代表{i，j，k，l，m，n}这六个字符出现的频率，要求：构造关于这六个字符的哈夫曼树（左结点的权不大于右结点的权），并给出每个字符的哈夫曼编码（左分支为“1”，右分支为“0”）。

沙发

xuanzi8322 [专家分：0] 发布于 2008-12-01 13:51:00

编程我不会，但图形和编码我知道
      ○
      ∧
     ○ ○
    ∧   ∧
   k ○ l ○
     ∧    ∧
    m j   i  n
i=001
j=100
k=11
l=01
m=101
n=000
我不敢保证绝对对哦

您尚未登录，请登录后再回复。点此登录或注册