16. LZ-

1. LZ77, 8 (). ^'') (G,G,T') '') (G,G,'C) (GA'ff) (5,1,'') (G,G,' ') ,4,'') '').

<0,0,''>

""

......."

<0,0,''>

 

......"

<0,0,''>

""

"

<0,0,''>

""

____"

<0,0,''>

""

..."

<,1,''>

""

."

<0,0,' '>

"

<0,4,''>

""

" "

<0,0,''>

""

" "

4G

2. 1^88, 8 (). 0'' 0'' 0'' 0'' 0'' 1(5,1) 0'' 0' ' 1(0,4) 1(4,1) 1(0,1).

0 ''

""

"......."

0 ''

"......"

0 ''

""

" "

0 ''

""

"____"

0 ' '

""

"..."

1 <5,1>

""

".."

0 ''

""

"."

0 ' '

 

" "

1 <0,4>

""

" "

1 <4,1>

""

" "

1 <0,1>

""

" "

3. 1^78, 16 . <0,''> (0,''> (0,''> (0,''> <0,''> (3,''> (0,' '> (1,''> (3,''> (1,''>.

()

 

 

0

<0,''>

""

1

<0,''>

""

2

<0,''>

""

3

<0,''>

""

4

<0,''>

""

5

<3,''>

""

6

<0,' '>

 

7

<1,''>

""

8

<3,''>

""

9

<1,''>

""

10

4. 500 .

0'' 0'' 0'' 0'' 0'' 0'' 0'' 0' ' (256> (258> 0'' 0''.

. , . . , , . \vKwK, w , . , .


 

 

Ѳ+

0-255

0' '

""

""

256

0' '

""

""

257

0' '

""

""

258

0' '

""

""

259

0' '

""

""

260

0' '

""

""

261

0' '

""

" "

262

0' '

" "

" "

263

<256>

""

""

264

<258>

""

""

265

0' '

""

""

266

0' '

""

 

 

► 31

. , 1^77 (

12 , 4 ), (0,0,''> (0,0,''> (0,0,''> (9,2,''> (8,1,''> (6,2,''> (4,3,''>. , LZSS ( 12 , 4 ), 0'' 0''0'' 1(9,2> 1(8,2> 1(6,3> 1(4,4>> 1(9,1>. -, LZ78 ( 16 ), (0,''> (0,''> (0,''> (1,''> (2,''> (5,''> (3,''> (2,''> (0,''>. , LZW (

8Ѳ+ 16 ), 0'' 0'' 0'' (256> (257> (257> 0'' (258> 0'' 0'' 0''.