数据结构课程设计报告—哈夫曼编码译码器

1、数据结构课程设计报告哈夫曼编码译码器 数据结构课程设计报告设计题目 专 业 班 级 姓 名 学 号 完成日期 目 录1 问题描述第 2页2 系统设计第 2页3 数据结构与算法描述第 5页4 测试结果与分析第 6页5 总 结第10页6 参考文献第10页附录 程序源代码第11页课程设计题目1 问题描述利用哈夫曼编码进行信息通信可以大大提高信道利用率缩短信息传输时间降低传输成本但是这要求在发送端通过一个编码系统对待传数据预先编码在接收端将传来的数据进行译码复原试为这样的信息传输写一个哈夫曼编译码系统2 系统设计21 设计目标一个完整的系统应具有以下功能1I初始化Initialization从终端读入

2、字符集大小n以及n个字符和n个权值建立哈夫曼树并将它存于文件hfmTree中输出哈夫曼树及各字符对应的编码哈夫曼编码 Huffman Coding 是一种编码方式以哈夫曼树即最优二叉树带权路径长度最小的二叉树经常应用于数据压缩是指使用一张特殊的编码表将源字符例如某文件中的一个符号进行编码这种方法是由Dcomman发展起来的例如在英文中e的出现概率很高而z的出现概率则最低当利用哈夫曼编码对一篇英文进行压缩时e极有可能用一个位 bit 来表示而z则可能花去25个位不是26用普通的表示方法时每个英文字母均占用一个字节byte即8个位二者相比e使用了一般编码的18的长度z则使用了3倍多倘若我们能实现对

3、于英文中各个字母出现概率的较准确的估算就可以大幅度提高无损压缩的比例图2-3 哈夫曼编解码器的程序结构图com 初始化算法 程序从文件abctxt中获取26个英文字母的权值com 编码算法 1对输入的一段欲编码的字符串进行统计各个字符出现的次数并它们转化为权值 w1w2wN 构成n棵二叉树的集合F T1T2Tn 把它们保存到结构体数组HTn中其中 Ti是按它们的ASC码值先后排序其中每棵二叉树Ti中只有一个带权为Wi的根结点的权值为其左右子树上根结点的权值之和 2在HT1i中选取两棵根结点的权值最小且没有被选过的树作为左右子树构造一棵新的二叉树且置新的二叉树的根结点的权值为左右子树上根结点的权

4、值之和 3哈夫曼树已经建立后从叶子到根逆向求每一个字符的哈夫曼编码 译码算法 译码的过程是分解电文中字符串从根出发按字符0或1确定找左孩子或右孩子直至叶子结点便求的该子串相应字符并输出接着下一个字符typedef struct int weight int parentlchildrchild HTNode HuffmanTree 动态分配数组存储赫夫曼树typedef char HuffmanCode动态分配数组存储赫夫曼编码表int min HuffmanTree tint i -求赫夫曼编码-3-3 void select HuffmanTree tint iint s1int s2 -

5、slect函数-3-4 void HuffmanCoding HuffmanTree HTHuffmanCode HCint wint n w存放n个字符的权值 均 0 构造赫夫曼树HT并求出n个字符的赫夫曼编码HC3-5 void Initialization -初始化赫夫曼链表-3-6 void InputCode -获取报文并写入文件-3-7 void Encoding -编码函数 3-8 void Decoding 3-9 void Code_printing -打印编码的函数-3-19 void coprint HuffmanTree startHuffmanTree HT 3-20

6、 void main 4 测试结果与分析A80B15C30D40E130F20G15H60I65J5K5L35M30N70O80P20Q2R65S60T90U30V10W15X5Y20Z2表4-1 abctxt文件中的字母和权值声明程序预先将Huffman编码解码所需的26个字母和权值保存在根目录下的abctxt文件下4-1按照程序提示输入i对Huffman进行初始化4-com件中的数据进行读取并运行编码函数进行哈夫曼编码然后将字母权值和哈夫曼编码存在根目录下的htmTreetxt文件中在屏幕显示出字符权值编码4-3输入w进入待编码字符输入窗口并键入字符串注意单词间无空格thisprogram

