编码规范实验报告

中南大学

《信息论与编码》实验报告

题 目 信源编码实验 指导教师 学 院 专业班级

姓名 学号 日期

目录

一、香农编码……………………………………….....3

实验目的.................................................................................3 实验要求.................................................................................3 编码算法.................................................................................3 调试过程.................................................................................3 参考代码............................

实验二十三 时分复用与解复用实验

实验项目一 256K时分复用帧信号观测

（1）帧同步码观测：用示波器连接复用输出，观测帧头的巴克码。

对比观测实验出现的码元，发现为01110010，根据所学知识可知，这串码即为帧头的观测码。

（2）帧内PN序列信号观测：用示波器接复用输出，利用储存功能观测3个周期

中的第一时隙的信号。

思考题：PN15序列的数据是如何分配到复用信号中的？ 分析分时复用的实质，可知，在模拟传送时，一位用户的数据根据复用划分的时隙以一帧为周期，逐次将8位数据插入每个帧相同的时隙处。对于此次实验中的PN15序列，检测到帧同步信号的帧头时，便插入第一帧数据，在第二次检测到帧头时插入第二帧数据，以此类推，将信号分配到复用信号中，以达到提高信道利用率的目的。 实验项目二 256K时分复用及解复用

（1）帧内PCM编码信号观测：将PCM信号输入DIN2，观测PCM数据。以帧同

步为触发分别观测PCM编码数据和复用输出的数据。

上图分别为PCM编码输入和复用输出的波形。仔细观察可知，对比复用输入信号， 复用输出有2帧的延时，且在复用输出的第0时隙为帧头的巴克码，第1时隙没有数据，第2时隙有了数据的存放，即PC

香浓编码

仙农编码实验报告

一、实验目的

实验仙农编码算法

二、实验步骤

1、输入信源个数n

2、输入n个信源的概率

3、由大到小重新排列信源

4、实现信源概率的叠加

5、计算码长l

6、编码

7、计算平均码长pl、信源熵Hx以及编码效率q

三、源程序：

#include<iostream>

#include<math.h>

#include<string>

using namespace std;

void input(int n,float *g){//输入信源概率

} for(int i=0;i<n;i++){ cout<<"请输入第"<<i+1<<"个信源的概率: "; } cin>>g[i];

香浓编码

void rank(int n,float *g){//重新排列

}

void output(int n,float *g){

}

cout<

中南大学

《信息论与编码》实验报告

题 目 信源编码实验 指导教师 学 院 专业班级

姓名 学号 日期

目录

一、香农编码……………………………………….....3

实验目的.................................................................................3 实验要求.................................................................................3 编码算法.................................................................................3 调试过程.................................................................................3 参考代码............................

香浓编码

仙农编码实验报告

一、实验目的

实验仙农编码算法

二、实验步骤

1、输入信源个数n

2、输入n个信源的概率

3、由大到小重新排列信源

4、实现信源概率的叠加

5、计算码长l

6、编码

7、计算平均码长pl、信源熵Hx以及编码效率q

三、源程序：

#include<iostream>

#include<math.h>

#include<string>

using namespace std;

void input(int n,float *g){//输入信源概率

} for(int i=0;i<n;i++){ cout<<"请输入第"<<i+1<<"个信源的概率: "; } cin>>g[i];

香浓编码

void rank(int n,float *g){//重新排列

}

void output(int n,float *g){

}

cout<

哈弗曼编码实验报告

一．实验内容描述

1.实验名称：

哈夫曼编码译码器

2.实验内容：

利用哈夫曼树实现电文和比特流互相转换的功能。

二．存储结构分析

1.存储需编码字符的字符型数组 chars[N]

2.哈夫曼树的结点元素存储结构

typedef struct {

int weight,parent,left,right;

}HTNode;

3.哈夫曼树存储结构

typedef struct {

HTNode *Htree;

int root；

}HuffmanTree；

4.存储每个字符对应的编码的二维数组

HC[N][N];

三．数据结构分析

1.宏定义 OK为1,Error为0 ，定义Status为int型，N为100，方便调节。

2.自定义结点结构：包括整型变量weight，parent，left，right；字符型变量等。

3.定义数组HC[N][N]，二维数组，可实现编码的存储。

四．程序功能

======Huffman编码解码器======

1----------输入字符创建编码

2----------输出统计结果

3----------打印哈夫曼树

4----------打印哈夫曼编码

5----------电文->比特流

6----------比特流->电文

五．各函数

实验题目：哈弗曼编码译码

实验目的:（1）熟悉对文件的有关操作

（2）掌握哈弗曼树的概念和存储结构 （3）利用哈弗曼方法对指定文件进行编码和译码

实验内容：给定一个电文文件进行编码，编码后进行哈弗曼译码，译码后的结果

