当前位置：文档之家› 实验1-信息论相关实验实验报告

实验1-信息论相关实验实验报告

信息论与编码实验一实验报告

学生姓名周群创

指导教师张祖平

学号0909110814

专业班级电子信息1101

实验一关于信源熵的实验

一、实验目的

1.掌握离散信源熵的原理和计算方法。

2.熟悉matlab软件的基本操作，练习使用matlab求解信源的信息熵。

3.自学图像熵的相关概念，并应用所学知识，使用matlab或其他开发工具求解图像熵。

4.掌握Excel的绘图功能，使用Excel绘制散点图、直方图。

二、实验原理

1.离散信源相关的基本概念、原理和计算公式

产生离散信息的信源称为离散信源。离散信源只能产生有限种符号。

随机事件的自信息量I（x i）为其对应的随机变量x i出现概率对数的负值。即：

I（x i）=-log2p(x i)

随机事件X的平均不确定度（信源熵）H（X）为离散随机变量x i出现概率的数学期望，即：

H(X)=-∑p(x)I(x)=-∑p(x)log p(x)

2.二元信源的信息熵

设信源符号集X={0，1}，每个符号发生的概率分别为p(0)=p，p(1)=q，

p+q=1，即信源的概率空间为

则该二元信源的信源熵为：

H(X)=-p log p–q log q=-p log p–(1-p)log(1-p)

即：H(p)=-p log p–(1-p)log(1-p)其中0≤p≤1

3.MATLAB二维绘图

用matlab中的命令plot(x,y)就可以自动绘制出二维图来。

例1-2，在matlab上绘制余弦曲线图，y=cos x，其中0≤x≤2。>>x=0:0.1:2*pi；%生成横坐标向量，使其为0，0.1，0.2，…，6.2

>>y=cos(x)；%计算余弦向量

>>plot(x,y)%绘制图形

4.MATLAB求解离散信源熵

求解信息熵过程：

1)输入一个离散信源，并检查该信源是否是完备集。

2)去除信源中符号分布概率为零的元素。

3)根据平均信息量公式，求出离散信源的熵。

5.图像熵的相关知识

图像熵是一种特征的统计形式，它反映了图像中平均信息量的多少。图像的

一维熵表示图像中灰度分布的聚集特征所包含的信息量，令Pi表示图像中灰度值为i的像素所占的比例，则定义灰度图像的一元灰度熵为：

图像熵计算过程：

1)输入一幅图像，并将其转换成灰度图像。

2)统计出图像中每个灰度阶象素概率。

3)计算出一幅图像的一维熵。

6.Excel的绘图功能

比如：用Excel或制作二元熵函数曲线。具体步骤如下：

1）启动Excel应用程序。

2）准备一组数据p。在Excel的一个工作表的A列（或其它列）输入一组p，取步长为0.01，从0至100产生101个p（利用Excel填充功能）。

3）使用Excel的计算功能，在B列中用二元熵函数计算公式，求得A列中

各数值对应的二元熵值。比如：在单元格B2中输入公式：

=-A2*LOG(A2,2)-(1-A2)*LOG(1-A2,2)。

4）使用Excel的图表向导，图表类型选“XY散点图”，子图表类型选“无数据点平滑散点图”，绘制二元熵函数散点图。

三、实验内容

1、使用matlab软件绘制二元信源熵函数曲线，并说明其物理意义。

其程序源代码为：

p=0:0.01:1;

H=-p.*log2(p)-(1-p).*log2(1-p);

plot(p,H);

结果为：

因为信源熵表征信源的平均不确定度，而由图表可以看出，当二元信源的符号的发生概率越高或越低时，信源的不确定性越低，反之，则不确定性越高。

2、使用matlab软件求解离散单符号信源熵，请自己构造两个信源空间，根

据求解结果说明其物理意义。

代码

p=[0.10.20.30.4];

h=-p.*log2(p);

H=sum(h);

结果

3、使用matlab软件计算图像一维图像熵，请自己选择任意两幅图像，根据求解结果说明其物理意义。

其源代码程序为：

filename='e:\IMG_20131013_230501.jpg';

image1=imread(filename);

subplot(2,1,1);

imshow(image1,[]);

subplot(2,1,2);

A=rgb2gray(image1);

imshow(A,[]);

[x,y]=size(A);

img_size=x*y;

H_img=0;

B=zeros(256,1);

for i=1:x

for j=1:y

img_level=A(i,j)+1;

B(img_level)=B(img_level)+1;

end

for k=1:256

p(k)=B(k)/img_size

if p(k)~=0;

H_img=-p(k).*log2(p(k))+H_img;

end

H_img

结果为：

统计结果为：p=

0 0.0000 0.0000 0.0000 0.0000 0.0000 0.0001 0.0001 0.0001 0.0001 0.0001 0.0001 0.0001 0.0001 0.0001 0.0001 0.0002 0.0002 0.0002 0.0002 0.0004 0.0008 0.0018 0.0023 0.0034 0.0017 0.0004 0.0003 0.0003 0.0003 0.0003 0.0003

