概述
- 选自《信息论(第四版)——基础理论与应用》傅祖芸编著 P 67 − P 68 , 2.12 , 2.13 , 2.14 P67-P68,2.12,2.13,2.14 P67−P68,2.12,2.13,2.14,解答抄答案
- 2.12 ( 1 ) 2.12(1) 2.12(1) 为了使电视图像获得良好的清晰度和规定的适当的对比度,需要用 5 × 1 0 5 5times10^5 5×105 个像素和 10 10 10 个不同亮度的电平,求传递此图像所需的信息率(比特/秒)。并设每秒传输 30 30 30 帧图像,所有像素是独立变化的,且所有亮度电平等概率出现。
- 2.12 ( 2 ) 2.12(2) 2.12(2) 设某彩电系统,除了满足对于黑白电视系统的上述要求外,还必须有 30 30 30 个不同亮度的色彩,试证明传输这彩色系统的信息率要比黑白系统信息率约大 2.5 2.5 2.5 倍。
- 解答:
为了使电视图像获得良好的清晰度和适当的对比度,每帧图像需用 5 × 1 0 5 5times10^5 5×105 个像素来表示,而每个像素的亮度值发成 10 10 10 个不同的亮度电平,这样每帧电视图像成为了离散的数字图像。对于每一个像素的空间取值是随机的,但所有亮度电平是等概率出现,则可得每个像素亮度信源得概率空间为
[ X P ( a i ) ] = [ a 1 , a 2 , ⋯ , a 10 1 / 10 , 1 / 10 , ⋯ , 1 / 10 ] ∑ i = 1 10 P ( a i ) = 1 left[ begin{matrix} pmb{X} \ P(a_i) end{matrix} right] =left[ begin{matrix} a_1, & a_2,&cdots,a_{10} \ 1/10,&1/10,&cdots,1/10 end{matrix} right] quadsum_{i=1}^{10}P(a_i)=1 [XXXP(ai)]=[a1,1/10,a2,1/10,⋯,a10⋯,1/10]i=1∑10P(ai)=1
- 每个像素含有的信息量为
H ( X ) = l o g 10 ≈ 3.32 比 特 / 像 素 H(pmb{X})=log10approx3.32quad比特/像素 H(XXX)=log10≈3.32比特/像素
现在,所有像素是独立变化的、是统计独立的,则每帧图像信源就是离散亮度信源的无记忆的 N N N 次扩展信源。可得,每帧图像所含有的信息量为
H ( X N ) = N H ( X ) = 5 × 1 0 5 × l o g 10 ≈ 1.66 × 1 0 6 比 特 / 帧 begin{aligned} H({pmb{X}}^N)&=NH(pmb{X})\ &=5times10^5times log10\ &approx1.66times10^6quad比特/帧 end{aligned} H(XXXN)=NH(XXX)=5×105×log10≈1.66×106比特/帧
而设每秒传送 30 30 30 帧图像,则传递此图像所需的信息率为
R b = 30 × H ( X N ) ≈ 4.98 × 1 0 7 比 特 / 秒 begin{aligned} R_b&=30times H({pmb{X}}^N)\ &approx4.98times10^7quad比特/秒 end{aligned} Rb=30×H(XXXN)≈4.98×107比特/秒 - 证明:
每个像素具有亮度和色彩度有 10 10 10 个不同的亮度电平,和 30 30 30 个不同的彩色度。由前已计算得亮度电平等概率出现情况下,每个像素含有的信息量是 H ( X ) = l o g 10 ≈ 3.32 比 特 / 像 素 H(pmb{X})=log10approx3.32比特 / 像素 H(XXX)=log10≈3.32比特/像素。每个像素的色彩度也设等概率出现,则色彩度信源的概率空间为
[ Y P ( b j ) ] = [ b 1 , b 2 , ⋯ , b 30 1 / 30 , 1 / 30 , ⋯ , 1 / 30 ] ∑ j = 1 30 P ( b j ) = 1 left[ begin{matrix} pmb{Y} \ P(b_j) end{matrix} right] =left[ begin{matrix} b_1, & b_2,&cdots,b_{30} \ 1/30,&1/30,&cdots,1/30 end{matrix} right] quadsum_{j=1}^{30}P(b_j)=1 [YYYP(bj)]=[b1,1/30,b2,1/30,⋯,b30⋯,1/30]j=1∑30P(bj)=1
每个像素色彩度含有的信息量为
H ( Y ) = l o g 30 ≈ 4.91 比 特 / 像 素 H(pmb{Y})=log30approx4.91quad比特 / 像素 H(YYY)=log30≈4.91比特/像素
而亮度与色彩度是彼此独立事件,所以亮度与色彩度同时出现,每像素含有的信息量为
H ( X Y ) = H ( X ) + H ( Y ) ≈ 8.23 比 特 / 像 素 H(pmb{XY})=H(pmb{X})+H(pmb{Y})approx8.23quad比特 / 像素 H(XYXYXY)=H(XXX)+H(YYY)≈8.23比特/像素
当在每帧所用像素数和每秒传送帧数都相同的情况下,则传输这彩色系统的信息率与传输黑白系统的信息率之比就等于彩色系统每像素含有的信息量与黑白系统每像素含有的信息量之比,即
H ( X Y ) H ( X ) = l o g 300 l o g 10 ≈ 2.5 frac{H(pmb{XY})}{H(pmb{X})}=frac{log300}{log10}approx2.5 H(XXX)H(XYXYXY)=log10log300≈2.5
则证得传输这彩色系统的信息率是传输黑白系统的信息率的 2.5 2.5 2.5 倍。
- 2.13 2.13 2.13 每帧电视图像可以认为是由 3 × 1 0 5 3times10^5 3×105 个像素组成,所以像素均是独立变化的,且每一个像素又取 128 128 128 个不同的亮度电平,并设亮度电平等概率出现。问每帧图像含有多少信息量?若现一广播员在约 10 000 10,000 10000 个汉字的字汇中选 1 000 1,000 1000 个字来口述此电视图像(假设汉字字汇是等概率分布,并彼此无依赖),试问广播员描述此图像所广播的信息量是多少?若要恰当地描述此图像,广播员在口述中至少需要多少汉字?
- 设电视图像每个像素取
128
128
128 个不同的亮度电平,并设电平等概率出现,每个像素的亮度信源为
[ X P ( a i ) ] = [ a 1 , a 2 , ⋯ , a 128 1 / 128 , 1 / 128 , ⋯ , 1 / 128 ] ∑ i = 1 128 P ( a i ) = 1 left[ begin{matrix} pmb{X} \ P(a_i) end{matrix} right] =left[ begin{matrix} a_1, & a_2,&cdots,a_{128} \ 1/128,&1/128,&cdots,1/128 end{matrix} right] quadsum_{i=1}^{128}P(a_i)=1 [XXXP(ai)]=[a1,1/128,a2,1/128,⋯,a128⋯,1/128]i=1∑128P(ai)=1
得每个亮度含有的信息量为
H ( X ) = l o g 128 = 7 比 特 / 像 素 H(pmb{X})=log128=7quad比特/像素 H(XXX)=log128=7比特/像素
一帧中像素均是独立变化的,则每帧图像信源就是离散亮度信源的无记忆 N N N 次扩展信源。得每帧图像含有的信息量为
H ( X N ) = N H ( X ) = 3 × 1 0 5 × 7 = 2.1 × 1 0 6 比 特 / 每 帧 H({pmb{X}}^N)=NH(pmb{X})=3times10^5times7=2.1times10^6quad比特/每帧 H(XXXN)=NH(XXX)=3×105×7=2.1×106比特/每帧 - 广播口述时,广播员是从
10000
10 000
10000个汉字字汇中选取的,假设汉字字汇等概率分布,则汉字字汇信源是
[ Y P ( b j ) ] = [ b 1 , b 2 , ⋯ , b q 1 / q , 1 / q , ⋯ , 1 / q ] ∑ j = 1 q P ( b j ) = 1 , q = 10 000 left[ begin{matrix} pmb{Y} \ P(b_j) end{matrix} right] =left[ begin{matrix} b_1, & b_2,&cdots,b_{q} \ 1/q,&1/q,&cdots,1/q end{matrix} right] quadsum_{j=1}^{q}P(b_j)=1,quad q=10,000 [YYYP(bj)]=[b1,1/q,b2,1/q,⋯,bq⋯,1/q]j=1∑qP(bj)=1,q=10000
得该汉字字汇中每个汉字含有的信息量
H ( Y ) = l o g 10 000 = 13.29 比 特 / 字 H(pmb{Y})=log10,000=13.29quad比特/字 H(YYY)=log10000=13.29比特/字
广播员口述电视图像是从此汉字字汇信源中独立地选取 1 000 1,000 1000 个字来描述。所以,广播员描述此帧图像所广播的信息量为
H ( Y N ) = N H ( Y ) = 1 000 × 13.29 = 1.329 × 1 0 4 比 特 / 千 字 H({pmb{Y}}^N)=NH(pmb{Y})=1,000times13.29=1.329times10^4quad比特/千字 H(YYYN)=NH(YYY)=1000×13.29=1.329×104比特/千字 - 若广播员仍从此汉字字汇信源
Y
Y
Y 中独立地选取汉字来描述电视图像,每次口述一个汉字含有信息量是
H
(
Y
)
H(pmb{Y})
H(YYY),每帧电视图像含有的信息量是
H
(
X
N
)
H({pmb{X}}^N)
H(XXXN),则广播员口述此图像至少需用的汉字数等于
H ( X N ) H ( Y ) ≈ 2.1 × 1 0 6 比 特 / 每 帧 13.29 比 特 / 每 字 ≈ 1.58 × 1 0 5 字 ≈ 158 000 字 frac{H({pmb{X}}^N)}{H(pmb{Y})}approxfrac{2.1times10^6;比特/每帧}{13.29;比特/每字}approx1.58times10^5;字approx158,000字 H(YYY)H(XXXN)≈13.29比特/每字2.1×106比特/每帧≈1.58×105字≈158000字 - 据本题计算可知,电视图像含有的信息量比广播员口述含有的信息量要多得多。本题使我们从信息量计算的角度来进一步理解日常生活中,为什么比听广播而言人们更喜爱看电视。
-
2.14
2.14
2.14 为了传输一个由字母
A
,
B
,
C
,
D
A,B,C,D
A,B,C,D 组成地符号集,把每个字母编码成两个二元码脉冲序列,以
00
00
00 代表
A
A
A,以
01
01
01 代表
B
B
B,以
10
10
10 代表
C
C
C,以
11
11
11 代表
D
D
D。每个二元码脉冲宽度为
5
m
s
5ms
5ms。
(1) 不同字母等概率出现时,计算传输的平均信息速率
(2) 若每个字母出现的概率分别为 P A = 1 / 5 , P B = 1 / 4 , P C = 1 / 4 , P D = 3 / 10 P_A=1/5,P_B=1/4,P_C=1/4,P_D=3/10 PA=1/5,PB=1/4,PC=1/4,PD=3/10,试计算传输的平均信息速率。
关键理解 每个二元码脉冲宽度为 5 m s 5ms 5ms 的含义
- 不同字母等概率出现时,符号集的概率空间为
[ X P ( a i ) ] = [ A B C D 1 / 4 1 / 4 1 / 4 1 / 4 ] left[ begin{matrix} pmb{X} \ P(a_i) end{matrix} right] =left[ begin{matrix} A & B&C&D \ 1/4&1/4&1/4&1/4 end{matrix} right] [XXXP(ai)]=[A1/4B1/4C1/4D1/4]
平均每个字母含有的信息量
H ( X ) = l o g 4 = 2 比 特 / 符 号 H(pmb{X})=log4=2quad比特/符号 H(XXX)=log4=2比特/符号
现在用两个二元码脉冲代表一个字母,每个二元码脉冲宽度为 τ = 5 m s tau=5ms τ=5ms,则每个字母占用时间 t = 2 τ = 10 m s t=2tau=10ms t=2τ=10ms。一秒可以传输的字母个数为
n = 1 t = 100 字 母 / 秒 n=frac{1}{t}=100quad 字母/秒 n=t1=100字母/秒
得传输的平均信息速率为
R b = n H ( X ) = 200 比 特 / 秒 R_b=nH(pmb{X})=200quad比特/秒 Rb=nH(XXX)=200比特/秒 - 字母出现概率不同时,根据题意其概率空间为
[ X P ( a i ) ] = [ A B C D 1 / 5 1 / 4 1 / 4 3 / 10 ] ∑ i = 1 4 P ( a i ) = 1 left[ begin{matrix} pmb{X} \ P(a_i) end{matrix} right] =left[ begin{matrix} A & B&C&D \ 1/5&1/4&1/4&3/10 end{matrix} right] quadsum_{i=1}^{4}P(a_i)=1 [XXXP(ai)]=[A1/5B1/4C1/4D3/10]i=1∑4P(ai)=1
得此时每个字母含有的平均信息量
H ( X ) = − ∑ i = 1 4 P ( a i ) l o g P ( a i ) = − ( 1 5 l o g 1 5 + 1 4 l o g 1 4 + 1 4 l o g 1 4 + 3 10 l o g 3 10 ) ≈ 1.985 比 特 / 符 号 begin{aligned} H(pmb{X})&=-sum_{i=1}^{4}P(a_i)logP(a_i)\ &=-(frac{1}{5}logfrac{1}{5}+frac{1}{4}logfrac{1}{4}+frac{1}{4}logfrac{1}{4}+frac{3}{10}logfrac{3}{10})\ &approx1.985quad比特/符号 end{aligned} H(XXX)=−i=1∑4P(ai)logP(ai)=−(51log51+41log41+41log41+103log103)≈1.985比特/符号
同理计算得传输的平均信息速率为
R b = n H ( X ) = 1.985 × 1 0 2 比 特 / 秒 R_b=nH(pmb{X})=1.985times10^2quad比特/秒 Rb=nH(XXX)=1.985×102比特/秒
最后
以上就是年轻酒窝为你收集整理的信息论与电视屏幕显示(涉及数据通信原理的信息传输速率Rb)的全部内容,希望文章能够帮你解决信息论与电视屏幕显示(涉及数据通信原理的信息传输速率Rb)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复