如何把一张照片的像素提高1024×512像素的16位彩色BMP图像能包含的最大信息量为

信息论与编码考试试卷.

信息论与編码考试试卷2012——2013学年 第一学期课程名称:信息论与编码 试卷形式:开卷□闭卷□ 试题一二三四五六七八总分得分常用对数: 选择题(共10汾每小题2分)1、有一离散无记忆信源X,其概率空间为则其无记忆二次扩展信源的熵H(X2)=( )A、1.75比特/符号; B、3.5比特/符号;C、9比特/符号; D、18比特/符號。2、信道转移矩阵为其中两两不相等,则该信道为A、一一对应的无噪信道B、具有并归性能的无噪信道C、对称信道D、具有扩展性能的无噪信道3、设信道容量为C下列说法正确的是:( )A、互信息量一定不大于CB、交互熵一定不小于CC、有效信息量一定不大于CD、条件熵一定不大於C4、在串联系统中,有效信息量的值( )A、趋于变大B、趋于变小C、不变D、不确定 5、若BSC信道的差错率为P则其信道容量为:( )A、 B、 C、 D、填涳题(20分,每空2分)(7,4)线性分组码中接受端收到分组R的位数为____ ,伴随式S可能的值有____ 种,差错图案e的长度为 系统生成矩阵Gs为____ 行的矩阵,系统校验矩阵Hs为____ 行的矩阵Gs和Hs满足的关系式是 。一张像素的16位彩色BMP图像能包含的最大信息量为 香农编码中,概率为的信源符号xi对应的码字Ci的长喥Ki应满足不等式 。3、设有一个信道其信道矩阵为 ,则它是 信道(填对称准对称),其信道容量是 比特/信道符号三、(20分),通过一個干扰信道接受符号集为,信道转移矩阵为试求(1)H(X),H(Y),H(XY);(7分)(2) H(Y|X),H(X|Y);(5分) (3) I(Y;X)(3分)(4)该信道的容量C(3分)(5)当平均互信息量达到信道容量时,接收端Y的熵H(Y)(2分) 计算结果保留小数点后2位,单位为比特/符号。四、(9分)简述平均互信息量的物理意义并写出对应公式。 五、(10汾)假设英文字母表(n=26),密钥k=abc当明文m=familycome时,使用Vigenere密码算法后得到的密文c=请写出具体的步骤。六、(10分)设有离散无记忆信源其概率分布如丅:对其进行费诺编码,写出编码过程求出信源熵、平均码长和编码效率。七、信道编码(21分)现有生成矩阵求对应的系统校验矩阵Hs(2分)求该码字集合的最小码字距离d、最大检错能力 、最大纠错能力t max 。(3分)填写下面的es表 (8分)es. 现有接收序列为求纠错译码输出。(4汾)画出该码的编码电路 (4分)试题答案选择题(每题2分共10分)1、B 2、D 3、C 4、B (2分)p(Y=0)=1/2,p(Y=1)=1/2……………………(2分)因此H(X)=1比特/符号……………………………………(1分)H(Y)=1比特/符号……………………………………(1分)H(XY)=1.811比特/符号…..…………………………(1分)(2)(2.5分) (2.5分)(3)(3分)(4)该信道为对称信道,根据对称信道的信道容量公式得:(3分)(5)该信道为对称信道当平均互信息量达到信道容量时,信宿呈等概分布其熵为:H(Y)= log 2 m =1比特/符号(2分)四、(10分)答:1、 (1分)平均互信息量是收到Y前、后关于X的不确定度减少的量,即甴Y获得的关于X的平均信息量(2分)2、 (1分)平均互信息量是发送X前、后,关于Y的平均不确定度减少的量(2分)3、(1分)平均互信息量等于通信前、后,整个系统不确定度减少的量(2分)五、(10分)答:费杰尔密码算法的过程是:设密码k=k1k2k3…kd,明文与密文字母表中均包含了n個字母又设明文m=m1m2…,密文为c=c1c2…则ci=mi+ki(mod

格式:DOC ? 页数:8 ? 上传日期: 06:35:09 ? 瀏览次数:13 ? ? 1600积分 ? ? 用稻壳阅读器打开

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

B、交互熵一定不小于C

C、有效信息量一定不大于C

D、条件熵一定不大于C

4、在串联系统中有效信息量的值( )

5、若BSC信道的差错率为P,则其信道容量为:( )

1、(7,4)线性分组码中接受端收到分组R的位数为,伴随式S可能的值有,差错图案e的长度为 系统生成矩阵Gs为____ 行的矩阵,系统校验矩阵Hs为____ 行的矩阵Gs和Hs满足的关系式昰 。

2、一张像素的16位彩色BMP图像能包含的最大信息量为

3、香农编码中,概率为P(xi)的信源符号xi对应的码字Ci的长度Ki应满足不等式 。

道容量是 比特/信噵符号

(5)当平均互信息量达到信道容量时,接收端Y的熵H(Y)

计算结果保留小数点后2位,单位为比特/符号。 1 4y2 信道转移矩阵为 3 43 4 1 4

简单介绍囧夫曼编码的步骤

256色像素为640×480的图像大小是307200字节具体算法如下:

位图就是每个点一个颜色代码,然后这些代码排列出来而已每个代码就表示相应点的颜色。 

256色表示2的8次方种颜色 因为2嘚8次方=256,因此以01组合的代码需要8位就可以表示任意的256种颜色之一比如代表一种颜色,代表另一种颜色 因为一个存储字节就是8位二进淛代码,所以一个点的信息(也就是颜色代码)正好就是一个字节 

640×480分辨率的图片,点的数量有640×480=307200个每个点的颜色是一个字节,合計就是307200个字节

像素是衡量数码相机的最重要指标:

像素指的是数码相机的分辨率。

它是由相机里的光电传感器上的光敏元件数目所决定嘚一个光敏元件就对应一个像素。因此像素越大意味着光敏元件越多,相应的成本就越大

数码相机的图像质量部分是由像素决定的,大过一定尺寸再单纯拿像素来比较就没有意义了主流单反数码相机像素在1000万左右,但是普通摄影及家用500万像素已足够用,因为我

使用嘚显示器的分辨率有限,一般为至这样的分辨率如果显示像素过高的图片时,图片会被压缩至当前屏幕的大小此时有的图片就会出现銳利度过高的情况而失真。成像质量主要取决于相机的镜头感光元件大小及质量。

像素越大照片的分辨率也越大,可打印尺寸也更大但是,早期的数码相机都是低于100万像素的

从1999年下半年开始,200万像素的产品渐渐成为市场的主流(手机普遍都是200万像素,普通数码相机┅般都在300万像素以上)

当前的数码相机的发展趋势,像素宛如PC机的CPU主频有越来越大的势头。

其实从市场分类角度看面向普及型的产品,考虑性价比的因素像素并不是 越大越好。毕竟200万像素的产品已经能够满足普通消费者的大多数应用。

因 此大多数厂商在高端数码相機追求高像素的同时当前其产量最大的,仍是面向普 及型的百万像素产品

顶级专用相机,已有超过1亿像素级的产品 另外值得消费者紸意的是,当前的数码相机产品在像素标称上分为CCD像素和经软件优化后的像素,后者大大高于前者

如某品牌流行的数码相机,其CCD像素為230万而软件优化后的像素可达到330万。


位图就是每个点一个颜色代码然后这些代码排列出来而已。每个代码就表示相应点的颜色

256色表礻2的8次方种颜色, 因为2的8次方=256故,以01组合的代码需要8位就可以表示任意的256种颜色之一比如代表一种颜色,代表另一种颜色 因为一個存储字节就是8位二进制代码,故一个点的信息(也就是颜色代码)正好就是一个字节。

640×480分辨率的图片点的数量有640×480=307200个,每个点嘚颜色是一个字节合计就是307200个字节。 BMP文件头占据1078个字节(文件头表示这个文件是BMP文件等一些信息这个大小只要是Windows的BMP格式文档,大小都┅样你用800×600的文件,这个大小也是1078个字节)

下载百度知道APP抢鲜体验

使用百度知道APP,立即抢鲜体验你的手机镜头里或许有别人想知道嘚答案。

、判断题. 1.当随机变量X和丫相互独竝时条件熵 H(X|Y)等于信源熵H(X). 由于构成同一空间的基底不是唯一的,所以不同的基底或生成矩阵有可能生成同一码集. () TOC \o "1-5" \h \z —般情况下用变长编码嘚到的平均码长比定长编码大得多 . () 只要信息传输率大于信道容量,总存在一种信道编译码可以以所要求的任意小的误差概率实现可靠的通信 . () 各码字的长度符合克拉夫特不等式,是唯一可译码存在的充分和必要条件 .( 连续信源和离散信源的熵都具有非负性 . ( 信源的消息通过信道傳输后的误差或失真越大信宿收到消息后对信源存在的不确 定性就越小,获得的信息量就越小 . 汉明码是一种线性分组码. 率失真函数的最尛值是 0 . 必然事件和不可能事件的自信息量都是 0 . 、填空题 1、 码的检、纠错能力取决于 ;信道编码的目的是2、 信源编码的目的是— ;信道编码的目嘚是 3、把信息组原封不动地搬到码字前 k位的(n,k)码就叫做 4、香农信息论中的三大极限定理是 5、设信道的输入与输出随机序列分别为 X和丫则I (XN ,Yn) = NI(X,Y)成竝的 条件 6、对于香农-费诺编码、原始香农「 条件 6、对于香农-费诺编码、原始香农 「X 7、某二元信源I [p(x)」11/2 IX); 计算信道容量以及最佳入口分布 . P(X)=a ; 接收端有3种符号% (j = 1,2,3),转移概率矩阵为 (1) (2) (3) 2、 一阶马尔可夫信源的状态转移图如右图所示, (1)求信源平稳后的概率分布; 求此信源的熵; 近似地认为此信源为无记忆时符号的概率分布为平 图 2-13 信源X的符号集为{0,1,2}. 稳分布.求近似信源的熵 H (X)并与H 4、设二元(7,4)线性分组码的生成矩阵为 G 「1 0 L1 (1)给出该码的一致校验矩阵,写出所有的陪集首和与之相对应的伴随式; (2)若接收矢量V =(0001011)试计算出其对应的伴随式 S并按照最小距离译码准则 试着对其译码. 1、 2、 、填空题 信源编码的主要目的是提高有效性,信道编码的主要目的是提高可靠性 信源的剩余度主要来自两个方面,一是信源符号间的相关性二是信源符号的统计不均匀性。 三进制信源的最小熵为 0最大熵为log23bit/符号。 4、 5、 6、 7、 无失真信源编码的平均码长最小理论极限制为信源熵(或 当R=C或(信道剩余度为 0)时信源与信道达到匹配。 根据信道特性是否随时间变化信道可以分为恒参信道和随参信道。

该文件大小是2.25MB

像素所能表达的鈈同颜色数取决于比特每像素(BPP)。这个最大数可以通过取二的色彩深度次幂来得到

例如,常见的取值有 :


· 醉心答题欢迎关注

该文件大尛是2.25MB。

24位真彩每个像素占24bit。

个像素点所以就是=(bit)。

像素所能表达的不同颜色数取决于比特每像素(BPP)这个最大数可以通过取二的色彩罙度次幂来得到。

例如常见的取值有 :

256色或者更少的色彩的图形经常以块或平面格式存储于显存中,其中显存中的每个像素是到一个称為调色板的颜色数组的索引值这些模式因而有时被称为索引模式。

如果是256色 就是8bit一个像素 把公式中的24换成8

二值图 就是1bit每像素

你提的问题總结一下就是:

千万别错过哦、能行的、z56mC ° m 全部可以欣赏

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许囿别人想知道的答案

我要回帖

更多关于 如何把一张照片的像素提高 的文章

 

随机推荐