0.0003 0.0003 0.0003 0.0002 0.0003 0.0003 0.0003 0.0002 0.0004 0.0003 0.0003 0.0003 0.0003 0.0004 0.0003 0.0004 0.0003 0.0003 0.0003 0.0003 0.0003 0.0004 0.0004 0.0004 0.0005 0.0004 0.0004 0.0004 0.0004 0.0004 0.0005 0.0004 0.0005 0.0005 0.0005 0.0006 0.0005 0.0005 0.0007 0.0006 0.0007 0.0008 0.0012

0.0028 0.0037 0.0034 0.0030 0.0033 0.0028 0.0026 0.0023 0.0022 0.0020 0.0021 0.0022 0.0020 0.0021 0.0020 0.0020 0.0022 0.0023 0.0022 0.0025 0.0026 0.0025 0.0027 0.0028 0.0028 0.0030 0.0034 0.0031 0.0029 0.0030 0.0030 0.0032 0.0031 0.0034 0.0031 0.0031 0.0038 0.0040 0.0042 0.0042 0.0042 0.0046 0.0045

0.0054 0.0056 0.0066 0.0068 0.0070 0.0074 0.0097 0.0118 0.0183 0.0153 0.0111 0.0091 0.0068 0.0063 0.0054 0.0057 0.0060 0.0058 0.0061 0.0060 0.0061 0.0058 0.0061 0.0066 0.0064 0.0062 0.0067 0.0069 0.0071 0.0069 0.0067 0.0065 0.0073 0.0073 0.0080 0.0079 0.0085 0.0087 0.0089 0.0084 0.0090 0.0075 0.0069

0.0067 0.0061 0.0059 0.0061 0.0059 0.0060 0.0058 0.0054 0.0058 0.0053 0.0054 0.0052 0.0058 0.0056 0.0060 0.0060 0.0061 0.0064 0.0067 0.0066 0.0067 0.0074 0.0074 0.0073 0.0075 0.0074 0.0071 0.0073 0.0070 0.0069 0.0073 0.0070 0.0072 0.0074 0.0072 0.0069 0.0069 0.0076 0.0069 0.0074 0.0073 0.0073 0.0072

0.0077

0.0080

0.0086

0.0089

0.0094

0.0096

0.0095

0.0102

0.0104

0.0116

0.0112

0.0091

0.0088

0.0090

0.0085

0.0081

0.0072

0.0059

0.0051

0.0045

0.0031

0.0026

0.0024

0.0022

0.0019

0.0017

0.0014

0.0012

0.0010

0.0007

result=

7.3654

4、使用Excel软件，绘制二元信源熵函数曲线的散点图。

5、使用Excel软件，绘制（3）中两幅图像的灰度直方图（0到255各灰度占图像像素的比例值，使用柱状图绘制其比列分布）。

信息论实验报告2

实验课程：信息论与编码理论专业：信息与计算科学班级：09070241 学号：0907024101 姓名：孙秋月中北大学理学院

实验二哈夫曼编码一、实验目的 1. 掌握哈夫曼编码的原理及编码步骤 2. 练习matlab 中哈夫曼编码函数的调用及通信工具箱的使用二、实验原理哈夫曼编码的具体步骤归纳如下： 1. 统计n 个信源消息符号，得到n 个不同概率的信息符号。 2. 将这n 个信源信息符号按其概率大小依次排序： p (x 1) ≥ p (x 2)≥ …≥ p (x n ) 3. 取两个概率最小的信息符号分别配以0和1两个码元，并将这两个概率相加作为一个新的信息符号的概率，和未分配的信息符号构成新的信息符号序列。 4. 将剩余的信息符号，按概率大小重新进行排序。 5. 重复步骤3，将排序后的最后两个小概论相加，相加和与其他概率再排序。 6. 如此反复重复n-2次，最后只剩下两个概率。 7. 从最后一级开始，向前返回得到各个信源符号所对应的码元序列，即相应的码字，构成霍夫曼编码字。编码结束。三、实验内容为某一信源进行哈夫曼编码。该信源的字符集为X={x 1, x 2, … x 6 }，相应的概率矢量为：P =(0.30,0.25,0.21,0.10,0.09,0.05)，即X ，P 的概率空间为： 123456 0.300.250.210.100.090.05X x x x x x x P ????=???????? 根据哈夫曼编码算法对该信源进行哈夫曼编码。并计算其平均码长和编码效率。调用matlab 哈夫曼编码函数进行哈夫曼编码，与人工编码结果做比较。 1. huffmandict 函数：为已知概率分布的信源模型生成哈夫曼编解码索引表。

网络数据库实训报告(一)

网络数据库应用实训报告日期：2016年3月18日班级：物联1411 一、实训目的和要求 1、掌握采用界面方式创建、修改、删除数据库； 2、掌握采用T-SQL 语句创建、修改、删除数据库；二、实训所需仪器、设备硬件：计算机软件：操作系统Windows7、SQLServer2008 三、实训内容 1）在管理平台中管理数据库。（1）创建数据库“studentsdb”。（2）查看studentsdb数据库的属性。（3）修改数据文件大小为2MB，指定“最大文件大小”为5MB。日志文件的大小在每次填满时自动递增5%。（4）将studentsdb数据库的名称更改为student_db。 2）使用T-SQL 语句管理数据库（1）使用CREATE DATABASE 创建studb数据库，然后通过系统存储过程sp_helpdb查看系统中的数据库信息。（2）使用ALTER DATABASE 修改studb数据库的设置，指定数据文件大小为5MB，最大文件大小为20MB，自动递增大小为1MB。（3）

