信息论上机实习报告_第1页
信息论上机实习报告_第2页
信息论上机实习报告_第3页
信息论上机实习报告_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

本文格式为Word版，下载可任意编辑——信息论上机实习报告信息论上机实习报告

姓名：夏勇学院：数学与物理学院专业号：123092学号：20231001897

目录

信息论上机实习报告1

判断唯一可译码2题目分析2算法分析2设计中遇到的问题及其解决方法3调试结果4源代码6香农编码15题目分析15算法分析15算法中遇到的问题及解决方法16调试结果16源代码17费诺编码21题目分析21算法分析22算法设计中遇到的问题和解决方法22运行结果23源代码24

判断唯一可译码题目分析

1)问题描述

编一个程序判断一组码是不是唯一可译码.2)基本要求

利用萨德纳斯和彼特森的判断思想来编辑程序.

算法分析

1)算法原理

A1B1A2B2A3???AmB3???Bm

由图可知，B1一定是A1的前缀，而A1的尾随后缀一定是另一码字B2的前缀；又B2的尾随后缀又是其他码字的前缀。最终，若码符号序列的尾部是码字，则其是非唯一可译码。2)算法设计和思想

首先，由于在比较前缀时，码字的长度也是一个重要的量，所以需要设计一个结构体来存放码字和其长度。然后首先判断源码字中的所有的尾随后缀，运用了两个

for循环来实现，使得每个源码字都作为前缀和所有的其他码字比较，找出所有的尾随后缀及其长度，放在对象f中。具体判断时，假使作为前缀的码字的长度大于其他的，则剔除，判断下一个。接着，我们比较源码字和f中的码字，在这里，源码字和f中的码字都要作为前缀和其他的码字比较，找出尾随后缀码及其长度放入f中，判断方法和前面的一致。最终，比较f中的码字是否有和源码字一致的，若有，则其不是唯一可译码，否则，其是唯一可译码。

设计中遇到的问题及其解决方法

在起初设计中，一直不知道应当怎么比较码字来找出尾随后缀，后来细心分析后，明白了在比较的时候牵扯到了码字的长度，既然有多个变量，那么就运用结构体变量。然后在比较的时候，就可以根据它的长度来划分它的尾随后缀码，其的长度也就知道了。在具体编程时，要避免变量在多处运用。由于假使你忘掉了初始化就会导致错误，而且很难找出来，所以尽量不要多处使用，假使你一定要用的话，那就在它的后面加上标注。另外，在设计当中从老师那里学会了一种检错方法，就是一步一步的

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论