Bi tp v li gii a phng tin

ViT
vit@launchar.com
2014-06-13

Cy nh phn Huffman

V cy nh phn Huffman cho tp k t sau y: A (8 mu), B(5), C(1),

D(3), E(5), F(4), H(2), G(7).
Mu
X/H

A
8

G
7

B
5

E
5

F
4

D
3

H
2

C
1

CH
3

Mu
X/H

A
8

G
7

B
5

E
5

F
4

D
3

CH
3

CDH
6

Mu
X/H

A
8

G
7

CH

CDH
6

B
5

E
5

F
4

CDH
6
EF
D

Mu
X/H

CH

EF
9

A
8

G
7

CDH
6

B
5

BCDH
11

CDH

5
EF

B
3

CH

Mu
X/H

BCDH
11

EF
9

A
8

G
7

BCDH
11

CDH

5
B

CH

EF

AG

15

Mu
X/H

AG
15

BCDH
11

EF
9

BCDEFH

20

BCDH

CDH

11

EF

AG
15

CH

Mu
X/H

BCDEFH
20

AG
15

ABCDEFGH

35

BCDEFH 20

BCDH

CDH

11

15

EF

AG

CH

Bin i DCT
Cho khi nh 8x8 nh sau:
10
10
10
10
10
10
10
10

20
20
20
20
20
20
20
20

30
30
30
30
30
30
30
30

40
40
40
40
40
40
40
40

40
40
40
40
40
40
40
40

30
30
30
30
30
30
30
30

20
20
20
20
20
20
20
20

10
10
10
10
10
10
10
10

Thc hin bin i DCT cho khi nh. Xc nh h s xoay chiu |F (u, v)|
5

cc i.
p dng DCT-1D cho tng ct:
F (v) =

Vi u = 0:

7
X
1
(2j + 1)v
f (j) cos
2 C(v) j=0
16

1
F (0) = 10 8 = 20 2
2 2
F (v) = 0, v 6= 0

Tng t vi cc ct cn li, ta c cc h s sau khi thc hin DCT-1D:

20 2 40 2 60 2 80 2 80 2 60 2 40 2 20 2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
p dng DCT-1D cho ng hng:
F (u) =

7
X
1
(2i + 1)u
f (i) cos
2 C(u) i=0
16

Vi v = 0:
F (0) =
200

2 2

F (1) =

1
2


20 2 + 40 2 + 60 2 + 80 2 + 80 2 + 60 2 + 40 2 + 20 2 =

20 2 cos 16
+ 40 2 cos 3
+
...
=0
16

F (2) = 89.22
F (3) = 0
F (4) = 0
6

 F (5) = 0
F (6) = 6.34
F (7) = 0
Vi v 6= 0: F (u) = 0, u.
Cc h s bin i DCT:
200
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

-89.22
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

-6.34
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

H s DCT xoay chiu ln nht |F (u, v)|max = 89.22 ti (u, v) = (2, 0).

Nn video

Chui video c m ho theo chun H.2631 , ch PB c kch thc

nh 4CIF (704 576 pixels), tc 30 hnh/s v di 75 pht. Bit cc
tham s nn sau y:
Cu trc GOP: IBBPBBP.
T l nn trung bnh ca nh I, P v B ln lt l 10, 20 v 30 ln.
Gi thit tham s nn bao gm cc header cn thit.
Tnh kch thc d liu video sau khi m ho.
Kch thc nh cha nn:
740 576 8 (1 + 0.5) = 4866048(bit)
1

H.263 - (4 : 2 : 0)

Kch thc trung bnh mi khung hnh:

Loi I:

Loi P:

Loi B:

4866048
= 486604.8(bit)
10
4866048
= 243302.4(bit)
20
4866048
= 162201.6(bit)
30

Trung bnh mi khung hnh c kch thc:

1
2
4
486604.8 + 243302.4 + 162201.6 = 231716.57(bit)
7
7
7
Tng s khung hnh ca chui video:
75 60 30 = 135000(f rame)
Kch thc video sau m ho:
135000 231716.57
= 3.64(GB)
8 230