Ñàéò î ñæàòèè  >>  ARCTEST

Ñðàâíèòåëüíûå òåñòû
    Òåêñòîâûå ôàéëû
    Òåêñòîâûå ôàéëû (Mac)
    EXE-ôàéëû
    EXE-ôàéëû (Mac)
    Èñïîëíèìûå EXE-ñæàòûå
    Àóäèî: Wav-ôàéëû
    Àóäèî: Wav-ôàéëû (Mac)
    Ãðàôèêà: TIFF-ôàéëû
    Ãðàôèêà: TIFF-ôàéëû (Mac)
    Ðàçíîôîðìàòíûå ôàéëû
    Ðàçíîôîðìàòíûå ôàéëû (Mac)
    Ôàéëû äåìî-èãðû
    Ôàéëû äåìî-èãðû (Mac)
Àëüòåðíàòèâíûå òåñòû
    Ðóññêèé òåêñò
    Àíãëèéñêèé òåêñò
    Èñõîäíèêè
    WinWord-ôàéë
    Excel-ôàéë
    EXE-ôàéë
    Íîâûå òåñòû
Ãðàôè÷åñêèå òåñòû
    Ñæàòèå èçîáðàæåíèé áåç ïîòåðü
Íîâîñòè
    Àðõèâ íîâîñòåé
    Àðõèâ ðàññûëêè
Óòèëèòû
    Ïðîñìîòðà-ðàñïàêîâêè
    Èäåíòèôèêàöèè-ðàñïàêîâêè
    COM/EXE-ðàñïàêîâêè, àíàëèçà
    Ðàñïàêîâêè èíñòàëëÿöèé
    Ñîçäàíèÿ SFX-àðõèâîâ/èíñòàëëÿöèé
    Êîíâåðòèðîâàíèÿ
    Ïî÷èíêè àðõèâîâ
    Ïîèñêà
    Óíèâåðñàëüíûå îáîëî÷êè
    Óïðàâëåíèÿ áàííåðàìè
    Óïðàâëåíèÿ ôàéëàìè
    Ðåçåðâíîãî êîïèðîâàíèÿ
    Òåñòèðîâàíèÿ
    Ðàçíûå
Ôàéë-ìåíåäæåðû
    Ôàéë-ìåíåäæåðû
    Àðõ.-ìîäóëè äëÿ FAR
    Àðõ.-ìîäóëè äëÿ Win. Commander
Îïèñàíèÿ
    Ñòàòüè, èíòåðâüþ
    Òåîðèÿ, àëãîðèòìû
    Self-îïèñàíèÿ àðõèâàòîðîâ
    FAQ
    Ðàçíîå
Ëèíêè
    Àðõèâàòîðíûå
    COM/EXE/DLL-ïàêåðîâ
Necromancer's DN
    Î ïðîãðàììå
    Íîâîñòè ñâåæèõ âåðñèé
    Àðõèâ íîâîñòåé
Ïîääåðæêà
   
    Ïîäïèñêà íà ðàññûëêó íîâîñòåé
    Àðõèâàòîðíûå îïðîñû
    Îá àâòîðå
Âñå î ñæàòèè / arctest. Àâòîðñêèé ïðîåêò.
---------------------------------------------------------

Îñíîâû àëãîðèòìà ñæàòèÿ JPEG è äðóãèõ àëãîðèòìîâ


    Àëãîðèòì JPEG ìîæíî ðàçäåëèòü íà íåñêîëüêî ýòàïîâ:
  1. Ïîäãîòîâêà
  2. ÄÊÏ (Äèñêðåòíî Êîñèíóñîèäàëüíîå Ïðåîáðàçîâàíèå)
  3. Êâàíòîâàíèå
  4. Âòîðè÷íîå ñæàòèå
Ýòàï 0. Ïîäãîòîâêà
    Íóæíî ïðåîáðàçîâàòü èçîáðàæåíèå â âèä ÿðêîñòü/öâåòíîñòü, ìîæíî èñïîëüçîâàòü öâåòîâóþ ñõåìó YCbCr (YUV), âîò ôîðìóëû ïåðåâîäà:
Y = 0.299*R + 0.578*G + 0.114*B
Cb = 0.1678*R - 0.3313*G + 0.5*B
Cr = 0.5*R - 0.4187*G + 0.0813*B
    Y íóæíî ñîõðàíèòü áåç èçìåíåíèé, åãî ìîæíî ñæàòü ëþáûì àëãîðèòìîì áåç ïîòåðè äàííûõ. Òåïåðü ÿ ïîïûòàþñü îáúÿñíèòü êàê ñæàòü Cb è Cr.
Ýòàï 1. ÄÊÏ
    Ñëåäóåò ñîçäàòü ÄÊÏ ìàòðèöó, èñïîëüçóÿ ýòó ôîðìóëó: 
    DCT   = 1/sqr(N), åñëè i=0
       ij

    DCT   = sqr(2/N)*cos[(2j+1)*i*3.14/2N], åñëè i > 0
       ij

    N = 8,  0 < i < 7 , 0 < j < 7

    Â ðåçóëüòàòå èìååì: 
      |.353553  .353553  .353553  .353553  .353553  .353553  .353553  .353553|
      |.490393  .415818  .277992  .097887 -.097106 -.277329 -.415375 -.490246|
      |.461978  .191618 -.190882 -.461673 -.462282 -.192353  .190145  .461366|
DCT = |.414818 -.097106 -.490246 -.278653  .276667  .490710  .099448 -.414486|
      |.353694 -.353131 -.354256  .352567  .354819 -.352001 -.355378  .351435|
      |.277992 -.490246  .096324  .416700 -.414486 -.100228  .491013 -.274673|
      |.191618 -.462282  .461366 -.189409 -.193822  .463187 -.460440  .187195|
      |.097887 -.278653  .416700 -.490862  .489771 -.413593  .274008 -.092414|

    Íàïðèìåð, íàì íóæíî ñæàòü ñëåäóþùèé ôðàãìåíò èçîáðàæåíèÿ: 
      | 95  88  88  87  95  88  95  95|
      |143 144 151 151 153 170 183 181|
      |153 151 162 166 162 151 126 117|
IMG = |143 144 133 130 143 153 159 175|
      |123 112 116 130 143 147 162 189|
      |133 151 162 166 170 188 166 128|
      |160 168 166 159 135 101  93  98|
      |154 155 153 144 126 106 118 133|

      |-33 -40 -40 -41 -33 -40 -33 -33|
      | 15  16  23  23  25  42  55  53|
      | 25  23  34  38  34  23  -2 -11|
