Scribd
Upload
17 views

Data Compression Techniques

The document describes static and dynamic dictionary encoding for data compression. Static dictionary encoding uses a predefined list of strings and numbers them, while dynamic dictionary encoding allows the dictionary to grow and change based on the messages. Dynamic encoding is generally more efficient but more complex, and error propagation is a bigger issue. The document then provides an example of compressing the message "DAD ADDED JIM TO THE TEAM" using LZW compression, showing the evolving dictionary at each step.

Uploaded by

AdamGonzalez
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
17 views

Data Compression Techniques

The document describes static and dynamic dictionary encoding for data compression. Static dictionary encoding uses a predefined list of strings and numbers them, while dynamic dictionary encoding allows the dictionary to grow and change based on the messages. Dynamic encoding is generally more efficient but more complex, and error propagation is a bigger issue. The document then provides an example of compressing the message "DAD ADDED JIM TO THE TEAM" using LZW compression, showing the evolving dictionary at each step.

Uploaded by

AdamGonzalez
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Homework #

EE4378- Data Compression and Error Control Coding


Sudent Name

KEY

ID:

Dr. Khader Mohammad

Describe the differences between static and dynamic dictionary encoding. What are the
advantages and disadvantages of each?
Static dictionary encoding starts with a list of text or data strings which can be
concatenated to form messages. Each string is assigned a unique number (i.e., a unique
sequence of 1s and 0s). This series of strings and the associated numbering is called
a dictionary. Messages are encoded as follows:
a) Break the message into a series of strings which are contained within the dictionary,
then
b) Represent the message by listing the numbers associated with the series of strings
obtained in part a)
Dynamic dictionary encoding differs from static dictionary encoding in that the dictionary
(i.e., the list of text or data strings) grows and/or changes during a communication session
based on the particular messages being transmitted.
Generally speaking, dynamic dictionary encoding is more efficient than static dictionary
encoding (especially when the characteristics of the messages being transmitted change
over time) but dynamic dictionary encoding requires more complexity. Error propagation
is more of a problem with dynamic dictionary encoding.

Consider the character set consisting of all capital letters, the space character, and the
punctuation characters comma and period. Compress the message DAD ADDED JIM TO
THE TEAM using LZW compression.
The compression is shown starting on the next page. The first column shows the initial
dictionary, and the bold numbers at the bottom of the column represent the first two
numbers in the sequence of compressed data. The dictionary is updated, as shown in the
second column, and the bold numbers at the bottom of the second column represent the
next two numbers in the sequence of compressed data, etc.

HW #3 Solutions

-1-

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

4, 1

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
_
,
.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

4, 27

HW #3 Solutions

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
_
,
.
DA

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

1, 4

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
_
,
.
DA
D_

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

4, 5

-2-

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
_
,
.
DA
D_
AD

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
_
,
.
DA
D_
AD
DE

31, 10

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

9, 13

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
_
,
.
DA
D_
AD
DE
D_J

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
_
,
.
DA
D_
AD
DE
D_J
IM

27, 20

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
_
,
.
DA
D_
AD
DE
D_J
IM
_T

15, 27

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37

20, 8

HW #3 Solutions

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
_
,
.
DA
D_
AD
DE
D_J
IM
_T
O_

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

5, 27

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
_
,
.
DA
D_
AD
DE
D_J
IM
_T
O_
TH

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39

20, 5

-3-

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
_
,
.
DA
D_
AD
DE
D_J
IM
_T
O_
TH
E_

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

1, 13

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
_
,
.
DA
D_
AD
DE
D_J
IM
_T
O_
TH
E_
TE

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
_
,
.
DA
D_
AD
DE
D_J
IM
_T
O_
TH
E_
TE
AM

HW #3 Solutions

-4-

You might also like