パックビッツ

PackBits は、データのランレングスエンコードのための高速でシンプルなロスレス圧縮方式です。

Apple は、MacintoshコンピュータのMacPaintのリリースとともに PackBits 形式を導入しました。この圧縮方式は、 TIFFファイルで使用できます。TGA ファイルもこのRLE圧縮方式を使用しますが、データストリームをバイトではなくピクセルとして扱います。Packbit 圧縮は、 ILBMファイルでも使用されました。

PackBits データストリームは、1 バイトのヘッダーとそれに続くデータを持つパケットで構成されます。ヘッダーは符号付きバイトで、データは符号付き、符号なし、またはパックされたデータ (MacPaint ピクセルなど) のいずれかになります。

次の表では、n は符号付き整数としてのヘッダーバイトの値です。

0 を正または負として解釈しても、出力には違いがないことに注意してください。非ランに隣接する 2 バイトのランは、通常、リテラルデータとして書き込まれます。PackBits データに基づいてデータストリームの終了を判断する方法はありません。つまり、PackBits データストリームの終了位置を知るには、その前に圧縮データまたは非圧縮データのサイズをあらかじめ知っておく必要があります。

Apple Computer (外部リンクを参照) は、パックされたデータの次の短い例を提供しています。 FE AA 02 80 00 2A FD AA 03 80 00 2A 22 F7 AA

Microsoft VBAで記述された次のコードは、データを解凍します。

Sub UnpackBitsDemo () Dim File As Variant Dim MyOutput As String Dim Count As Long Dim i As Long , j As Long File = "FE AA 02 80 00 2A FD AA 03 80 00 2A 22 F7 AA" File = Split ( File , " " ) For i = LBound ( File ) To UBound ( File ) Count = Application . WorksheetFunction . Hex2Dec ( File ( i )) Select Case Count Case Is >= 128 Count = 256 - Count '2の補数For j = 0 To Count 'ゼロベースMyOutput = MyOutput & File ( i + 1 ) & " " Next j i = i + 1 'ポインターを調整Case Else For j = 0 To Count 'ゼロベースMyOutput = MyOutput & File ( i + j + 1 ) & " " Next j i = i + j 'ポインターを調整End Select Next i 
      
      
      
         
  
     
      
   
        
        
        
         
              
               
                    
          
              
       
               
                      
          
              
       
    

   デバッグ。Print MyOutput 'AA AA AA 80 00 2A AA AA AA AA 80 00 2A 22 AA AA AA AA AA AA AA AA AA AA End Sub

JavaScriptでの同じ実装:

/** 
* 読み取り可能な入力と出力を作成するためのヘルパー関数
* 
* また、インタラクティブな PackBits デコーダーについては、このフィドルを参照してください: 
* https://jsfiddle.net/y13xkh65/3/ 
*/

関数str2hex ( str ) { return str . split ( '' ). map (関数( char ) { var value = char . charCodeAt ( 0 );   
       
           

        return (( value < 16 ? '0' : '' ) + value . toString ( 16 )). toUpperCase (); }). join ( ' ' ); }         
    


関数hex2str ( hex ) { return hex . split ( ' ' ). map (関数( string ) { return String . fromCharCode ( parseInt ( string , 16 )); }). join ( '' ); }   
       
          
    


/** 
* PackBits アンパック関数
* 
* @param {String} data 
* @return {String} 
*/ 
function unpackBits ( data ) { var output = '' , i = 0 ;   
       
      

    i < data . lengthの間、var hex = data . charCodeAt ( i ) ;    
           

        if ( hex == 128 ) { // 何もしない、nop } else if ( hex > 128 ) { // これは繰り返しバイトですhex = 256 - hex ;    
            
        
             
            
                

            for ( var j = 0 ; j <= hex ; ++ j ) { output += data . charAt ( i + 1 ); }         
                    
            

            ++ i ; 
} else { // これらはリテラルバイトですfor ( var j = 0 ; j <= hex ; ++ j ) { output += data . charAt ( i + j + 1 ); }        
         
            
                     
                      
            

            i += j ; }  
        

        ++私; 
}    

    出力を返す; } 


var original = 'FE AA 02 80 00 2A FD AA 03 80 00 2A 22 F7 AA' 、data = unpackBits ( hex2str ( original ));   
      

// 出力は: AA AA AA 80 00 2A AA AA AA AA 80 00 2A 22 AA AA AA AA AA AA AA AA AA AA 
console 。ログ( str2hex (データ));

外部リンク

PackBits フォーマットを説明する Apple のウェブページ
TIFF PackBits アルゴリズムは、Corion.net の許可を得て https://www.fileformat.info サイトから取得しました。
PACKBITS 圧縮、またはロスレス TIFF 圧縮方式をサポートする理由 https://www.universal-document-converter.com のサイトにある記事でもアルゴリズムについて説明しています。