为studb数据库增加一个日志文件，命名为studb_Log2，大小为5MB，最大文件大小为10MB。（4）将studb数据库的名称更改为my_studb。（5）使用DROP DATABASE 删除my_studb数据库。四、实训步骤（内容说明：1.大致的操作步骤；2.参数设置） 1）在管理平台中管理数据库。（1）数据库右击→新建数据库→数据库名称“studentsdb”；（2）数据文件→初始大小→2MB （3）数据文件→点击自动增长下的→最大文件大小→限制文件大小→5MB；（4）日志文件→点击自动增长下的→文件增长→按百分比→5% （5） studentsdb右击→属性；（6） studentsdb右击→重命名→student_db； 2）使用T-SQL 语句管理数据库命令如下： CREATEDATABASE studb on PRIMARY ( NAME='student_db', FILENAME='C:\Program Files\Microsoft SQL Server\MSSQL10.MSSQLSERVER\MSSQL\DATA', size=4MB, MAXSIZE=20MB, FILEGROWTH=1 ) log on ( NAME='stusb_log2', FILENAME='C:\Program Files\Microsoft SQL

信息论与编码实验报告.

本科生实验报告实验课程信息论与编码学院名称信息科学与技术学院专业名称通信工程学生姓名学生学号指导教师谢振东实验地点6C601 实验成绩二〇一五年十一月二〇一五年十一月

实验一：香农（Shannon ）编码一、实验目的掌握通过计算机实现香农编码的方法。二、实验要求对于给定的信源的概率分布，按照香农编码的方法进行计算机实现。三、实验基本原理给定某个信源符号的概率分布，通过以下的步骤进行香农编码 1、将信源消息符号按其出现的概率大小排列 )()()(21n x p x p x p ≥≥≥ 2、确定满足下列不等式的整数码长K i ； 1)(l o g )(l o g 22+-<≤-i i i x p K x p 3、为了编成唯一可译码，计算第i 个消息的累加概率 ∑ -== 1 1 )(i k k i x p p 4、将累加概率P i 变换成二进制数。 5、取P i 二进制数的小数点后K i 位即为该消息符号的二进制码。四、源程序： #include #include #include #include #include using namespace std; int main() { int N; cout<<"请输入信源符号个数：";cin>>N; cout<<"请输入各符号的概率："<

int i,j; for(i=0;i

数据库实验报告

. . 《数据库原理与技术》实验报告实验一、数据定义及更新语句练习一、实验容建立如下mySPJ数据库，包括S，P，J，和SPJ四个基本表(《数据库系统概论》第二章习题5中的四个表)，要现关系的三类完整性。 S(SNO,SNAME,STATUS,CITY); P(PNO,PNAME,COLOR,WEIGHT); J(JNO,JNAME,CITY); SPJ(SNO,PNO,JNO,QTY)；二、完成情况

附上按照实验容编写的程序代码。（小四号字，宋体）三、实验结果 1、插入一条记录 2、①将p表中的所有红色零件的重量增加5。 ②将spj表中所有供应商的QTY属性值减少10。用子查询。

3.利用Delete语句删除p表中的所有红色零件的记录。附上各个步骤所用的实验用例与结果显示（小四号字，宋体）四、问题与解决（小四号字，宋体） 1 ．实验中遇到的问题及解决过程 2 ．实验中产生的错误及原因分析首先写出执行语句不成功的时候系统报告的错误信息。然后分析错误原因，并给出解决办法。

实验二简单查询和连接查询一、实验容（一）完成下面的简单查询： ①查询所有“”的供应商明细； ②查询所有“红色”的14公斤以上的零件。 ③查询工程名称中含有“厂”字的工程明细。（二）完成下面的连接查询： ①等值连接：求s表和j表的相同城市的等值连接。 ②自然连接：查询所有的供应明细，要求显示供应商、零件和工程的名称，并按照供应、工程、零件排序。 ③笛卡尔积：求s和p表的笛卡尔积。 ④左连接：求j表和spj表的左连接。 ⑤右连接：求spj表和j表的右连接。二、完成情况（一）完成下面的简单查询： ①查询所有“”的供应商明细； ②查询所有“红色”的14公斤以上的零件。

信息论实验报告-

信息论实验报告学生：班级：学号：

实验一香农编码一、程序设计的流程图二、程序清单 #include

#include #include using namespace std; void swap(double *x,double *y); int main() { int N; cout<<"输入信源个数"<>N; double S[N]; //注意变量在数组中的影响cout<<"输入信源概率"<>S[i]; for(int i=0;i1) { MM[i]+='1';

aa=tem-1; } else { MM[i]+='0'; aa=tem; } } } string BB[N]; for(int i=0;i

信息论与编码实验报告材料

实验报告课程名称：信息论与编码姓名：系：专业：年级：学号：指导教师：职称：

年月日目录实验一信源熵值的计算 (1) 实验二Huffman 信源编码. (5) 实验三Shannon 编码 (9) 实验四信道容量的迭代算法 (12) 实验五率失真函数 (15) 实验六差错控制方法 (20) 实验七汉明编码 (22)

实验一信源熵值的计算、实验目的 1 进一步熟悉信源熵值的计算 2 熟悉Matlab 编程、实验原理熵(平均自信息)的计算公式 q q 1 H(x) p i log2 p i log2 p i i 1 p i i 1 MATLAB实现：HX sum( x.* log2( x))；或者h h x(i)* log 2 (x(i )) 流程：第一步：打开一个名为“ nan311”的TXT文档，读入一篇英文文章存入一个数组temp，为了程序准确性将所读内容转存到另一个数组S，计算该数组中每个字母与空格的出现次数( 遇到小写字母都将其转化为大写字母进行计数) ，每出现一次该字符的计数器+1；第二步：计算信源总大小计算出每个字母和空格出现的概率；最后，通过统计数据和信息熵公式计算出所求信源熵值(本程序中单位为奈特nat )。程序流程图：三、实验内容 1、写出计算自信息量的Matlab 程序 2、已知：信源符号为英文字母(不区分大小写)和空格输入：一篇英文的信源文档。输出：给出该信源文档的中各个字母与空格的概率分布，以及该信源的熵。四、实验环境 Microsoft Windows 7

五、编码程序 #include"stdio.h" #include #include #define N 1000 int main(void) { char s[N]; int i,n=0; float num[27]={0}; double result=0,p[27]={0}; FILE *f; char *temp=new char[485]; f=fopen("nan311.txt","r"); while (!feof(f)) { fread(temp,1, 486, f);} fclose(f); s[0]=*temp; for(i=0;i='a'&&s[i]<='z') num[s[i]-97]++; else if(s[i]>='A'&&s[i]<='Z') num[s[i]-65]++; } printf（" 文档中各个字母出现的频率:\n"）; for(i=0;i<26;i++) { p[i]=num[i]/strlen(s); printf("%3c:%f\t",i+65,p[i]); n++; if(n==3) { printf("\n"); n=0; } } p[26]=num[26]/strlen(s); printf(" 空格:%f\t",p[26]);

西北工业大学数据库实验报告

1.利用图形用户界面创建，备份，删除和还原数据库和数据表（50分，每小题5分） ●数据库和表的要求（第五版教材第二章习题 6 要求的数据库）数据库名：SPJ，其中包含四张表：S表, P表, J表, SPJ表 ●完成以下具体操作： (1)创建SPJ数据库，初始大小为 10MB，最大为50MB，数据库自动增长，增长方式是按5％比例增长；日志文件初始为2MB，最大可增长到5MB，按1MB增长。数据库的逻辑文件名和物理文件名均采用默认值。 (2)在SPJ数据库中创建如图2.1-图2.4的四张表(只输入一部分数据示意即可)。 S表： P表： J表： SPJ表：

(3)备份数据库SPJ（第一种方法)：备份成一个扩展名为bak的文件。（提示：最好先删除系统默认的备份文件名，然后添加自己指定的备份文件名） (4)备份数据库SPJ（第二种方法)：将SPJ数据库定义时使用的文件(扩展名为 mdf,ldf的数据文件、日志文件等)复制到其他文件夹进行备份。原位置: 新的位置： (5)删除已经创建的工程项目表(J表)。 (6)删除SPJ数据库。（可以在系统默认的数据存储文件夹下查看此时SPJ数据库对应的mdf,ldf文件是否存在）删除过后文件不存在 (7)利用备份过的bak备份文件还原刚才删除的SPJ数据库。（还原数据库）