IMG = | 15  16   5   2  15  25  31  47|
      | -5 -16 -12   2  15  19  34  61|
      |  5  23  34  38  42  60  38   0|
      | 32  40  38  31   7 -27 -35 -30|
      | 26  27  25  16  -2 -22 -10   5|
                                                                                                       T
    Âîò ôîðìóëà, ïî êîòîðîé ïðîèçâîäèòñÿ ÄÊÏ: RES*IMG*DCT
                                                                                                                              T
    Äëÿ íà÷àëà íóæíî ïîñ÷èòàòü ïðîìåæóòî÷íóþ ìàòðèöó: TMP = IMG*DCT 
      |-103   -3    1    2    4    0   -1    5|
      |  89  -40   12   -2   -7    5    1    0|
      |  57   31  -30    6    2    0    5    0|
TMP = |  55  -28   24    1    0   -8    0    0|
      |  32  -60   18   -1   14    0   -8    1|
      |  84  -11  -37   17  -24    4    0   -4|
      |  19   81  -16  -20    8   -3    4    0|
      |  22   40   11  -22    8    0   -3    2|

çàòåì óìíîæàåì åå íà ÄÊÏ ìàòðèöó: RES = TMP*DCT 
      | 91   3  -5  -6   2   0   1|
      |-38 -57   9  17  -2   2   2|
      |-80  58   0 -18   4   3   4|
RES = |-52 -36 -11  13  -9   3   0|
      |-86 -40  44  -7  17  -6   4|
      |-62  64 -13  -1   3  -8   0|
      |-16  14 -35  17 -11   2  -1|
      |-53  32  -9  -8  22   0   2|
Ýòàï 2. Êâàíòîâàíèå
    Íà ýòîì ýòàïå ìû ïîñ÷èòàåì ìàòðèöó êâàíòîâàíèÿ, èñïîëüçóÿ ýòîò ïñåâäî êîä: 
for(i=0;i<8;i++)
{
   for(j=0;j<8;j++)
        Q[i][j] = 1+((1+i+j)*q);
}

ãäå q - ýòî êîýôôèöèåíò êà÷åñòâà, îò íåãî çàâèñèò ñòåïåíü ïîòåðè êà÷åñòâà  ñæàòîãî èçîáðàæåíèÿ.
äëÿ q = 2 èìååì ìàòðèöó êâàíòîâàíèÿ: 
     | 3  5  7  9 11 13 15 17|
     | 5  7  9 11 13 15 17 19|
     | 7  9 11 13 15 17 19 21|
Q =  | 9 11 13 15 17 19 21 23|
     |11 13 15 17 19 21 23 25|
     |13 15 17 19 21 23 25 27|
     |15 17 19 21 23 25 27 29|
     |17 19 21 23 25 27 29 31|

    Òåïåðü íóæíî êàæäîå ÷èñëî â ìàòðèöå êâàíòîâàíèÿ ðàçäåëèòü íà ÷èñëî â ñîîòâåòñòâóþùåé ïîçèöèè â ìàòðèöå RES, â ðåçóëüòàòå ïîëó÷èì: 
     | 30   0   0   0   0   0   0   0|
     | -7   8   1   1   0   0   0   0|
     |-11   6   0   1   0   0   0   0|
A =  | -5  -3   0   0   0   0   0   0|
     | -7  -3   2   0   0   0   0   0|
     | -4   4   0   0   0   0   0   0|
     | -1   0   1   0   0   0   0   0|
     | -3   1   0   0   0   0   0   0|

    Êàê âû âèäèòå çäåñü èìååòñÿ äîâîëüíî ìíîãî íóëåé, ìû ïîëó÷èì íàèáîëåå äëèííóþ ïîñëåäîâàòåëüíîñòü íóëåé, åñëè áóäåì èñïîëüçîâàòü ñëåäóþùèé àëãîðèòì:
     +----+----+----+----+----+----+----+----+
     |  1 |  2 |  6 |  7 | 15 | 16 | 28 | 29 |
     +----+----+----+----+----+----+----+----+
     |  3 |  5 |  8 | 14 | 17 | 27 | 30 | 43 |
     +----+----+----+----+----+----+----+----+
     |  4 |  9 | 13 | 18 | 26 | 31 | 42 | 44 |
     +----+----+----+----+----+----+----+----+
     | 10 | 12 | 19 | 25 | 32 | 41 | 45 | 54 |
     +----+----+----+----+----+----+----+----+
     | 11 | 20 | 24 | 33 | 40 | 46 | 53 | 55 |
     +----+----+----+----+----+----+----+----+
     | 21 | 23 | 34 | 39 | 47 | 52 | 56 | 61 |
     +----+----+----+----+----+----+----+----+
     | 22 | 35 | 38 | 48 | 51 | 57 | 60 | 62 |
     +----+----+----+----+----+----+----+----+
     | 36 | 37 | 49 | 50 | 58 | 59 | 63 | 64 |
     +----+----+----+----+----+----+----+----+

    Èòàê ó íàñ ïîëó÷èëàñü ïîñëåäîâàòåëüíîñòü: 
30 0 -7 -11 8 0 0 1 6 -5 -7 -3 0 1 0 0 0 1 0 -3 -4 -1 4 2 0 0 0 0
0 0 0 0 0 0 0 -3 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

    Äëÿ áîëüøåãî ñæàòèÿ ìîæíî ïåðåä ïåðâûì ýòàïîì JPEG ìîæíî ïðîâåñòè ñóáäèñêðåòèçàöèþ, èëè äðóãèìè ñëîâàìè óìåíüøèòü ÷àñòîòó èçîáðàæåíèÿ, èäåÿ î÷åíü ïðîñòà:

    Ê ïðèìåðó ó íàñ åñòü ñëåäóþùàÿ ïîñëåäîâàòåëüíîñòü (Cb èëè Cr) 
11  42  200  123  56  32  125  234  12  24  34  78  145  134  245  101

    Åñëè áóäåì èñïîëüçîâàòü ñóáäèñêðåòèçàöèþ 4:1:1 ðåçóëüòèðóþùàÿ ïîñëåäîâàòåëüíîñòü áóäåò: 
11  123  125  24  145  101

    À åñëè èñïîëüçîâàòü 4:2:2 
11  234  245

    À äëÿ âîññòàíîâëåíèÿ ïîñëåäîâàòåëüíîñòè íóæíî èíòåðïîëèðîâàòü.
Ýòàï 3. Âòîðè÷íîå ñæàòèå

    Íà ýòîì ýòàïå ìîæíî ïðèìåíèòü ñëåäóþùèå àëãîðèòìû:
a) 7bit RLE
b) LZW ñ êîäîì ïåðåìåííîé äëèííû
c) Àäàïòèðîâàííîå êîäèðîâàíèå Õàôôìàíà

    a) 7bit RLE

    Ýòîò àëãîðèòì î÷åíü ïðîñò. Åñëè ó íàñ åñòü ïîñëåäîâàòåëüíîñòü îäèíàêîâûõ áàéòîâ, òî íóæíî óñòàíîâèòü ïîñëåäíèé áèò â 0, ïîñ÷èòàòü êîëè÷åñòâî áàéò è çàïèñàòü â îñòàâøèåñÿ áèòû. Åñëè ó íàñ ïîñëåäîâàòåëüíîñòü ðàçëè÷íûõ áàéò, òî íóæíî óñòàíîâèòü ïîñëåäíèé áûò â 1, ïîñ÷èòàòü êîëè÷åñòâî áàéò è çàïèñàòü åãî â îñòàâøèåñÿ áèòû. Äëÿ íàøåé ïîñëåäîâàòåëüíîñòè ïîëó÷èòñÿ: 
