ROT 13. , , 1, 2 .. HELLO, , 13, . 26, 26, ( . . .). HELLO 8, 5, 12, 12, 15. 13 21, 18, 25, 25, 28. 28 26, , 26 28; : 21, 18, 25, 25, 2. URYYB, HELLO. . , , . , , . : , .
, , , , , . , , . , , . , , . , .
, . . , Internet, , , . , , , , .
. . . , .
LZW-
LZW- , , (, ). ' '.
p
'splay trees' - . C ..
|
|
, . . .
RLE ( )
. . .
UUE-
UUE-. UUE CRC-. .
Huffman - . (Huffman). .
- ASCII. 256 , EXE .
, ASCII . . "". ( ) "". :
100 6 . :
|-----------------|-----|-----|-----|-----|-----|-----|
| c | A | B | C | D | E | F |
|-----------------|-----|-----|-----|-----|-----|-----|
| | 10 | 20 | 30 | 5 | 25 | 10 |
|-----------------|-----|-----|-----|-----|-----|-----|
. .
|-----------------|-----|-----|-----|-----|-----|-----|
| c | C | E | B | F | A | D |
|-----------------|-----|-----|-----|-----|-----|-----|
| | 30 | 25 | 20 | 10 | 10 | 5 |
|-----------------|-----|-----|-----|-----|-----|-----|
, . , . ( http://habrahabr.ru/post/140611/). , , .
k n. (n,k)-. n , k .
, . n-1 , , . (3,1)- , , 2 .
|
|
, , . . . . - Ln. , - , , Rn.
. . . , . . . ' . . , - . . . <. , , , .
r- , , . - nr, , - r. d(x, ) , nr . . Ut(x) t(t- ) nr, r , . . Uf(x)- d(,) t . , U1 (). (r-1)n+1 . . r- . . . . t, Ut(x), t . r- , . GF(q) q . , GF(q). GF(q). . . , , . . , - , , . . : T=0, T- . - , - d- . . .