实验6编码.docxVIP

实验6 编码6-1 Huffman编码实验任务与目的编辑并运行程序：构拟并输出霍夫曼编码。编程序时需要注意以下问题：·森林用列表定义，列表中每一个元素都是一棵二叉树。·采用简单选择法对森林中的树进行排序。·采用递归法遍历二叉树，遍历时生成Huffman编码。程序中需要定义二叉树的节点类，还要编写二叉树按逆序排序的函数。通过本实验掌握编程构造霍夫曼树并最终完成霍夫曼编码的方法，了解压缩编码方案设计的一般程序。实验步骤与运行结果（1）源代码：charSet=[a,b,c,d,e,f,g]weightSet=[21/93,26/93,11/93,8/93,10/93,11/93,6/93]size=len(charSet)class Node: def __init__(self): self.symbol=None self.weight=None self.left=None self.right=Nonedef sortList(sList,size): for i in range(size-1,0,-1): minWeight=sList[i].weight index=i for j in range(i-1,-1,-1): if minWeightsList[j].weight: minWeight=sList[j].weight index=j temp=sList[i] sList[i]=sList[index] sList[index]=tempcharList=[]for i in range(size): charList.append(Node()) charList[i].symbol=charSet[i] charList[i].weight=weightSet[i]while(size!=1): sortList(charList,size) small1=charList[size-2] small2=charList[size-1] NewNode=Node() NewNode.symbol=small1.symbol+small2.symbol NewNode.weight=small1.weight+small2.weight NewNode.left=small1 NewNode.right=small2 charList[size-2]=NewNode size=size-1def traverse(preStr,root,output): if root.left==None and root.right==None: output[root.symbol]=preStr else: if root.left!=None: traverse(preStr+0,root.left,output) if root.right!=None: traverse(preStr+1,root.right,output)output={a:,b:,c:,d:,e:,f:,g:}traverse(,charList[0],output)for i in range(0,len(charSet),1): print(charSet[i]+:,output[charSet[i]])（2）运行结果截图6-2 加密和解密实验任务与目的编辑并运行程序：输入一串英文字符（明文），输出经过加密后的“密文”。加密方法包括：（1）单字符替代加密； （2）列换位加密； （3）位级加密。通过本实验掌握简单的凯撒加密、换位加密及位级加密的编程实现方法，了解传统加密的一般思想。2.实验步骤与运行结果（1）单字符替代加密①源代码：def CaesarEncrypt(text): Caesar= for i in range(0,len(text),1): if(ord(text[i])=ord(a))and(ord(text[i])=ord(z)): Caesar=Caesar+chr(ord(a)+((ord(Text[i])-ord(a)+3)%26)) else: if(ord(text