133 30 0 -7 -11 8 | 2 0 | 135 1 6 -5 -7 -3 0 1 | 3 0 | 135 1 0 -3 -4 -1 4 2
11 0 | 131 -3 1 1 | 27 0

    Èòàê, ìû ñæàëè 64 áàéòà â 34.

    b) LZW ñ êîäîì ïåðåìåííîé äëèííû

    Ýòîò àëãîðèòì îñíîâàí íà äèíàìè÷åñêè ôîðìèðóåìîì ñëîâàðå, êîòîðûé ñîñòîèò èç ðàçëè÷íûõ ñòðîê. Ñòðîêè çàìåíÿþòñÿ êîäàìè ïåðåìåííîé äëèíû. Âîò ýòàïû ýòîãî àëãîðèòìà:
  1. Èíèöèàëèçèðóåì ñëîâàðü.  íàøåì ñëó÷àå ÷èñëàìè â äèàïàçîíå [0;255].
    BITS = 9, MAX = 2^BITS = 512;
  2. STRING = ïåðâûé ñèìâîë;
  3. Ïîêà íå êîí÷èëèñü ñèìâîëû:;
  4. CHARACTER = âçÿòü ñèìâîë èç äàííûõ;
  5. Åñëè STRING+CHARACTER åñòü â ñëîâàðå, òîãäà STRING = STRING+CHARACTER, èíà÷å âûäàòü êîä äëÿ STRING, äîáàâèòü STRING+CHARACTER â ñëîâàðü, åñëè êîëè÷åñòâî ñòðîê â ñëîâàðå > MAX-1, òîãäà óâåëè÷èâàåì BITS è âû÷èñëÿåì çàíîâî MAX=2^BITS, STRING=CHARACTER;
  6. Ïåðåõîä íà 3;
  7. Âûäàòü êîä äëÿ STRING;

    Òåïåðü íàì íóæíî ñæàòü íàøó ïîñëåäîâàòåëüíîñòü, íî ñïåðâà ïðèáàâèì êî âñåì çíà÷åíèÿì 128, ÷òîáû ñäåëàòü èõ ïîëîæèòåëüíûìè 
158 128 121 117 136 128 128 129 134 123 121 125 128 129 128 128 128 129 128
125 124 127 132 130 128 128 128 128 128 128 128 128 128 128 128 125 129 129
128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128
128 128 128 128 128 128 128 128

STRING=158

CHARACTER = 128
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (158) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 128
CHARACTER = 121
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (128) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 121
CHARACTER = 117
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (121) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 117
CHARACTER = 136
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (117) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 136
CHARACTER = 128
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (136) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 128
CHARACTER = 128
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (128) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 128
CHARACTER = 129
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (128) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 129
CHARACTER = 134
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (129) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 134
CHARACTER = 123
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (134) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 123
CHARACTER = 121
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (123) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 121
CHARACTER = 125
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (121) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 125
CHARACTER = 128
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (125) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 128
CHARACTER = 129
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING = STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (262) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 128
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING = STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (261) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 128
CHARACTER = 129
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING = STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING = STRING+CHARACTER
CHARACTER = 125
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (268) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 125
CHARACTER = 124
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (125) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 124
CHARACTER = 127
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (124) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 127
CHARACTER = 132
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (127) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 132
CHARACTER = 130
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (132) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 130
CHARACTER = 128
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (130) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 128
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (269) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 128
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (276) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 128
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 125
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (276) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 125
CHARACTER = 129
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (125) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 129
CHARACTER = 129
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (129) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 129
CHARACTER = 128
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (129) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 128
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (277) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 128
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (282) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 128
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (283) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 128
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = 128
STRING+CHARACTER îòñóòñòâóåò â ñëîâàðå, òîãäà íóæíî âûäàòü êîä äëÿ STRING (284) è äîáàâèòü STRING+CHARACTER â ñëîâàðü, STRING = 128
CHARACTER = 128
STRING+CHARACTER ïðèñóòñòâóåò â ñëîâàðå, STRING=STRING+CHARACTER
CHARACTER = EOS (êîíåö äàííûõ)

    Ìû äîñòèãëè êîíöà äàííûõ, íóæíî âûäàòü êîä äëÿ STRING (261) è âîò íàøà ñæàòàÿ ñòðîêà: 
158 128 121 117 136 128 128 129 134 123 121 125 262 261 268 125 124 127 132
130 269 276 276 125 129 129 277 282 283 284

    Ó íàñ áûëî 9 áèò íà êîä è ìû ñæàëè 64 áàéòà â 35 (31*9/8). Âîò àëãîðèòì ðàñïàêîâêè:
  1. Èíèöèàëèçèðóåì ñëîâàðü. Ýòî ÷èñëà â èíòåðâàëå [0;255].
    BITS = 9, MAX = 2^BITS = 512;
  2. Ñ÷èòûâàåì OLD_CODE;
  3. Âûïèñûâàåì OLD_CODE;
  4. Ïîêà íå êîí÷èëèñü êîäû:;
  5. Ñ÷èòûâàåì NEW_CODE;
  6. Åñëè NEW_CODE îòñóòñòâóåò â ñëîâàðå òîãäà STRING = òðàíñëÿöèÿ OLD_CODE,    STRING = STRING+CHARACTER, èíà÷å STRING = òðàíñëÿöèÿ NEW_CODE;
  7. Âûïèñûâàåì STRING;
  8. CHARACTER = ïåðâûé ñèìâîë â STRING;
  9. Äîáàâèòü OLD_CODE+CHARACTER â ñëîâàðü;
  10. Åñëè êîëè÷åñòâî ñòðîê â ñëîâàðå > MAX-1, òîãäà óâåëè÷èâàåì BITS, è âû÷èñëÿåì çàíîâî MAX=2^BITS;
  11. OLD_CODE = NEW_CODE;
  12. Èäåì íà 4
    Òåïåðü äàâàéòå ðàñïàêóåì íàøó ïîñëåäîâàòåëüíîñòü:

OLD_CODE = 158
ouput 158

