
       0           0            0
A  o  o  o
                                               A = 000
             1           1           1         B = 001
                                               C = 01
             B            C            D          D = 1

         㭮 1. ॢ ।⠢  䨪.


      0          0         0         0       .        0             0
A  oo  oo  . A oo
          z        y         x        w  .            z            x
           1        1         1        1 .             1            1
                                         .       0             0    
           B         C          D         E  . B o  D o
                                             .            y            w
                                            .             1            1
                                  >  .                          
                                             .             C             E

         㭮 2. ७  ᠬ   ॢ .

       0          0         .         0          0          0          0
A oo    .  C oooo
           x         w    .             z         y         x         w
            1         1   .              1         1         1         1
       0                  .                                            
B o          E    .              D          B          A          E
           y             =====>
            1              .
       0                   .
C o               .
           z               .
            1              .
                           .
            D               .

         㭮 3.   C ᪫砥 室
                    ࠧ ७.

        0            0                          0            0
A  oo            C oo
             x           w                         x           w
              1           1                         1           1
                               =====>                            
                                                                
                                                                
              B            C                          B            A

         㭮 4. 㮡p  A.

       0            0           .         0                 0
A  oo      . A oo
            x          w      .             x                w
             1          1     .              1                1
                               .                               
       0                      .                          0    
B o           E      .              E    C o
            y             =====>                               y
             1                 .                                1
                               .                                
       0                       .                           0    
C o                  .                   B o
            z                  .                               z
                                .                                1
             1                 .                                
                               .                                
             D                  .                                D

         㭮 5. ७  C  ᯮ짮 㮡p.

͸
 file   type    bytes    bits      H(s)      bits   splay bits 
͵
  1    C        12090    96720   58880.2     60176     66344   
  2    Pascal    3632    29056   16882.0     17544     19608   
  3    Pascal    9720    77760   45788.6     46704     53552   
  4    text     55131   441048  270814.9    274032    309496   
  5    object   32207   257656  193665.3    196760    206280   
  6    object   41456   331648  249270.7    252312    263744   
  7    .DVI     41881   335048  257542.3    260592    282304   
  8    image    46187   369496  147296.7    149056     94936   
  9    image    60141   481128  183023.7    186032    115576   
 10    image   144981  1159848  506817.1    515304    262376   
 11    test     16385   131080  131080.2    132552    122296   
 12    test     16385   131080  131080.2    132592    144544   
 13    test     16385   131080  131080.2    132552     32424   
;

          I.  ஢ -⬠  ⬠
                       塞 䨪.

       .                   H
      
      
   200                                         ᦠ⨥  UNIX
      
       
      
      
      
   100
                     ooo
      
                                     o - ꥪ 䠩
                                      o - ⥪⮢ 䠩
                                     o - ᪨ 䠩
      Ŀ
        2 4   8      16              32                              64
                         ﭨ  મ.
 
     㭮 6. ࠪ⨪ ⬠ 饣 䨪
                     મ᪮ .

     A/1  o  o  o
                2       4       8
                                 
                B/1      C/2      D/4

        㭮 7. ॢ  .


                x            w                       x - A + C        w
   A  oo            C oo
                                                                   
                                  =====>                            
                                                                   
                 B            C                          B          A + 1

        㭮 8. 㮡p  ॢ  .


     3                                            ꥪ
                                        ⮢
                          ᪨
       
     2 
s 10   
 
 C(S)  
     1 
       
                              o - p砫 (move-to-front).
                              o - p (pp騥 p).
     0 Ŀ
       0       1       2       3       4       5       6       7       8
                            H (S) / C(S)

         㭮 9. ࠪ⨪ ⬮ 䬥᪮ ᦠ.

