DTU M.SC. – SKRIFTLIG EKSAMEN Reviderede Spørgsmål
DTU M.SC. – SKRIFTLIG EKSAMEN Reviderede Spørgsmål
DTU M.SC. – SKRIFTLIG EKSAMEN Reviderede Spørgsmål
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>DTU</strong> M.<strong>SC</strong>. <strong>–</strong> <strong>SKRIFTLIG</strong> <strong>EKSAMEN</strong><br />
<strong>Reviderede</strong> <strong>Spørgsmål</strong><br />
År: 1998.<br />
Kursus nr.: 04250, Indledende Billedbehandling Forside + 20 sider<br />
OPGAVE 98.7<br />
Et gråtone billede DPCM kodes. Differensværdierne kodes med koden:<br />
´0´ → 0, ´1´ → 10, ´2´ → 110, ´esc´ → 111<br />
(Der betragtes her kun de små positive værdier. ´esc´ er en escape karakter, der anvendes ved<br />
større værdier). Sandsynligheden for de angivne symboler måles til:<br />
p ( 0 ) = 9/16, p () 1 = 1/4, p ( 2)<br />
= 1/8, p(esc) = 1/16.<br />
Ved at tage differencen mellem middelkodelængden ( l ) og entropien (H) kan man beregne det<br />
antal bit per symbol ( ∆ l)<br />
, som koden i gennemsnit anvender udover den minimale kode længde.<br />
( ∆l)<br />
er for symbolerne {0,1,2,esc}<br />
1. 0.72 bit<br />
2. -0.13 bit<br />
3. 1.59 bit<br />
4. 0.23 bit<br />
5. 0.03 bit<br />
6. Ved ikke