NEW_CODE = 128
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 128
âûäàåì STRING
CHARACTER = 128
äîáàâëÿåì "158 128" â ñëîâàðü
OLD_CODE = 128
NEW_CODE = 121
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 121
âûäàåì STRING
CHARACTER = 121
äîáàâëÿåì "128 121" â ñëîâàðü
OLD_CODE = 121
NEW_CODE = 117
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 117
âûäàåì STRING
CHARACTER = 117
äîáàâëÿåì "121 117" â ñëîâàðü
OLD_CODE = 117
NEW_CODE = 136
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 136
âûäàåì STRING
CHARACTER = 136
äîáàâëÿåì "117 136" â ñëîâàðü
OLD_CODE = 136
NEW_CODE = 128
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 128
âûäàåì STRING
CHARACTER = 128
äîáàâëÿåì "136 128" â ñëîâàðü
OLD_CODE = 128
NEW_CODE = 128
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 128
âûäàåì STRING
CHARACTER = 128
äîáàâëÿåì "128 128" â ñëîâàðü
OLD_CODE = 128
NEW_CODE = 129
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 129
âûäàåì STRING
CHARACTER = 129
äîáàâëÿåì "128 129" â ñëîâàðü
OLD_CODE = 129
NEW_CODE = 134
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 134
âûäàåì STRING
CHARACTER = 134
äîáàâëÿåì "129 134" â ñëîâàðü
OLD_CODE = 134
NEW_CODE = 123
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 123
âûäàåì STRING
CHARACTER = 123
äîáàâëÿåì "134 123" â ñëîâàðü
OLD_CODE = 123
NEW_CODE = 121
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 121
âûäàåì STRING
CHARACTER = 121
äîáàâëÿåì "123 121" â ñëîâàðü
OLD_CODE = 121
NEW_CODE = 125
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 125
âûäàåì STRING
CHARACTER = 125
äîáàâëÿåì "121 125" â ñëîâàðü
OLD_CODE = 125
NEW_CODE = 262
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = "128 129"
âûäàåì STRING
CHARACTER = 128
äîáàâëÿåì "125 128" â ñëîâàðü
OLD_CODE = 262
NEW_CODE = 261
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = "128 128"
âûäàåì STRING
CHARACTER = 128
äîáàâëÿåì "128 129 128" â ñëîâàðü
OLD_CODE = 261
NEW_CODE = 268
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = "128 129 128"
âûäàåì STRING
CHARACTER = 128
äîáàâëÿåì "128 128 128" â ñëîâàðü
OLD_CODE = 268
NEW_CODE = 125
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 125
âûäàåì STRING
CHARACTER = 125
äîáàâëÿåì "128 129 128 125" â ñëîâàðü
OLD_CODE = 125
NEW_CODE = 124
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 124
âûäàåì STRING
CHARACTER = 124
äîáàâëÿåì "125 124" â ñëîâàðü
OLD_CODE = 124
NEW_CODE = 127
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 127
âûäàåì STRING
CHARACTER = 127
äîáàâëÿåì "124 127" â ñëîâàðü
OLD_CODE = 127
NEW_CODE = 132
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 132
âûäàåì STRING
CHARACTER = 132
äîáàâëÿåì "127 132" â ñëîâàðü
OLD_CODE = 132
NEW_CODE = 130
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 130
âûäàåì STRING
CHARACTER = 130
äîáàâëÿåì "132 130" â ñëîâàðü
OLD_CODE = 130
NEW_CODE = 269
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = "128 128 128"
âûäàåì STRING
CHARACTER = 128
äîáàâëÿåì "130 128" â ñëîâàðü
OLD_CODE = 269
NEW_CODE = 276
NEW_CODE îòñóòñòâóåò â ñëîâàðå, òîãäà STRING = "128 128 128"
and STRING=STRING+CHARACTER
âûäàåì STRING
CHARACTER = 128
äîáàâëÿåì "128 128 128 128" â ñëîâàðü
OLD_CODE = 276
NEW_CODE = 276
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = "128 128 128 128"
âûäàåì STRING
CHARACTER = 128
äîáàâëÿåì "128 128 128 128 128" â ñëîâàðü
OLD_CODE = 276
NEW_CODE = 125
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 125
âûäàåì STRING
CHARACTER = 125
äîáàâëÿåì "128 128 128 128 125" â ñëîâàðü
OLD_CODE = 125
NEW_CODE = 129
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 129
âûäàåì STRING
CHARACTER = 129
äîáàâëÿåì "125 129" â ñëîâàðü
OLD_CODE = 129
NEW_CODE = 129
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = 129
âûäàåì STRING
CHARACTER = 129
äîáàâëÿåì "129 129" â ñëîâàðü
OLD_CODE = 129
NEW_CODE = 277
NEW_CODE ïðèñóòñòâóåò â ñëîâàðå, òîãäà STRING = "128 128 128 128 128"
âûäàåì STRING
CHARACTER = 128
äîáàâëÿåì "129 128" â ñëîâàðü
OLD_CODE = 277
NEW_CODE = 282
NEW_CODE îòñóòñòâóåò â ñëîâàðå, òîãäà STRING = "128 128 128 128 128"
and STRING=STRING+CHARACTER
âûäàåì STRING
CHARACTER = 128
äîáàâëÿåì "128 128 128 128 128 128" â ñëîâàðü
OLD_CODE = 282
NEW_CODE = 283
NEW_CODE îòñóòñòâóåò â ñëîâàðå, òîãäà STRING = "128 128 128 128 128 128"
and STRING=STRING+CHARACTER
âûäàåì STRING
CHARACTER = 128
äîáàâëÿåì "128 128 128 128 128 128 128" â ñëîâàðü
OLD_CODE = 283
NEW_CODE = 284
NEW_CODE îòñóòñòâóåò â ñëîâàðå, òîãäà STRING = "128 128 128 128 128 128 128"
and STRING=STRING+CHARACTER
âûäàåì STRING
CHARACTER = 128
äîáàâëÿåì "128 128 128 128 128 128 128 128" â ñëîâàðü
OLD_CODE = 284

    Èòàê ó íàñ èñêîìàÿ ïîñëåäîâàòåëüíîñòü, ýòî ðàáîòàåò! :)))

    c) Àäàïòèðîâàíèå êîäèðîâàíèå Õàôôìàíà

    Ýòîò àëãîðèòì îñíîâûâàåòñÿ íà ÷àñòîòàõ ïîÿâëåíèÿ ñèìâîëîâ, è áîëåå ÷àñòî ïîâòîðÿþùèéñÿ ñèìâîë ïðåäñòàâëÿåòñÿ áîëåå ìàëûì êîäîì
    Âîò àëãîðèòì:
  1. Èíèöèàëèçèðóåì ÷àñòîòû - 1 äëÿ êàæäîãî ñèìâîëà;
  2. Ñòðîèì äåðåâî, ñèìâîëû ñ ìåíüøåé ÷àñòîòîé ìû îáúåäèíÿåì â îäèí óçåë;
  3. Ïîêà åñòü ñèìâîëû:;
  4. Èùåì ñèìâîë â äåðåâå, åñëè èäåì íàïðàâî âûäàåì 1, èíà÷å 0
    (êîíå÷íî â áèòàõ);
  5. Óâåëè÷èâàåì ÷àñòîòó ñèìâîëà è ïåðåñòðàèâàåì äåðåâî;
  6. Ïåðåõîäèì ê 3
    Òåïåðü ïîïûòàåìñÿ çàêîäèðîâàòü íàøó ïîñëåäîâàòåëüíîñòü, ñïåðâà íàì íóæíî äîáàâèòü 128, ÷òîáû ñäåëàòü âñå çíà÷åíèÿ ïîëîæèòåëüíûìè: 