7、ismyfavorite4-4可以看出所获得的字符串已经存入根目录下的tobetrantxt文件中4-5输入e进行编码译码和打印编码功能4-6输入t打印哈夫曼树由于哈夫曼树过于巨大一次截屏无法完全显示使用两次截屏以上两幅图显示出来程序编出的哈夫曼树的形状打印出来的图形与教科书上的常见哈夫曼树略有不同左边的数是右边数的父节点4-7输入q退出程序5 总 结5-1用户界面设计为菜单在程序的一次执行过程中第一次执行命令之后哈夫曼树已经在内存了不必再读入哈夫曼编译码器 课程设计 comlivingblogitemd302367a65804eed2e73b32bhtml2 哈夫曼编码 comhihinet

8、blogitem432169091693efce3bc763abhtml附录 程序源代码哈夫曼编译码器 课程设计 2008521include include include include include include include const int UINT_ 10000typedef struct int weight int parentlchildrchild HTNode HuffmanTree 动态分配数组存储赫夫曼树typedef char HuffmanCode动态分配数组存储赫夫曼编码表 HuffmanTree HTHuffmanCode HCint wijconst

9、 int n 26char zint flag 0int numb 0 int min HuffmanTree tint i 此函数将要被void select 调用 int jflag int k UINT_ 取k为不小于可能的值 for j 1j ij if tjweight ktjparent 0 k tjweightflag j tflagparent 1 return flag void select HuffmanTree tint iint s1int s2 s1为最小的两个值中序号小的那个 int j s1 min ti s2 min ti if s1 s2 j s1 s1 s

10、2 s2 j void HuffmanCoding HuffmanTree HTHuffmanCode HCint wint n w存放n个字符的权值 均 0 构造赫夫曼树HT并求出n个字符的赫夫曼编码HC int mis1s2start int cf HuffmanTree p char cd if n 1 return检测结点数是否可以构成树 m 2n-1 HT HuffmanTree malloc m1 sizeof HTNode 0号单元未用 for p HT1i 1i nipw p- weight w p- parent 0 p- lchild 0 p- rchild 0 for i

11、 mip p- parent 0 for i n1i mi 建赫夫曼树 在HT1i-1中选择parent 0且weight最小的两个结点其序号分别为s1和s2 select HTi-1s1s2 HTs1parent HTs2parent i HTilchild s1 HTirchild s2 HTiweight HTs1weightHTs2weight 从叶子到根逆向求每个字符的赫夫曼编码 HC HuffmanCode malloc n1 sizeof char 分配n个字符编码的头指针向量 0不用 cd char malloc nsizeof char 分配求编码的工作空间 cdn-1 0

12、编码结束符 for i 1i ni 逐个字符求赫夫曼编码 start n-1 编码结束符位置 for c if HTiparentf 0c ff HTfparent 从叶子到根逆向求编码 if HTflchild c cd-start 0 else cd-start 1 HCi char malloc n-start sizeof char 为第i个字符编码分配空间 strcpy HCicdstart 从cd复制编码 串 到HC free cd 释放工作空间 void Initialization flag 1 int num2 cout 下面初始化赫夫曼链表 endl w int mallo

13、c nsizeof int 为第26个字符权值分配空间 z char malloc nsizeof char 为第26个字符分配空间 cout n依次显示 n 个字符与其权值和编码n endl char base2ifstream fin abctxt for i 0i ni fin base zi base fin num2上面123行 wi num2 HuffmanCoding HTHCwn cout 字符 setw 6 权值 setw 11 编码 endl for i 1i ni cout setw 3 zi-1 cout setw 6 wi-1 setw 12 HCi endl cou

14、t 下面将赫夫曼编码写入文件 endl endl FILE htmTree char r 0 if htmTree fopen htmTreetxtw NULL cout 不能打开文件 endl return for i 0i ni fputc zi htmTree fputs rhtmTree for i 0i ni fprintf htmTree6d wi fputs rhtmTree for i 1i ni fputs HCihtmTree fputs rhtmTree fclose htmTree cout 已将字符与对应编码写入根目录下文件htmTreetxt中 endl endl

15、void InputCode FILE tobetran char str100 if tobetran fopen tobetrantxtw NULL cout 不能打开文件 endl return cout 请输入你想要编码的字符 endl 字符个数应当小于100 gets str fputs strtobetran cout 获取报文成功 endl fclose tobetran cout endl 报文存入根目录下的tobetrantxt文件中 endl void Encoding cout 下面对目录下文件tobetrantxt中的字符进行编码 endl FILE tobetranc