存储在文件2中，对文件2进行解码并将结果储存在文件3中。

一、需求分析

1.本实验需要先给出一个文件1.txt，程序对文件进行统计，构造哈弗曼树，进行哈弗曼编码和解码的相关操作。

2.程序应能输出字符的及每个字符的个数，并输出每个字符的哈弗曼编码 3.程序能将哈弗曼编码后的文件存储在2.txt中，并将解码文件存储在3.txt中

二、概要设计

为了完成本次实验，应以树为存储结构： 首先设计结构体 typedef struct{ int weight;

int parent,lchild,rchild; }HTNode,HuffmanTree;

其中： weight:权值域,保存该结点的权值;

lchild:指针域,保存该结点的左孩子结点在数组中的下标; rchild:指针域,保存该结点的右孩子结点在数组中的下标; pa

图像压缩编码实验报告

一、 实验目的

1. 了解有关数字图像压缩的基本概念，了解几种常用的图像压缩编码方式；

2. 进一步熟悉JPEG编码与离散余弦变换（DCT）变换的原理及含义；

3. 掌握编程实现离散余弦变换（DCT）变换及JPEG编码的方法； 4. 对重建图像的质量进行评价。 二、 实验原理

1、图像压缩基本概念及原理

图像压缩主要目的是为了节省存储空间，增加传输速度。图像压缩的理想标准是信息丢失最少，压缩比例最大。不损失图像质量的压缩称为无损压缩，无损压缩不可能达到很高的压缩比；损失图像质量的压缩称为有损压缩，高的压缩比是以牺牲图像质量为代价的。压缩的实现方法是对图像重新进行编码，希望用更少的数据表示图像。应用在多媒体中的图像压缩编码方法，从压缩编码算法原理上可以分为以下3类： （1）无损压缩编码种类

哈夫曼（Huffman）编码，算术编码，行程（RLE）编码，Lempel zev编码。 （2）有损压缩编码种类 预测编码，DPCM，运动补偿；

频率域方法：正交变换编码(如DCT)，子带编码； 空间域方法：统计分块编码； 模型方法：分形编码，模型基编码；

基于重要性：滤波，子采样，比特分配，向量量化； （3）混合编码

JBIG，H.26

信息论与编码实验报告

学院： 计算机与通信工程学院 专业： 计算机科学与技术 班级： 计1203班 学号： 姓名：

2014年12月29日

实验一 唯一可译码判别准则

实验目的：

1.进一步熟悉唯一可译码判别准则；

2.掌握C语言字符串处理程序的设计和调试技术。

实验内容：

1.已知：信源符号数和码字集合C；

2.输入：任意的一个码，码字的个数和每个具体的码字在运行时从键盘输入；

3.输出：判决（是唯一可译码/不是唯一可译码）；循环（若继续判决则输入1循环判决，否则输入0结束运行）。

实验原理：

根据唯一可译码的判别方法，利用数据结构所学的知识，定义字符串数据类型并利用指针进行编程来实现算法。

算法：1、考察C 中所有的码字，若Wi是 Wj的前缀，则将对应的后缀作为一个尾随后缀码放入集合Fi+1中；

2、考察C和Fi俩个集合，若Wi ∈C是 Wj∈F的前缀或Wi ∈F是 Wj∈C的前缀，则将相应的后缀作为尾随后缀码放入集合Fi+1中；

3、F=∪Fi即为码C的尾随后缀集合；

4、若F中出现了C中的元素，算法终止，返回假（C不是唯一可译码）；否则若F中没有出现新的元素，则返回真。

实验环境及实验文件存档名：

1.实验环境：vi

第四次上机实验报告

姓名：康辉 学号：15180210013 班级：1518021 一、题目要求

对输入的一串电文字符(A B C D E F G H 8 个字符，其概率分别为 0.05, 0.29, 0.07, 0.08, 0.14, 0.23, 0.03, 0.11)实现Huffman编码，再对Huffman编码生成的代码串进行译码，输出电文字符串。实现功能如下： ? Huffman树的建立 ? Huffman编码的生成 ? 编码文件的译码 二、程序思路

设置一个数组v存放待编码元素，一个数组w存放权值，n为元素个数，ht为创建的哈夫曼树，hc为指针数组存储哈夫曼编码，这些作为函数参数传递到函数haffcoding中，创建编码树，然后按权值进行编码，这些都在一个函数中实现。 哈夫曼树节点： typedef struct { char data;

Int weight;

Int parent,lchild,rchild;

}htnode,huffmantree; 三、程序设计中遇到的问题

1、 选择一个数组来存储来存放编码，但是指针数组运用的不够熟练，造成值传递时

出错。最后查看c语言书籍得以解决.

2、 在选择所有权值中最小，次小的时候