158 128 121 117 136 128 128 129 134 123 121 125 128 129 128 128 128 129 128
125 124 127 132 130 128 128 128 128 128 128 128 128 128 128 128 125 129 129
128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128
128 128 128 128 128 128 128 128

    Äëÿ óïðîùåíèÿ îáúÿñíåíèÿ ìû ïðåäïîëàãàåì, ÷òî âñå âîçìîæíûå ñèìâîëû ýòî: 
158 128 121 117 136 129 134 123 125 124 127 132 130
(îò 0 äî 256 ïî-íàñòîÿùåìó)

    Èòàê â íà÷àëå ó íàñ èìåþòñÿ ÷àñòîòû: 
158 - 1, 128 - 1, 121 - 1, 117 - 1, 136 - 1, 129 - 1, 134 - 1, 123 - 1,
125 - 1, 124 - 1, 127 - 1, 132 - 1, 130 - 1

    è äåðåâî: 
               /------------13----------\
               I                        I
       /-------8-------\           /----5-----\
       I               I           I          I
   /---4---\       /---4---\       I       /--3--\
   I       I       I       I       I       I     I
 /-2-\   /-2-\   /-2-\   /-2-\   /-2-\   /-2-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 1   1   1   1   1   1   1   1   1   1   1   1   1
158 128 121 117 136 129 134 123 125 124 127 132 130
CHARACTER=158
äëÿ íåãî êîä áóäåò 1111
òåïåðü ÷àñòîòà CHARACTER áóäåò 2, òåïåðü ïåðåñòðîèì äåðåâî
            /------------14-------------\
            I                           I
    /-------8------\               /----6------\
    I              I               I           I
 /--4--\       /---4---\       /---4---\       I
 I     I       I       I       I       I       I
 I   /-2-\   /-2-\   /-2-\   /-2-\   /-2-\   /-2-\
 I   I   I   I   I   I   I   I   I   I   I   I   I
 2   1   1   1   1   1   1   1   1   1   1   1   1
158 128 121 117 136 129 134 123 125 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 1101
òåïåðü ÷àñòîòà CHARACTER áóäåò 2, òåïåðü ïåðåñòðîèì äåðåâî
         /-------------15-------------\
         I                            I
   /-----8-----\               /------7-------\
   I           I               I              I
   I       /---4---\       /---4---\       /--3--\
   I       I       I       I       I       I     I
 /-4-\   /-2-\   /-2-\   /-2-\   /-2-\   /-2-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 2   2   1   1   1   1   1   1   1   1   1   1   1
158 128 121 117 136 129 134 123 125 124 127 132 130

CHARACTER=121
äëÿ íåãî êîä áóäåò 1011
òåïåðü ÷àñòîòà CHARACTER áóäåò 2, òåïåðü ïåðåñòðîèì äåðåâî
        /--------------16----------\
        I                          I
   /----8---\              /-------8-------\
   I        I              I               I
   I     /--4--\       /---4---\       /---4---\
   I     I     I       I       I       I       I
 /-4-\   I   /-2-\   /-2-\   /-2-\   /-2-\   /-2-\
 I   I   I   I   I   I   I   I   I   I   I   I   I
 2   2   2   1   1   1   1   1   1   1   1   1   1
158 128 121 117 136 129 134 123 125 124 127 132 130

CHARACTER=117
äëÿ íåãî êîä áóäåò 1001
òåïåðü ÷àñòîòà CHARACTER áóäåò 2, òåïåðü ïåðåñòðîèì äåðåâî
       /--------------16----------\
       I                          I
       I               /----------9-----\
       I               I                I
       I               I           /----5-----\
       I               I           I          I
   /---8---\       /---4---\       I       /--3--\
   I       I       I       I       I       I     I
 /-4-\   /-4-\   /-2-\   /-2-\   /-2-\   /-2-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 2   2   2   2   1   1   1   1   1   1   1   1   1
158 128 121 117 136 129 134 123 125 124 127 132 130

CHARACTER=136
äëÿ íåãî êîä áóäåò 0111
òåïåðü ÷àñòîòà CHARACTER áóäåò 2, òåïåðü ïåðåñòðîèì äåðåâî
       /--------------18-------\
       I                       I
       I            /----------10-------\
       I            I                   I
       I            I              /----6------\
       I            I              I           I
   /---8---\     /--4--\       /---4---\       I
   I       I     I     I       I       I       I
 /-4-\   /-4-\   I   /-2-\   /-2-\   /-2-\   /-2-\
 I   I   I   I   I   I   I   I   I   I   I   I   I
 2   2   2   2   2   1   1   1   1   1   1   1   1
158 128 121 117 136 129 134 123 125 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 110
òåïåðü ÷àñòîòà CHARACTER áóäåò 3, òåïåðü ïåðåñòðîèì äåðåâî
    /-------------19-----------\
    I                          I
    I                 /--------12----------\
    I                 I                    I
    I          /------8----\               I
    I          I           I               I
 /--7--\       I       /---4---\       /---4---\
 I     I       I       I       I       I       I
 I   /-4-\   /-4-\   /-2-\   /-2-\   /-2-\   /-2-\
 I   I   I   I   I   I   I   I   I   I   I   I   I
 3   2   2   2   2   1   1   1   1   1   1   1   1
128 158 121 117 136 129 134 123 125 124 127 132 130

CHARACTER=129
äëÿ íåãî êîä áóäåò 01011
òåïåðü ÷àñòîòà CHARACTER áóäåò 2, òåïåðü ïåðåñòðîèì äåðåâî
    /-------------20-----------\
    I                          I
    I              /-----------13--------\
    I              I                     I
    I          /---8----\          /-----5----\
    I          I        I          I          I
 /--7--\       I     /--4--\       I       /--3--\
 I     I       I     I     I       I       I     I
 I   /-4-\   /-4-\   I   /-2-\   /-2-\   /-2-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 3   2   2   2   2   2   1   1   1   1   1   1   1
128 158 121 117 136 129 134 123 125 124 127 132 130

CHARACTER=134
äëÿ íåãî êîä áóäåò 01001
òåïåðü ÷àñòîòà CHARACTER áóäåò 2, òåïåðü ïåðåñòðîèì äåðåâî
    /-------------21-----------\
    I                          I
    I              /-----------14--------\
    I              I                     I
    I              I               /-----6-----\
    I              I               I           I
 /--7--\       /---8---\       /---4---\       I
 I     I       I       I       I       I       I
 I   /-4-\   /-4-\   /-4-\   /-2-\   /-2-\   /-2-\
 I   I   I   I   I   I   I   I   I   I   I   I   I
 3   2   2   2   2   2   2   1   1   1   1   1   1
