刷刷题APP > 等长编码
"等长编码"相关考试题目
1. 假设某消息中只包含 7 个字符 {a,b,c,d,e,f,g} ,这 7 个字符在消息中出现的次数为 {5 , 24 , 8 , 17 , 34 , 4 , 13} , 利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为( )。
2. 假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现的次数为 {5,24,8,17,34,f4,13} , 利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码, 各字符的编码长度分别为 ( 20 ) 。
5. 假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现的次数为{5,24,8,17,34,4,13},利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为(58)。