字符编码与信息交换实验报告

信息论与编码实验报告

学院： 计算机与通信工程学院 专业： 计算机科学与技术 班级： 计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

实验报告

实验名称：

学号 姓名班级实验时间年月日

实验报告表3-1 西文字符显示过程编码记录表

输入字符 5 A ,< ASCII码（十进制数） 53 65 60 内存信息（二进制） 00110101 01000001 00111100 显示字形码（十六进制） 0FE008000800 000000800140 000000060018 实验报告表3-2 汉字显示过程编码记录表

编码类型 汉字输入法 汉字输入码 机内码（十六进制） 国标码（十六进制） 区位码（十六进制） 字形码（十六进制） 输入字符1：“字” 全拼输入 ZI D7D6H 5756 3736 0008 0000 0006 0000 0001 C000 0000 C000 0000 C000 0400 800C 07FF FFFE 0C00 001C 0C00 0010 1C00 0020 3800 01C0

1 输入字符2：“形” 双拼输入 x D0BEH 503E 301E 0000 0000 0000 0000 0000 2018 0000 703C 1FFF 8030 0183 0060 0183 00C0 0183 0180 0183 0100 0183 0200 0183 0400 01FF FFC0 0000 0380 0000 0700 0000 0C00 0000 1800 0000 6000 0000 6004 0000 600E 7FFF FFFF 00

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

1、实验目的

(1) 理解信源编码的基本原理； (2) 熟练掌握Huffman编码的方法；

(3) 理解无失真信源编码和限失真编码方法在实际图像信源编码应用中的差异。

2、实验设备与软件

(1) PC计算机系统

(2) VC++6.0语言编程环境

(3) 基于VC++6.0的图像处理实验基本程序框架imageprocessing_S (4) 常用图像浏览编辑软件Acdsee和数据压缩软件winrar。 (5) 实验所需要的bmp格式图像（灰度图象若干幅）

3、实验内容与步骤

(1) 针对“图像1.bmp”、“图像2.bmp”和“图像3.bmp”进行灰度频率统计（即计算图像灰度直方图），在此基础上添加函数代码构造Huffman码表，针对图像数据进行Huffman编码，观察和分析不同图像信源的编码效率和压缩比。

(2) 利用图像处理软件Acdsee将“图像1.bmp”、“图像2.bmp”和“图像3.bmp”转换为质量因子为10、50、90的JPG格式图像（共生成9幅JPG图像），比较图像格式转换前后数据量的差异，比较不同品质因素对图像质量的影响；

(3) 数据压缩软件winrar将“图像1.bmp”、“图像2.b

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

1、实验目的

(1) 理解信源编码的基本原理； (2) 熟练掌握Huffman编码的方法；

(3) 理解无失真信源编码和限失真编码方法在实际图像信源编码应用中的差异。

2、实验设备与软件

(1) PC计算机系统

(2) VC++6.0语言编程环境

(3) 基于VC++6.0的图像处理实验基本程序框架imageprocessing_S (4) 常用图像浏览编辑软件Acdsee和数据压缩软件winrar。 (5) 实验所需要的bmp格式图像（灰度图象若干幅）

3、实验内容与步骤

(1) 针对“图像1.bmp”、“图像2.bmp”和“图像3.bmp”进行灰度频率统计（即计算图像灰度直方图），在此基础上添加函数代码构造Huffman码表，针对图像数据进行Huffman编码，观察和分析不同图像信源的编码效率和压缩比。

(2) 利用图像处理软件Acdsee将“图像1.bmp”、“图像2.bmp”和“图像3.bmp”转换为质量因子为10、50、90的JPG格式图像（共生成9幅JPG图像），比较图像格式转换前后数据量的差异，比较不同品质因素对图像质量的影响；

(3) 数据压缩软件winrar将“图像1.bmp”、“图像2.b

中南大学

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

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

姓名 学号 日期

目录

一、香农编码……………………………………….....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、 程控交换原理介绍

交换技术经历了人工交换、电路交换、X.25的分组交换、帧中继、信元中继、IP交换的发展历程。任何交换系统在呼叫处理方面均有五项基本要求：

◆ 能随时发现呼叫的到来；

◆ 能接收并保存主叫发送的被叫号码；

◆ 能检测被叫的忙闲以及是否存在空闲通路；

◆ 能向空闲被叫用户振铃，在被叫应答时与主叫建立通话电路 ◆ 能随时发现任何一方用户的挂机；

交换系统的基本功能：连接、信令与终端接口、控制。 连接功能就是提供一条通路，空分的连接由半电子的金属接点和全电子的电子接点构成，时分连接由时分复用方式完成。时分复用方式有脉幅调制（PAM）、增量调制（ΔM）和脉冲编码调制（PCM）3种方式。目前采用PCM方式的数字交换网络得到广泛的应用。交换网络除了提供用户间的连接通路外，还应提供必要的传送信号的通路，如信号音的发送、控制接续的信号的接收等。

信令与终端接口功能包括监视（呼出监视、应答与接收监视）、号码（脉冲接收、双音多频信号接收）、信号音（拨号音、铃流、回铃音、忙音等）。数字程控的终端接口除了信令配合的功能外，还有编译码或码型转换等功能

控制功能分低层控制（对连接和信令的控制，处理器发指令由硬件完成）和高层