128 158 121 117 136 129 134 123 125 124 127 132 130

CHARACTER=123
äëÿ íåãî êîä áóäåò 00111
òåïåðü ÷àñòîòà CHARACTER áóäåò 2, òåïåðü ïåðåñòðîèì äåðåâî
    /-------------22-----------\
    I                          I
    I              /-----------15------\
    I              I                   I
    I              I            /------7------\
    I              I            I             I
 /--7--\       /---8---\     /--4--\       /--3--\
 I     I       I       I     I     I       I     I
 I   /-4-\   /-4-\   /-4-\   I   /-2-\   /-2-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 3   2   2   2   2   2   2   2   1   1   1   1   1
128 158 121 117 136 129 134 123 125 124 127 132 130

CHARACTER=121
äëÿ íåãî êîä áóäåò 00111
òåïåðü ÷àñòîòà CHARACTER áóäåò 2, òåïåðü ïåðåñòðîèì äåðåâî
         /--------23-----------\
         I                     I
         I                 /---9-------\
         I                 I           I
   /-----14----\           I       /---5------\
   I           I           I       I          I
   I       /---8---\       I       I       /--3--\
   I       I       I       I       I       I     I
 /-6-\   /-4-\   /-4-\   /-4-\   /-2-\   /-2-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 3   3   2   2   2   2   2   2   1   1   1   1   1
128 121 158 117 136 129 134 123 125 124 127 132 130

CHARACTER=125
äëÿ íåãî êîä áóäåò 0011
òåïåðü ÷àñòîòà CHARACTER áóäåò 2, òåïåðü ïåðåñòðîèì äåðåâî
         /--------24-----------\
         I                     I
         I                 /---10-------\
         I                 I            I
   /-----14----\           I        /---6------\
   I           I           I        I          I
   I       /---8---\       I     /--4--\       I
   I       I       I       I     I     I       I
 /-6-\   /-4-\   /-4-\   /-4-\   I   /-2-\   /-2-\
 I   I   I   I   I   I   I   I   I   I   I   I   I
 3   3   2   2   2   2   2   2   2   1   1   1   1
128 121 158 117 136 129 134 123 125 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 111
òåïåðü ÷àñòîòà CHARACTER áóäåò 4, òåïåðü ïåðåñòðîèì äåðåâî
         /--------25-----------\
         I                     I
         I                 /---10-------\
         I                 I            I
   /-----15----\           I        /---6------\
   I           I           I        I          I
   I       /---8---\       I     /--4--\       I
   I       I       I       I     I     I       I
 /-7-\   /-4-\   /-4-\   /-4-\   I   /-2-\   /-2-\
 I   I   I   I   I   I   I   I   I   I   I   I   I
 4   3   2   2   2   2   2   2   2   1   1   1   1
128 121 158 117 136 129 134 123 125 124 127 132 130

CHARACTER=129
äëÿ íåãî êîä áóäåò 1000
òåïåðü ÷àñòîòà CHARACTER áóäåò 3, òåïåðü ïåðåñòðîèì äåðåâî
   /----------26----------\
   I                      I
   I               /------16--------\
   I               I                I
   I               I           /----8------\
   I               I           I           I
 /-10--\       /---8---\       I       /---4---\
 I     I       I       I       I       I       I
 I   /-6-\   /-4-\   /-4-\   /-4-\   /-2-\   /-2-\
 I   I   I   I   I   I   I   I   I   I   I   I   I
 4   3   3   2   2   2   2   2   2   1   1   1   1
128 121 129 158 117 136 134 123 125 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 5, òåïåðü ïåðåñòðîèì äåðåâî
   /----------27----------\
   I                      I
   I               /------16--------\
   I               I                I
   I               I           /----8------\
   I               I           I           I
 /-11--\       /---8---\       I       /---4---\
 I     I       I       I       I       I       I
 I   /-6-\   /-4-\   /-4-\   /-4-\   /-2-\   /-2-\
 I   I   I   I   I   I   I   I   I   I   I   I   I
 5   3   3   2   2   2   2   2   2   1   1   1   1
128 121 129 158 117 136 134 123 125 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 6, òåïåðü ïåðåñòðîèì äåðåâî
   /----------28----------\
   I                      I
   I               /------16--------\
   I               I                I
   I               I           /----8------\
   I               I           I           I
 /-12--\       /---8---\       I       /---4---\
 I     I       I       I       I       I       I
 I   /-6-\   /-4-\   /-4-\   /-4-\   /-2-\   /-2-\
 I   I   I   I   I   I   I   I   I   I   I   I   I
 6   3   3   2   2   2   2   2   2   1   1   1   1
128 121 129 158 117 136 134 123 125 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 7, òåïåðü ïåðåñòðîèì äåðåâî
   /----------29----------\
   I                      I
   I               /------16--------\
   I               I                I
   I               I           /----8------\
   I               I           I           I
 /-13--\       /---8---\       I       /---4---\
 I     I       I       I       I       I       I
 I   /-6-\   /-4-\   /-4-\   /-4-\   /-2-\   /-2-\
 I   I   I   I   I   I   I   I   I   I   I   I   I
 7   3   3   2   2   2   2   2   2   1   1   1   1
128 121 129 158 117 136 134 123 125 124 127 132 130

CHARACTER=129
äëÿ íåãî êîä áóäåò 100
òåïåðü ÷àñòîòà CHARACTER áóäåò 4, òåïåðü ïåðåñòðîèì äåðåâî
   /----------30----------\
   I                      I
   I               /------16--------\
   I               I                I
   I               I           /----8------\
   I               I           I           I
 /-14--\       /---8---\       I       /---4---\
 I     I       I       I       I       I       I
 I   /-7-\   /-4-\   /-4-\   /-4-\   /-2-\   /-2-\
 I   I   I   I   I   I   I   I   I   I   I   I   I
 7   4   3   2   2   2   2   2   2   1   1   1   1
128 129 121 158 117 136 134 123 125 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 8, òåïåðü ïåðåñòðîèì äåðåâî
   /----------31----------\
   I                      I
   I               /------16--------\
   I               I                I
   I               I           /----8------\
   I               I           I           I
 /-15--\       /---8---\       I       /---4---\
 I     I       I       I       I       I       I
 I   /-7-\   /-4-\   /-4-\   /-4-\   /-2-\   /-2-\
 I   I   I   I   I   I   I   I   I   I   I   I   I
 8   4   3   2   2   2   2   2   2   1   1   1   1
128 129 121 158 117 136 134 123 125 124 127 132 130