(8)利用备份过的mdf,ldf的备份文件还原刚才删除的SPJ数据库。（附加） (9)将SPJ数据库的文件大小修改为100MB。 (10)修改S表，增加一个联系电话的字段sPhoneNo，数据类型为字符串类型。 2.利用SQL语言创建和删除数据库和数据表（50分，每小题5分） ●数据库和表的要求数据库名：Student，其中包含三个表：S：学生基本信息表；C：课程基本信息表；SC：学生选课信息表。 ●完成以下具体操作： (1)用SQL语句创建如图2.5-图2.7要求的数据库Student，初始大小为20MB，最大为100MB，数据库自动增长，增长方式是按10M兆字节增长；日志文件初

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

《信息论与信源编码》实验报告 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.bmp”和“图像3.bmp”分别生成压缩包文件，观察和分析压缩前后数据量的差异； (4) 针对任意一幅图像，比较原始BMP图像数据量、Huffman编码后的数据量（不含码表）、品质因素分别为10、50、90时的JPG文件数据量和rar压缩包的数据量，分析不同编码方案下图像数据量变化的原因。 4、实验结果及分析 (1)在VC环境下，添加代码构造Huffman编码表，对比试验结果如下： a.图像1.bmp：

数据库实验报告1

《数据库系统原理》实验报告专业：＿＿＿信息安全＿＿＿＿班号：＿＿＿＿＿＿＿学号：＿＿＿＿＿＿姓名：＿＿＿＿＿＿＿＿实验日期：＿＿＿＿＿＿＿＿＿上机地点：＿＿＿＿＿＿＿＿＿实验环境：报告日期：2012年 4月26日

一、实验内容、过程及完成情况（必须有所用的SQL 语句、语句执行效果） 1、第三章习题3（P127）：用SQL语句建立第二章习题5 （P74）中四个表，创建的基本表应考虑数据完整性（1）打开cmd，进入mysql.exe文件所在的文件夹。然后以用户名root密码123456登录。如下图所示图1 （2）执行创建数据库语句：create database mytest1; 然后执行语句：show databases查看库，发现mytest1库建立成功。如下图所示图2

