1一元稀疏多项式的运算（5人）.docVIP

1 一元稀疏多项式的运算 （5人） 问题描述：设有两个带表头的单链表表示两个一元稀疏多项式A、Bn，c1，e1，c2，e2……cn，enn是多项式的项数，ci，ei分别为第i 多项式A和相加，建立多项式A+B，输多项式A和相，建立多项式AB，输(1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)(x+x2+x3)+0 (4)(x+x3)-(-x-x-3) 2 Huffman树及其应用 (5人) Huffman编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但对与双工信道，在发送和接收端都需要一个完整的编码/译码系统。编写一个Huffman码的编码/译码系统。 实现要求： ⑴ 初始化：根据从键盘输入字符集大小n和n个字符及其权值，建立Huffman树，形成Huffman编码表； ⑵ 编码：利用Huffman编码表，对文件A中的字符串进行编码，并将编码结果存入文件B中； 译码：利用Huffman树文件B中的二进制进行译码，将译码结果存入文件C中；显示：显示Huffman编码表及文件A，B，C的内容。 测试数据： 用下表给出的字符及其使用频度建立Huffman树。 字符 空格 A B C D E F G H I J K L M N