CHARACTER=125
äëÿ íåãî êîä áóäåò 0010
òåïåðü ÷àñòîòà CHARACTER áóäåò 3, òåïåðü ïåðåñòðîèì äåðåâî
    /---------32---------------\
    I                          I
    I                  /-------14--------\
    I                  I                 I
 /--18-\               I            /----6-----\
 I     I               I            I          I
 I   /-10--\       /---8---\     /--4--\       I
 I   I     I       I       I     I     I       I
 I   I   /-6-\   /-4-\   /-4-\   I   /-2-\   /-2-\
 I   I   I   I   I   I   I   I   I   I   I   I   I
 8   4   3   3   2   2   2   2   2   1   1   1   1
128 129 121 125 158 117 136 134 123 124 127 132 130

CHARACTER=124
äëÿ íåãî êîä áóäåò 00101
òåïåðü ÷àñòîòà CHARACTER áóäåò 2, òåïåðü ïåðåñòðîèì äåðåâî
    /---------33---------------\
    I                          I
    I                  /-------15--------\
    I                  I                 I
 /--18-\               I           /-----7----\
 I     I               I           I          I
 I   /-10--\       /---8---\       I       /--3--\
 I   I     I       I       I       I       I     I
 I   I   /-6-\   /-4-\   /-4-\   /-4-\   /-2-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 8   4   3   3   2   2   2   2   2   2   1   1   1
128 129 121 125 158 117 136 134 123 124 127 132 130

CHARACTER=127
äëÿ íåãî êîä áóäåò 00011
òåïåðü ÷àñòîòà CHARACTER áóäåò 2, òåïåðü ïåðåñòðîèì äåðåâî
    /---------34---------------\
    I                          I
    I                  /-------16--------\
    I                  I                 I
 /--18-\               I           /-----8--\
 I     I               I           I        I
 I   /-10--\       /---8---\       I     /--4--\
 I   I     I       I       I       I     I     I
 I   I   /-6-\   /-4-\   /-4-\   /-4-\   I   /-2-\
 I   I   I   I   I   I   I   I   I   I   I   I   I
 8   4   3   3   2   2   2   2   2   2   2   1   1
128 129 121 125 158 117 136 134 123 124 127 132 130

CHARACTER=132
äëÿ íåãî êîä áóäåò 00001
òåïåðü ÷àñòîòà CHARACTER áóäåò 2, òåïåðü ïåðåñòðîèì äåðåâî
    /---------35---------------\
    I                          I
    I                  /-------17--------\
    I                  I                 I
 /--18-\               I           /-----9--\
 I     I               I           I        I
 I   /-10--\       /---8---\       I     /--5--\
 I   I     I       I       I       I     I     I
 I   I   /-6-\   /-4-\   /-4-\   /-4-\   I   /-3-\
 I   I   I   I   I   I   I   I   I   I   I   I   I
 8   4   3   3   2   2   2   2   2   2   2   2   1
128 129 121 125 158 117 136 134 123 124 127 132 130

CHARACTER=130
äëÿ íåãî êîä áóäåò 00000
òåïåðü ÷àñòîòà CHARACTER áóäåò 2, òåïåðü ïåðåñòðîèì äåðåâî
    /---------36---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--18-\               I           /-----10---\
 I     I               I           I          I
 I   /-10--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-6-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 8   4   3   3   2   2   2   2   2   2   2   2   2
128 129 121 125 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 9, òåïåðü ïåðåñòðîèì äåðåâî
    /---------37---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--19-\               I           /-----10---\
 I     I               I           I          I
 I   /-10--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-6-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 9   4   3   3   2   2   2   2   2   2   2   2   2
128 129 121 125 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 10, òåïåðü ïåðåñòðîèì äåðåâî
    /---------38---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--20-\               I           /-----10---\
 I     I               I           I          I
 I   /-10--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-6-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 10  4   3   3   2   2   2   2   2   2   2   2   2
128 129 121 125 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 11, òåïåðü ïåðåñòðîèì äåðåâî
    /---------39---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--21-\               I           /-----10---\
 I     I               I           I          I
 I   /-10--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-6-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 11  4   3   3   2   2   2   2   2   2   2   2   2
128 129 121 125 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 12, òåïåðü ïåðåñòðîèì äåðåâî
    /---------40---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--22-\               I           /-----10---\
 I     I               I           I          I
 I   /-10--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-6-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 12  4   3   3   2   2   2   2   2   2   2   2   2
128 129 121 125 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 13, òåïåðü ïåðåñòðîèì äåðåâî
    /---------41---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--23-\               I           /-----10---\
 I     I               I           I          I
 I   /-10--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-6-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 13  4   3   3   2   2   2   2   2   2   2   2   2
128 129 121 125 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 14, òåïåðü ïåðåñòðîèì äåðåâî
    /---------42---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--24-\               I           /-----10---\
 I     I               I           I          I
 I   /-10--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-6-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 14  4   3   3   2   2   2   2   2   2   2   2   2
128 129 121 125 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 15, òåïåðü ïåðåñòðîèì äåðåâî
    /---------43---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--25-\               I           /-----10---\
 I     I               I           I          I
 I   /-10--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-6-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 15  4   3   3   2   2   2   2   2   2   2   2   2
128 129 121 125 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 16, òåïåðü ïåðåñòðîèì äåðåâî
    /---------44---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--26-\               I           /-----10---\
 I     I               I           I          I
 I   /-10--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-6-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 16  4   3   3   2   2   2   2   2   2   2   2   2
128 129 121 125 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 17, òåïåðü ïåðåñòðîèì äåðåâî
    /---------45---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--27-\               I           /-----10---\
 I     I               I           I          I
 I   /-10--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-6-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 17  4   3   3   2   2   2   2   2   2   2   2   2
128 129 121 125 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 18, òåïåðü ïåðåñòðîèì äåðåâî
    /---------46---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--28-\               I           /-----10---\
 I     I               I           I          I
 I   /-10--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-6-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 18  4   3   3   2   2   2   2   2   2   2   2   2
128 129 121 125 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 19, òåïåðü ïåðåñòðîèì äåðåâî
    /---------47---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--29-\               I           /-----10---\
 I     I               I           I          I
 I   /-10--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-6-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 19  4   3   3   2   2   2   2   2   2   2   2   2
128 129 121 125 158 117 136 134 123 124 127 132 130

CHARACTER=125
äëÿ íåãî êîä áóäåò 1000
òåïåðü ÷àñòîòà CHARACTER áóäåò 4, òåïåðü ïåðåñòðîèì äåðåâî
    /---------48---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--30-\               I           /-----10---\
 I     I               I           I          I
 I   /-11--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 19  4   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=129
äëÿ íåãî êîä áóäåò 101
òåïåðü ÷àñòîòà CHARACTER áóäåò 5, òåïåðü ïåðåñòðîèì äåðåâî
    /---------49---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--31-\               I           /-----10---\
 I     I               I           I          I
 I   /-12--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 19  5   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=129
