3
: LZW .
1. ʲ Ͳ ²Ҳ
1.1. .
. ' , , , . , ' , , . ' . ' .
, , , , .
( ) ? , , , , , . , .
, .
:
1) , ;
2) , , , ( - ). , , .
:
- (. Lempel, Ziv), - , "" - . - (, , );
(. Huffman), , ' .
(ARJ, RAR, ZIP ) ' - LZH.
. , : RLE (Run Length Encoding); KWE (KeyWord Encoding); ; LZ78 (LZW, MW, AP, Y)
RLE , , , . KWE . , . . ϳ . , . , .
|
|
, : (), (JPEG) (MPEG). , , ( 5:1).
LZW.
³ ( ), . : - . ֳ . . LZW. , . .
abbacbbcac
1
1 = A | |||
2 = B | |||
3 = C | |||
A | B | 4 = AB | |
B | B | 5 = BB | |
B | A | 6 = BA | |
A | C | 7 = AC | |
C | B | 8 = CB | |
B | B | ||
BB | C | 9 = BBC | |
C | A | 10 = CA | |
A | C | ||
AC |
: 1 2 2 1 3 5 3 7
: 1 2 2 1 3 5 3 7
2
1 = A | ||||
2 = B | ||||
3 = C | ||||
A | A | |||
B | B | 4 = AB | ||
B | B | 5 = BB | ||
A | A | 6 = BA | ||
C | C | 7 = AC | ||
B | BB | 8 = CB | ||
C | C | 9 = BBC | ||
A | AC | 10 = CA | ||
: A B B A C B B C A C
2.
1. LZW.
2.
3.
3. ²
1. LZW.
2. .
|
|
LZW. .
-41
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 |
-42
1 | |
2 | |
3 | |
4 | |
5 | |
6 | |
7 | |
8 | |
9 | |
10 | Բ |
11 | Ͳ |
12 | |
13 | |
14 | |
15 | |
16 |