（3）选择数据库mytest1，然后执行创建表S的语句：CREATE TABLE S ( SNO CHAR(2), SNAME VARCHAR(8), STATUS SMALLINT, CITY VARCHAR(8), PRIMARY KEY （SNO） ); 如下图所示图3 （4）执行语句describe S; 显示表S的结构。如下图所示图4 （5）在mytest1中，执行创建表P的语句： CREATE TABLE P( PNO CHAR(2), PNAME VARCHAR(8), COLOR CHAR(2), WEIGHT SMALLINT, PRIMARY KEY (PNO) ); 如下图所示

图5 （6）显示表P的结构，如下图所示图6 （7）在mytest1中，执行创建表J的语句：CREATE TABLE J( JNO CHAR(2), JNAME VARCHAR(8), CITY VARCHAR(8), PRIMARY KEY (JNO) ); 如下图所示图7 （8）显示表J的结构，如下图所示

数据库实验报告1

1.使用系统存储过程(sp_rename)将视图“V_SPJ”更名为“V_SPJ_三建”。（5分） exec sp_rename v_spj, v_spj_三建; 2.针对SPJ数据库，创建并执行如下的存储过程：（共计35分） (1)创建一个带参数的存储过程—jsearch。该存储过程的作用是：当任意输入一个工程代号时，将返回供应该工程零件的供应商的名称(SNAME)和零件的名称(PNAME) 以及工程的名称(JNAME)。执行jsearch存储过程，查询“J1”对应的信息。（10 分） create proc jsearch @jno char(2) as select sname, pname, jname from s,p,j,spj where s.sno=spj.sno and p.pno=spj.pno and j.jno=spj.jno and spj.jno=@jno; 执行： exec jsearch 'J1'

(2)使用S表，为其创建一个加密的存储过程—jmsearch。该存储过程的作用是：当执行该存储过程时，将返回北京供应商的所有信息。（10分）创建加密存储过程： create proc jmsearch with encryption as select * from s where s.city='北京'; sp_helptext jmsearch; (3)使用系统存储过程sp_helptext查看jsearch, jmsearch的文本信息。（5分）用系统存储过程sp_helptext查看jsearch： exec sp_help jsearch; exec sp_helptext jsearch;

信息论与编码实验报告