äëÿ íåãî êîä áóäåò 101
òåïåðü ÷àñòîòà CHARACTER áóäåò 6, òåïåðü ïåðåñòðîèì äåðåâî
    /---------50---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--32-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 19  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 20, òåïåðü ïåðåñòðîèì äåðåâî
    /---------51---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--33-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 20  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 21, òåïåðü ïåðåñòðîèì äåðåâî
    /---------52---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--34-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 21  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 22, òåïåðü ïåðåñòðîèì äåðåâî
    /---------53---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--35-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 22  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 23, òåïåðü ïåðåñòðîèì äåðåâî
    /---------54---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--36-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 23  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 24, òåïåðü ïåðåñòðîèì äåðåâî
    /---------55---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--37-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 24  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 25, òåïåðü ïåðåñòðîèì äåðåâî
    /---------56---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--38-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 25  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 26, òåïåðü ïåðåñòðîèì äåðåâî
    /---------57---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--39-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 26  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 27, òåïåðü ïåðåñòðîèì äåðåâî
    /---------58---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--40-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 27  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 28, òåïåðü ïåðåñòðîèì äåðåâî
    /---------59---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--41-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 28  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 29, òåïåðü ïåðåñòðîèì äåðåâî
    /---------60---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--42-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 29  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 30, òåïåðü ïåðåñòðîèì äåðåâî
    /---------61---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--43-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 30  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 31, òåïåðü ïåðåñòðîèì äåðåâî
    /---------62---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--44-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 31  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 32, òåïåðü ïåðåñòðîèì äåðåâî
    /---------63---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--45-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 32  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 33, òåïåðü ïåðåñòðîèì äåðåâî
    /---------64---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--46-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 33  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 34, òåïåðü ïåðåñòðîèì äåðåâî
    /---------65---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--47-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 34  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 35, òåïåðü ïåðåñòðîèì äåðåâî
    /---------66---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--48-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 35  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 36, òåïåðü ïåðåñòðîèì äåðåâî
    /---------67---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--49-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 36  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 37, òåïåðü ïåðåñòðîèì äåðåâî
    /---------68---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--50-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 37  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 38, òåïåðü ïåðåñòðîèì äåðåâî
    /---------69---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--51-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 38  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 39, òåïåðü ïåðåñòðîèì äåðåâî
    /---------70---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--52-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 39  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 40, òåïåðü ïåðåñòðîèì äåðåâî
    /---------71---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--53-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 40  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 41, òåïåðü ïåðåñòðîèì äåðåâî
    /---------72---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--54-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 41  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 42, òåïåðü ïåðåñòðîèì äåðåâî
    /---------73---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--55-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 42  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 43, òåïåðü ïåðåñòðîèì äåðåâî
    /---------74---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--56-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 43  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 44, òåïåðü ïåðåñòðîèì äåðåâî
    /---------75---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--57-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 44  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 45, òåïåðü ïåðåñòðîèì äåðåâî
    /---------76---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--58-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 45  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

CHARACTER=128
äëÿ íåãî êîä áóäåò 11
òåïåðü ÷àñòîòà CHARACTER áóäåò 46, òåïåðü ïåðåñòðîèì äåðåâî
    /---------77---------------\
    I                          I
    I                  /-------18--------\
    I                  I                 I
 /--59-\               I           /-----10---\
 I     I               I           I          I
 I   /-13--\       /---8---\       I       /--6--\
 I   I     I       I       I       I       I     I
 I   I   /-7-\   /-4-\   /-4-\   /-4-\   /-4-\   I
 I   I   I   I   I   I   I   I   I   I   I   I   I
 46  6   4   3   2   2   2   2   2   2   2   2   2
128 129 125 121 158 117 136 134 123 124 127 132 130

    Òåïåðü ïîñìîòðèì ÷òî ó íàñ ïîëó÷èëîñü 
/-------\ /-------\ /--------\/-------\/--------\/--------\/--------\ /----
1111 1101 1011 1001 0111 110 01011 01001 00111 00111 0011 111 1000 11 11 11
----\/--------\/--------\/-------\/----------\/----------\/----------\/--
100 11 0010 00101 00011 00001 00000 11 11 11 11 11 11 11 11 11 11 11 1000
-----\/----------\/----------\/----------\/----------\/----------\/---------
101 101 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11
\/---------
11 11 11 11

    Èòàê ìû ñæàëè 64 áàéòà â 22 (175/8 bits). Âîò è âñå!

Äåíèñ Áóõàðîâ (White Eagle)
Ðîññèÿ, ×åëÿáèíñê
Ïîñëåäíåå îáíîâëåíèå: 12-May-2022

Ñàéò î ñæàòèè  >>  ARCTEST  >>  Ñðàâíèòåëüíûå òåñòû  |  Àëüòåðíàòèâíûå òåñòû  |  Ãðàôè÷åñêèå òåñòû  |  Íîâîñòè  |  Óòèëèòû  |  Ôàéë'ìåíåäæåðû  |  Îïèñàíèÿ  |  Ëèíêè  |  Necromancer's DN  |  Ïîääåðæêà

Ïîèñê:
Ñïðàâêà Äåòàëüíûé çàïðîñ
Ðàçìåð ñåðâåðà: 8069 ôàéëîâ 1215Ìá

Ñàéò î ñæàòèè >>
  Íîâèíêè | Î ñåðâåðå | Ñòàòèñòèêà

  Êíèãà "Ìåòîäû ñæàòèÿ äàííûõ" >>
     Óíèâåðñàëüíûå | Èçîáðàæåíèé | Âèäåî

  Ðàçäåëû >> Download (ñòàòüè+èñõîäíèêè) | Ññûëêè | Ru.compress | Arctest | Âèäåî | Êàòàëîã ññûëîê | Ôîðóì
  Ïðîåêòû >> Ä.Âàòîëèíà | À.Ðàòóøíÿêà | Ì.Ñìèðíîâà | Â.Þêèíà | Å.Øåëâèíà | À.Ôèëèíñêîãî | Ä.Øêàðèíà | Ñ.Îñíà÷à
  Îñòàâüòå âàøè çàìå÷àíèÿ, ïðåäëîæåíèÿ, ìíåíèÿ!
  Î íàéäåííûõ îøèáêàõ ïèøèòå íà compression_íà_graphicon.ru
  © Ä.Âàòîëèí, À.Ðàòóøíÿê, Ì.Ñìèðíîâ, Â.Þêèí è äð., òåêñò, ñîñòàâ., 2001-2003
    Project supported by Graphics & Media Lab

   ÝÒÎÒ ÄÎÊÓÌÅÍÒ ÌÎÆÍÎ ÑÊÀ×ÀÒÜ C http://www.compression.ru/compression.ru/arctest/descript/jpeg-basis.htm

Rambler's Top100 Ðåéòèíã@Mail.ru