Professional Documents
Culture Documents
Coding Techniques
If a1,a2,am are alphabets of size m
then choose e and r such that m=2 e + r
where 0 r 2ealso the Node will start
at 2m-1
If 1 k 2r then the symbol a k is
encoded as (e + 1) bit of k-1 else a k is
encoded as e bit binary representation of
k-r -1 (where k is current alphabet)
Slides are private property of MI, Do not reproduce the contents without permission
Slides are private property of MI, Do not reproduce the contents without permission
Slides are private property of MI, Do not reproduce the contents without permission
0 - NYT
Slides are private property of MI, Do not reproduce the contents without permission
1
A- 1
50
Coding Techniques
51
0
49
0 - NYT
1
A- 2
50
Transmission: 000001
Slides are private property of MI, Do not reproduce the contents without permission
Coding Techniques
51
0
49
0
47
0 - NYT
A- 2
50
1
1-R
48
Slides are private property of MI, Do not reproduce the contents without permission
0NYT
2-A
50
1-
R
1-
48
46
Slides are private property of MI, Do not reproduce the contents without permission
Coding Techniques
51
0
51
49
0
50
47
0
43
146
1-
1
44
0NYT
48
45
0
2-A
1- V
Slides are private property of MI, Do not reproduce the contents without permission
Slides are private property of MI, Do not reproduce the contents without permission
2-A
50
0
47
1-R
48
0
45
0
43
0- NYT
1-D
1-V
46
44
Slides are private property of MI, Do not reproduce the contents without permission
Slides are private property of MI, Do not reproduce the contents without permission
3-A
50
0
47
1-R
48
0
45
0
43
0- NYT
1-D
1-V
46
44
Slides are private property of MI, Do not reproduce the contents without permission
Slides are private property of MI, Do not reproduce the contents without permission
3-A
50
0
47
2- R
48
0
45
0
43
0- NYT
1
1
1-V
1-D
46
44
Slides are private property of MI, Do not reproduce the contents without permission
Coding Techniques
51
0
49
3-A
50
2-R
47
48
0
45
0
43
0
41
0- NYT
1-D
1-V
46
44
1-K
42
Slides are private property of MI, Do not reproduce the contents without permission
3-A
50
0
47
2-R
48
0
45
1-D
43
0
41
0- NYT
1-K
46
1
1-V
44
42
Slides are private property of MI, Do not reproduce the contents without permission
0 - NYT
Slides are private property of MI, Do not reproduce the contents without permission
Slides are private property of MI, Do not reproduce the contents without permission
A- 1
49 0 - NYT
50
Step 3: Read next bit(1) which traces to A so
next symbol is A and update tree
Slides are private property of MI, Do not reproduce the contents without permission
0 - NYT
1
A- 2
50
0 - NYT
A- 2
50
1
1-R
48
Slides are private property of MI, Do not reproduce the contents without permission
Slides are private property of MI, Do not reproduce the contents without permission
0NYT
2-A
50
1-
R
1-
48
46
Slides are private property of MI, Do not reproduce the contents without permission
Slides are private property of MI, Do not reproduce the contents without permission
51
49
0
50
47
0
43
146
1-
1
44
0NYT
48
45
0
2-A
1- V
Slides are private property of MI, Do not reproduce the contents without permission
2-A
50
0
47
1-R
48
0
45
0
43
0- NYT
1-D
1-V
46
44
Slides are private property of MI, Do not reproduce the contents without permission
Slides are private property of MI, Do not reproduce the contents without permission
3-A
50
0
47
1-R
48
0
45
0
43
0- NYT
1-D
1-V
46
44
Slides are private property of MI, Do not reproduce the contents without permission
Slides are private property of MI, Do not reproduce the contents without permission
3-A
50
0
47
2- R
48
0
45
0
43
0- NYT
1-D
1-V
46
44
Slides are private property of MI, Do not reproduce the contents without permission
Slides are private property of MI, Do not reproduce the contents without permission
3-A
50
2-R
47
48
0
45
0
43
0
41
0- NYT
1-D
1-V
46
44
1-K
42
Slides are private property of MI, Do not reproduce the contents without permission
3-A
50
0
47
2-R
48
0
45
1-D
43
0
41
0- NYT
1-K
46
1
1-V
44
42
Slides are private property of MI, Do not reproduce the contents without permission
Slides are private property of MI, Do not reproduce the contents without permission
Slides are private property of MI, Do not reproduce the contents without permission