在线视频国产欧美另类,偷拍亚洲一区一区二区三区,日韩中文字幕在线视频,日本精品久久久久中文字幕

<small id="qpqhz"></small>

  • <legend id="qpqhz"></legend>
      

      

      <td id="qpqhz"><strong id="qpqhz"></strong></td>
      <small id="qpqhz"><menuitem id="qpqhz"></menuitem></small>
    6. 


      
    
      
        
        
        
    
      

      

      
    
    
      
        
      
            
            
      前綴編碼規(guī)則
      
            
            
      回答
      
            
      
                
                瑞文問答
                
      2024-10-05
            
      
            
      
                前綴編碼是指對字符集進(jìn)行編碼時(shí)，要求字符集中任一字符的編碼都不是其它字符的編碼的前綴，例如：設(shè)有abcd需要編碼表示（其中，a=0、b=10、c=110、d=11,則110的前綴表示的可以是c或者是d跟a，出現(xiàn)這種情況是因?yàn)閐的前綴11與c的前綴110有重合部分，這個(gè)是關(guān)鍵。）
            
      
            
            
      擴(kuò)展資料
      
            
      　　前綴編碼構(gòu)造方法：
      　　二叉樹：約定左分支表示字符‘0’，右分支表示字符‘1’，則可以用從根結(jié)點(diǎn)到葉子結(jié)點(diǎn)的路徑上的分支字符串作為該葉子結(jié)點(diǎn)字符的編碼。如此得到的編碼必是前綴編碼。
      　　哈夫曼編碼：
      　　用構(gòu)造哈夫曼樹的過程生成的二進(jìn)制前綴編碼。哈夫曼樹是一類帶權(quán)路徑長度最短的樹。特點(diǎn)是帶權(quán)路徑長度最短。