16、odefile if tobetran fopen tobetrantxtrb NULL cout 不能打开文件 endl if codefile fopen codefiletxtwb NULL cout 不能打开文件 endl char tran i 99 tran char malloc 100sizeof char while i 99 if fgets tran100tobetran NULL cout 不能打开文件 endl break for i 0 trani 0i for j 0j nj if zj-1 trani fputs HCjcodefile if j n cout

17、字符错误无法编码 endl break cout 编码完成 endlcout 编码写入目录下的codefiletxt中 endl endl fclose tobetran fclose codefile free tran void Decoding cout 下面对根目录下文件codefiletxt中的字符进行译码 endl FILE codeftxtfile if txtfile fopen Textfiletxtw NULL cout 不能打开文件 endl txtfile fopen Textfiletxtw if codef fopen codefiletxtr NULL cout

18、不能打开文件 endl codef fopen codefiletxtr char workwork2i2 int i4 0ii3 unsigned long length 10000 work char malloc lengthsizeof char fgets worklengthcodef work2 char malloc lengthsizeof char i3 2n-1 for i 0 worki-1 0i i2 worki if HTi3lchild 0 work2i4 zi3-1 i4 i3 2n-1 i- else if i2 0 i3 HTi3lchild else if

19、 i2 1 i3 HTi3rchild work2i4 0 fputs work2txtfile cout 译码完成 endlcout 内容写入根目录下的文件textfiletxt中 endl endl free work 释放工作区 free work2 释放工作区 fclose txtfile 关闭文件txtfiletxt fclose codef 关闭文件codeftxt void Code_printing cout 下面打印根目录下文件CodePrintxt中编码字符 endl FILE CodePrin codefile if CodePrin fopen CodePrintxtw

20、 NULL cout 不能打开文件 endl return if codefile fopen codefiletxtr NULL cout 不能打开文件 endl return char work3 work3 char malloc 51sizeof char if fgets work351codefile NULL cout 不能读取文件 endl else do fputs work3CodePrin puts work3 while strlen work3 50fgets work351codefile NULL free work3 cout 打印结束 endl endl fc

21、lose CodePrin fclose codefile void coprint HuffmanTree startHuffmanTree HT start ht26这是一个递归算法 if start HT FILE TreePrint if TreePrint fopen TreePrinttxta NULL cout 创建文件失败 endl return numb number 0 该变量为已被声明为全局变量 coprint HTstart- rchildHT 递归先序遍历 cout setw 5numb start- weight endl fprintf TreePrintdnst

22、art- weight coprint HTstart- lchildHT numb- fclose TreePrint void Tree_printing HuffmanTree HTint w HuffmanTree p p HTw p HT26 cout 下面打印赫夫曼树 endl coprint pHT p HT26 cout 打印工作结束 endl void main cout endl cout 此程序经晓光修改 endl cout 实现赫夫曼编码解码功能 endl char choice while choice q cout n endl cout 赫夫曼编码解码 endl

23、cout endl cout i 初始化赫夫曼表 endl cout w 输入待编码的字符 endl cout e 进行编码译码打印编码 endl cout t 打印赫夫曼树 endl cout q 离开 endl if flag 0 cout n请先初始化赫夫曼链表输入i endlcout 程序将从根目录下的abctxt文件中读出26个字母及其权值并对字母进行编码 endl cin choice switch choice case i Initialization 初始化赫夫曼表 break case w InputCode 输入待编码的字符 break case e Encoding 进

24、行编码 Decoding 进行译码 Code_printing 打印编码 break case t Tree_printing HT2n-1 打印26个字母权值形成的哈夫曼树 break case q 退出程序 break default cout 输入命令错误 endl free z 释放字母所占内存空间 free w 释放权值所占内存空间 free HT 释放HT结构体所占内存空间 代码结束code over葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿

25、螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀

26、蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁

27、蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅

28、蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆

29、蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀

30、蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁

31、螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂

32、蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆

33、蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇

34、莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁

35、薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂

36、蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽

37、莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇

38、薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈

39、蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂

40、莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃

41、薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄

42、蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈

43、蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿

44、薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂

45、蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羁莇薄罿膄芃薃虿罴艿薃袁节膅薂羄肃蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆罗袂芈蚅蚄膈膄蚄螇羁蒂蚃衿嗉莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅腽蒅蝿肈罴莁螈螇芁芇莄袀肄腽莄羂艿蒂莃蚂肂莈蒂蛳芈芄蒁袆肀膀蒀罿袃荟葿螈聿蒄葿袁羁莀