实验一绘制二进熵函数曲线（2个学时）一、实验目的： 1. 掌握Excel 的数据填充、公式运算和图表制作 2. 掌握Matlab 绘图函数 3. 掌握、理解熵函数表达式及其性质二、实验要求： 1. 提前预习实验，认真阅读实验原理以及相应的参考书。 2. 在实验报告中给出二进制熵函数曲线图三、实验原理： 1. Excel 的图表功能 2. 信源熵的概念及性质 ()()[] ()[]())(1)(1 .log )( .) ( 1log 1log ) (log )()(10 , 110)(21Q H P H Q P H b n X H a p H p p p p x p x p X H p p p x x X P X i i i λλλλ-+≥-+≤=--+-=-=≤≤? ?????-===??????∑ 单位为比特/符号或比特/符号序列。当某一符号xi 的概率p(xi)为零时，p(xi)log p(xi) 在熵公式中无意义，为此规定这时的 p(xi)log p(xi) 也为零。当信源X 中只含有一个符号x 时，必有p(x)=1，此时信源熵H （X ）为零。四、实验内容：用Excel 和Matlab 软件制作二进熵函数曲线。根据曲线说明信源熵的物理意义。（一） Excel 具体步骤如下： 1、启动Excel 应用程序。 2、准备一组数据p 。在Excel 的一个工作表的A 列（或其它列）输入一组p ，取步长为0.01，从0至100产生101个p （利用Excel 填充功能）。

3、取定对数底c，在B列计算H(x) ,注意对p=0与p=1两处，在B列对应位置直接输入0。Excel中提供了三种对数函数LN(x),LOG10(x)和LOG(x,c)，其中LN(x)是求自然对数，LOG10(x)是求以10为底的对数，LOG(x,c)表示求对数。选用c=2,则应用函数LOG(x,2)。在单元格B2中输入公式：=-A2*LOG(A2,2)-(1-A2)*LOG(1-A2,2) 双击B2的填充柄，即可完成H(p)的计算。 4、使用Excel的图表向导，图表类型选“XY散点图”，子图表类型选“无数据点平滑散点图”，数据区域用计算出的H(p)数据所在列范围，即$B$1:$B$101。在“系列”中输入X值(即p值)范围，即$A$1:$A$101。在X轴输入标题概率，在Y轴输入标题信源熵。（二）用matlab软件绘制二源信源熵函数曲线 p = 0.0001:0.0001:0.9999; h = -p.*log2(p)-(1-p).*log2(1-p); plot(p,h) 五、实验结果

数据库实验报告

数据库实验报告集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）

课程名称：数据库原理与应用实验内容：数据库安全性管理作者所在系部：网络工程系作者所在专业：网络工程作者所在班级： B13521 作者姓名：李文阳作者学号：指导教师姓名：王振夺北华航天工业学院教务处制实验四数据库安全性管理一、实验目的 1、理解数据库的安全性机制； 2、掌握SQL Server 2005的验证模式、登录管理、用户管理、角色管理以及权限管理；二、实验内容（一）附加上次实验所创建的数据库“db_Library”，并回顾该库的数据表信息。（二）设置SQL Server的安全验证模式，并以两种方式尝试登录。

（三）登录账户管理 1、以管理员身份登录SQL Server，修改sa的密码。 2、使用SQL语句创建一个SQL Server登录账户，账户名为你的名字拼音，密码自定义。创建完成后，以该账户来进行登录。 3、使用SQL语句来修改上述登录账户的密码。 4、禁用上述登录账户连接SQL Server，并进行验证。（四）数据库用户管理 1、使用SQL语句添加db_Library数据库用户User2，其登录账户为上题所创建的SQL Server登录账户，使用默认dbo架构，并赋予该用户能够运行Select语句的权限。（五）权限管理 1、使用SSMS将创建数据表和创建视图的权限授予User2。 2、使用SQL语句将对db_Library数据库中图书信息表的查询、插入、以及对书名和作者列的修改权限授予用户User2。 3、使用SSMS收回User2创建数据表和创建视图的权限。 4、使用SQL语句收回User2修改书名和作者列的权限。（六）删除上述所建立的数据库用户以及登录账户。三、实验步骤主要实现的SQL语句。使用T-SQL语句创建一个SQL Server登录账户，账户名为你的名字拼音，密码自定义。创建完成后，以该账户来进行登录。

(完整word版)数据库实验报告8

. 西安科技大学《数据库原理及应用》课程设计报告题目：寄宿学校管理信息系统的设计与实现学院：计算机科学与技术学院专业及班级：软件工程1202及1203班学号：1208010206 1208010207 1208010303 姓名：李倩魏楠楠王青枝日期：2014年7月9日

目录 1课程设计目的及意义 (2) 2设计内容及人员分工 (2) 3 需求分析 (2) 3.1 需求陈述 (2) 3.2 功能需求 (2) 3.3 数据需求 (3) 3.4 其它需求 (3) 4 数据库设计 (3) 4.1概念结构设计 (3) 4.2逻辑结构设计 (4) 4.3数据表结构设计 (4) 5 系统功能设计 (6) 6 系统实现 6.1 开发环境 (7) 6.2 数据库的创建与连接技术 (7) 4.3 主要功能的运行结果及代码 (9)

7 总结 (13) 参考文献 (13) 1、课程设计的目的和意义课程设计目的：通过本课程设计，培养学生具有C/S模式的数据库应用软件系统的设计和开发能力；熟练掌握SQL Server数据库的使用，熟练掌握使用VC、VB或其它开发工具开发数据库应用的能力；为毕业设计打下坚实的基础。学生根据所学的数据库原理与程序设计的知识, 通过对一个实际问题的分析,设计与实现,将原理与应用相结合,使学生学会如何把书本上学到的知识用于解决实际问题,培养学生的动手能力；另一方面,使学生能深入理解和灵活掌握教学内容。课程设计的意义：通过对这个系统的设计，让我们更加熟悉SQL Sever 2008的相关操作，也巩固了这学期学习的数据库的一些知识，让我们更懂得数据库的重要性无论是在生活中，还是在软件的设计和制作过程中。让我们学会了数据库的设计，经历了数据库设计的几个阶段，比如需求分析，概念结构设计，逻辑结构的设计，都让我们努力的去想，去做，懂得数据库的优化，想想怎么做才是最好的。做出一个比较满意的数据库设计。 2、设计内容及人员分工魏楠楠：数据库的需求分析，概念设计王青枝：数据库逻辑设计，表结构设计李倩：数据库触发器创建实现 3、需求分析 3.1 需求陈述：某寄宿学校需要开发一个信息管理系统，通过该管理系统可以对学生的日常事务进行管理：校长助理：可以对学生的档案进行管理，可以进行新增、删除、查询、修改等操作。财务人员：进行每月的收费和退费工作，每个学生的每月费用包括住宿费，伙食费220，在6-8月收取空调费20，在11-2月收取取暖费20，每个学期的开学初（3月、9月）收取书本费（不定）。住宿费分三种情况：双职工的子女为60，单职工的子女80元，父母均不在本单位工作为100元。每个班的老师在每天要申报本班学生的出勤表，由校长助理完成

实验1_信息论相关实验实验报告

信息论与编码实验一实验报告学生姓名周群创指导教师张祖平学号0909110814 专业班级电子信息1101

实验一关于信源熵的实验一、实验目的 1. 掌握离散信源熵的原理和计算方法。 2. 熟悉matlab 软件的基本操作，练习使用matlab 求解信源的信息熵。 3. 自学图像熵的相关概念，并应用所学知识，使用matlab 或其他开发工具求解图像熵。 4. 掌握Excel 的绘图功能，使用Excel 绘制散点图、直方图。二、实验原理 1. 离散信源相关的基本概念、原理和计算公式产生离散信息的信源称为离散信源。离散信源只能产生有限种符号。随机事件的自信息量I（x i）为其对应的随机变量x i 出现概率对数的负值。即： I（x i）= -log2 p(x i) 随机事件X 的平均不确定度（信源熵）H（X）为离散随机变量x i 出现概率的数学期望，即：

H(X )=-∑p(x )I (x ) =-∑p(x ) log p(x ) 2. 二元信源的信息熵设信源符号集X={0，1}，每个符号发生的概率分别为p(0)=p，p(1)=q， p+ q=1，即信源的概率空间为则该二元信源的信源熵为： H(X) = - p log p –q log q = - p log p – (1- p) log (1- p) 即：H (p) = - p log p – (1- p) log (1- p) 其中0 ≤p ≤1 3. MATLAB 二维绘图用matlab 中的命令plot(x, y)就可以自动绘制出二维图来。例1-2，在matlab 上绘制余弦曲线图，y = cos x，其中0 ≤x ≤2。>>x=0:0.1:2*pi；%生成横坐标向量，使其为0，0.1，0.2，…，6.2 >>y=cos(x)；%计算余弦向量 >>plot(x,y) %绘制图形 4. MATLAB 求解离散信源熵求解信息熵过程： 1) 输入一个离散信源，并检查该信源是否是完备集。 2) 去除信源中符号分布概率为零的元素。 3) 根据平均信息量公式，求出离散信源的熵。 5. 图像熵的相关知识图像熵是一种特征的统计形式，它反映了图像中平均信息量的多少。图像的

数据库实验报告

南华大学计算机科学与技术学院实验报告（2013 ~2014 学年度第二学期）课程名称:数据库原理与技术实验名称:认识DBMS 姓名：学号：专业：软件工程班级：2班地点：教师：刘征海

实验一认识DBMS 一、实验要求 1、利用管理工具创建数据库、表和表间关系 (1) 利用SQL Server Management Studio 创建数据库，名称为【学生选课YYXXXX】。其中YY为专业代号，计算机为JS，软件工程为RJ，网络为WL，数媒为SM；XXXX为各位同学的学号中的最后四位 (2) 在【学生选课YYXXXX】中建立数据表，表的定义如下所示。学生YYXXXX(学号，姓名，性别，出生日期，院系名称，备注)；课程YYXXXX(课程号，课程名，先行课，学分)；选修YYXXXX(学号，课程号，分数)。要求定义每张表的主码，为属性选择合适的数据类型，决定是否允许为空，为【性别】和【学分】属性定义默认值。 (3) 定义表之间的关系。 (4) 分别为表录入几行数据记录，同时练习数据的修改和删除操作。

1）实验操作过程截图如下：

2、利用SQL 语句创建数据库、表和表间关系在SQL Server Management Studio 中新建查询，实现以下操作。 (1) 用SQL 语句创建数据库，名称为“StudentCourseYYXXXX”。其中YYXXXX 为各位同学的学号中的最后四位。 (2) 用SQL 语句创建StudentCourseYYXXXX 中的3 张表，同时指定主码、外码、默认值等。 (3) 比较“学生选课YYXXXX”和StudentCourseYYXXXX 两个数据库是否一致。二、实验代码及操作结果显示新建数据库： create database StudentCourseRJ0214 新建StudentsRJ0214表： create table StudentsRJ0214( Sno nchar(10) primary key, Sname nchar(10) not null, Ssex nchar(10) , Sbirthday date , Sdept nchar(10) , Memo nchar(10) ) 新建CoursesRJ0214表： create table CoursesRJ0214( Cno nchar(10) ,

数据库实验报告1

《数据库管理系统》实验报告2010/2011学年第2学期实验项目：认识DMBS系统班级：学生：（学号）地点：经管院A 实验室机器号：rlzy17 指导教师：时间：2012 年 3 月15 日经济管理学院信息管理教研室

实验要求: 将实验成果文件压缩，以<班级>_<学号>_<实验X>.RAR文件形式交付指导老师，需包含对作品的说明文件。１．记录实验内容２．总结分析实验中的收获心得教师评语一、实验内容和步骤：（描述实验的主要内容和关键步骤，记录屏幕截图） 1.使用企业管理器，创建用户自己的专用数据库（用完整学号命名）企业管理器是SQL Server 主要的管理工具，它是SQL Server中用户用得最多的一个工具，也是SQL Server提供的用户管理界面。它提供了简单易用的管理控制台(MMC)用户界面，使初学者可以通过菜单和向导的模式建立数据库、定义数据表、备份和还原、数据导入导出、以及管理用户权限和数据库安全级别等高级功能。在这里，用户可以以图形化方式管理所能访问的全部SQL 服务器，包括数据库（Database）、数据装换服务(Data Transformation Services)、管理(Managerment)、安全(Security)等管理. 1）在本地磁盘创建一个数据库（用学号240103817命名），有一个数据文件和日志文件，将文件名称分别命名为240103817和240103817_log，物理名称命名为240103817_data.mdf 和240103817_log.ldf，初始大小都为3MB，增长方式分别为10%和1MB，数据文件最大为500MB，日志文件大小不受限制。

信息论实验报告

实验报告学院：专业：班级：姓名：学号：实验日期：实验名称：实验一：唯一可译码判别准则的代码实现实验二：霍夫曼编码的代码实现实验目的：实验一： 1.进一步熟悉唯一可译码判别准则； 2.掌握C 语言字符串处理程序的设计和调试技术。实验二： 1.进一步熟悉Huffman 编码过程； 2.掌握C 语言递归程序的设计和调试技术。实验仪器：装有visual studio 2010 的电脑一台实验原理：实验一：根据唯一可译码的判别方法，利用数据结构所学的知识，定义字符串数据类型并利用指针进行编程来实现算法。算法：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.将q 个信源符合按概率大小递减排列; 2.用“0,1”码符号分别代表概率最小的两个信源符号，并将这两个概率最小的信源符号合并成一个，从而得到只包含q-1 个符号的新信源，称为缩减信源s 1； 3.把缩减信源s1的符号仍按概率大小递减次序排列，再将其最后两个概率最小的信源符号分别用“0”和“1”码符号表示，并且合并成一个符号，这样又形成了q-2 个信源符号的缩减信源s 2； 4.依次继续下去，直至信源符号最后只剩下两个信源符号为止，将这最后两个信源符号分别用二元码符号“0”和“1”表示； 5.然后从最后一级缩减信源开始，进行回溯，就得到各信源符号所对应的码符号序列，即对应的码字。实验内容与步骤：实验一： 1.已知：信源符号数和码字集合C； 2.输入：任意的一个码，码字的个数和每个具体的码字在运行时从键盘输入； 3.输出：判决（是唯一可译码/不是唯一可译码）；循环（若继续判决则输入1 循环判决，否则输入0 结束运行）。实验二： 1. 输入：信源符号个数r、信源的概率分布P； 2. 输出：每个信源符号对应的Huffman 编码的码字。实验数据：实验一源代码： #include #include char c[100][50]; char f[300][50]; int N,sum=0; int flag; void patterson(char c[],char d[]) { int i,j,k; for(i=0;;i++)

信息论与编码实验报告

信息论与编码实验报告-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII

实验一关于硬币称重问题的探讨一、问题描述：假设有N 个硬币，这N 个硬币中或许存在一个特殊的硬币，这个硬币或轻或重，而且在外观上和其他的硬币没什么区别。现在有一个标准天平，但是无刻度。现在要找出这个硬币，并且知道它到底是比真的硬币重还是轻，或者所有硬币都是真的。请问： 1）至少要称多少次才能达到目的； 2）如果N=12，是否能在3 次之内将特殊的硬币找到；如果可以，要怎么称？二、问题分析：对于这个命题，有几处需要注意的地方： 1）特殊的硬币可能存在，但也可能不存在，即使存在，其或轻或重未知； 2）在目的上，不光要找到这只硬币，还要确定它是重还是轻； 3）天平没有刻度，不能记录每次的读数，只能判断是左边重还是右边重，亦或者是两边平衡； 4）最多只能称3 次。三、解决方案： 1.关于可行性的分析在这里，我们把称量的过程看成一种信息的获取过程。对于N 个硬币，他们可能的情况为2N+1 种，即重（N 种），轻（N 种）或者无假币（1 种）。由于这2N+1 种情况是等概率的，这个事件的不确定度为： Y=Log(2N+1) 对于称量的过程，其实也是信息的获取过程，一是不确定度逐步消除的过程。每一次称量只有3 种情况：左边重，右边重，平衡。这3 种情况也是等概率的，所以他所提供的信息量为： y=Log3 在K 次测量中，要将事件的不确定度完全消除，所以 K= Log(2N+1)/ Log3 根据上式，当N=12 时，K= 2.92< 3 所以13 只硬币是可以在3 次称量中达到

数据库实验报告(一)

滨江学院题目数据库实验报告（一）学生姓名学号系部电子工程系专业通信工程指导教师林美华二Ｏ一三年十二月十八日

实验一数据库的定义实验本实验需要2学时。一、实验目的要求学生熟练掌握和使用SQL、SQL Server企业管理器创建数据库、表、索引和修改表结构，并学会使用SQL Server 查询分析器接收语句和进行结果分析。二、实验内容 1 创建数据库和查看数据库属性。 2 创建表、确定表的主码和约束条件。为主码建索引。 3 查看和修改表结构。 4 熟悉SQL Server企业管理器和查询分析器工具的使用方法。三、实验步骤 1 基本操作实验 (1) 使用企业管理器按教材中的内容建立图书读者数据库。（2）在企业管理器中查看图书读者数据库的属性，并进行修改，使之符合要求。（3）通过企业管理器，在建好的图书借阅数据库中建立图书、读者和借阅3个表，其结构为；图书（书号,类别,,作者,书名,定价,作者）. 读者(编号，,单位,性别,)．借阅(书号,读者编号,借阅日期) 要求为属性选择合适的数据类型，定义每个表的主码.是否允许空值和默认值等列级数据约束。（4）在企业管理器中建立图书、读者和借阅3个表的表级约束．每个表的主码约束．借阅表与图书表间、借阅表与读者表之间的外码约束，要求按语义先确定外码约束表达式．再通过操作予以实现．实现借阅表的书号和读者编号的惟一性约束：实现读者性别只能是“男”或“女”的Check(检查)约束。 2 提高操作实验 (一) 将教材中用SQL描述的建立学生--课程操作．在SQL Server企业管理器中实现。库中表结构为：学生（学号,,年龄,性别,所在系）．课程（课程号,课程名,先行课）．选课（学号,课程号,成绩）要求: 1)建库、建表和建立表间联系。， 2)选择合适的数据类型。 3)定义必要的索引、列级约束和表级约束．四、实验方法 l创建数据库（1）使用企业管理器创建数据库的步骤 1)从“开始”菜单中选择；“程序”“Microsoft SQL2000”“企业管理器”.