JPH11272443A - データ処理装置および記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】データ領域内のビットデータに対して、有効な
ビットデータのみを詰める圧縮処理、あるいは有効なビ
ットデータのまとまり毎にデータ操作をしやすい単位
（例えばバイト単位）に広げる展開処理のような、ビッ
トデータの編集処理に関する。従来技術では、データを
ビット単位に処理するため、処理効率が悪く、本発明は
効率的な処理を実現することを目的とする。 【解決手段】上記の課題は、変換対象のデータ位置と、
変換先のデータ位置の関係を記憶した変換テーブルと、
前記変換テーブルに基づいて、第１の長さのデータと、
第１の長さより長いデータであって第１の長さのデータ
に未使用のデータを付加した第２の長さのデータとの間
の変換処理を行う変換手段とを備えることで、解決され
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、図１に示すよう
に、データ領域内のビットデータに対して、有効なビッ
トデータのみを詰める圧縮処理、あるいは有効なビット
データのまとまり毎にデータ操作をしやすい単位（例え
ばバイト単位）に広げる展開処理のような、ビットデー
タの編集処理に関する。

【０００２】衛星による地球観測画像のようなデータに
おいては、センサの特性（分解能）によって、必ずしも
計算機が処理しやすい単位（バイト単位）のデータ形式
になっていないことが多い。（たとえば１画素が６ビッ
トであったり、１０ビットであったりする。）本発明
は、このような場合の効率的な処理を実現するものであ
る。

【０００３】

【従来の技術】従来のビットデータの編集処理では、ビ
ット毎にデータを抽出し、それを転送（シフト）すると
いう処理を行っていた。

【０００４】

【発明が解決しようとする課題】従来技術ではデータを
ビット単位に処理するため、処理効率が悪い（処理時間
がかかる）。本発明はかかる事情に鑑みてなされたもの
であって、効率的な処理を実現することを目的とする。

【０００５】

【課題を解決するための手段】上記の課題は、変換対象
のデータ位置と、変換先のデータ位置の関係を記憶した
変換テーブルと、前記変換テーブルに基づいて、第１の
長さのデータと、第１の長さより長いデータであって第
１の長さのデータに未使用のデータを付加した第２の長
さのデータとの間の変換処理を行う変換手段とを備える
ことで、解決される。

【０００６】

【発明の実施の形態】以下、本発明を詳細に説明する。
図２は、ビットデータの編集処理に本発明を適用する場
合のシステム構成を示す。本システムは有効なビットと
無効なビットが混在するデータ１０と、有効なビットの
みで構成されるデータ２０と、これらのデータを入力し
てそれぞれビットデータの圧縮処理または展開処理を行
う編集プログラム１００と、圧縮処理の際に用いる圧縮
用編集テーブル１１０と、展開処理の際にに用いる展開
用編集テーブル１２０とから構成される。

【０００７】まず圧縮用編集テーブルを用いた圧縮処理
の考え方を、１バイト領域中の後ろ６ビットが有効なデ
ータを詰めて編集する（圧縮する）場合を例に説明す
る。以下に詳しく述べるように、この場合編集テーブル
は全部で３種類ある。図３で、１０は１バイト中先頭２
ビットが無効で後ろ６ビットが有効なデータ、１１１、
１１２、１１３は圧縮用の編集テーブル、２０は無効ビ
ットを削除して圧縮されたデータを示す。

【０００８】まず先頭から１バイト目と２バイト目（対
象領域α₁ ）について、左（上位）８ビットの内３〜８
ビットおよび右（下位）８ビットの内３〜４ビットの計
８ビットを編集テーブルＡを用いて抽出し、出力領域１
に格納する。このために第一の編集テーブルＡを用い
る。編集テーブルＡは具体的には図５に示すように、２
バイトの整数値（０〜２¹⁶−１）に対応した２¹⁶の大き
さを持った１次元の配列であり各配列要素には有効ビッ
ト（上位８ビットの内３〜８ビットおよび下位８ビット
の内３〜４ビットの計８ビット）で構成される整数値
（a₃×2⁷＋a₄×2⁶＋a₅×2⁵＋a₆×2⁴＋a₇×2³＋a₈×2²＋
b₃×2¹＋b₄×2⁰）が格納されている。このため対象領域
α₁ が表す整数値のアドレスに格納されている値を取り
込めば、有効ビットを抽出したことに相当するのであ
る。

【０００９】次に先頭から２バイト目と３バイト目（対
象領域β₁ ）について、左（上位）８ビットの内５〜８
ビットおよび右（下位）８ビットの内３〜６ビットの計
８ビットを編集テーブルＢを用いて抽出し、出力領域２
に格納する。このために第二の編集テーブルＢを用い
る。編集テーブルＢは具体的には図６に示すように、２
バイトの整数値（０〜２¹⁶−１）に対応した２¹⁶の大き
さを持った１次元の配列であり各配列要素には有効ビッ
ト（上位８ビットの内４〜８ビットおよび下位８ビット
の内３〜６ビットの計８ビット）で構成される整数値
（b₅×2⁷＋b₆×2⁶＋b₇×2⁵＋b₈×2⁴＋c₃×2³＋c₄×2²＋
c₅×2¹＋c₆×2⁰）が格納されている。このため対象領域
β₁ が表す整数値のアドレスに格納されている値を取り
込めば、有効ビットを抽出したことに相当するのであ
る。

【００１０】次に先頭から３バイト目と４バイト目（対
象領域γ₁ ）について、左（上位）８ビットの内７〜８
ビットおよび右（下位）８ビットの内３〜８ビットの計
８ビットを編集テーブルＣを用いて抽出し、出力領域３
に格納する。このために第三の編集テーブルＣを用い
る。編集テーブルＣは具体的には図７に示すように、２
バイトの整数値（０〜２¹⁶−１）に対応した２¹⁶の大き
さを持った１次元の配列であり各配列要素には有効ビッ
ト（上位８ビットの内７〜８ビットおよび下位８ビット
の内３〜８ビットの計８ビット）で構成される整数値
（c₇×2⁷＋c₈×2⁶＋d₃×2⁵＋d₄×2⁴＋d₅×2³＋d₆×2²＋
d₇×2¹＋d₈×2⁰）が格納されている。このため対象領域
γ₁ が表す整数値のアドレスに格納されている値を取り
込めば、有効ビットを抽出したことに相当するのであ
る。

【００１１】次の５バイト目から先の処理は、以上述べ
たテーブルＡ，Ｂ，Ｃを用いた処理の繰り返しとなる。
図１０はこの処理のフローを示したものである。次に展
開用編集テーブルを用いた展開処理の考え方を、有効な
ビットの単位が６ビットの場合に、８ビット領域の下位
６ビットに有効ビットを編集する（展開する）例で説明
する。以下に詳しく述べるように、この場合編集テーブ
ルは全部で２種類ある。図４で、２０は６ビット単位の
有効ビットが隙間なく詰まったデータ、１２１、１２２
は展開用の編集テーブル、１０は有効ビットが８ビット
領域の下位６ビットに編集されたデータを示す。

【００１２】まず先頭から１バイト目と２バイト目（対
象領域α₁ ）について、左（上位）８ビットの内の１〜
６ビットの６ビットデータ、および上位８ビットのうち
の７〜８ビットに右（下位）８ビットのうちの１〜４ビ
ットを加えた６ビットデータの２個の６ビットデータを
編集テーブルＤを用いて抽出し、それぞれ出力領域１お
よび２に格納する。

【００１３】このために第一の編集テーブルＤを用い
る。編集テーブルＤは具体的には図８に示すように、２
バイトの整数値（０〜２¹⁶−１）に対応した２¹⁶×２の
大きさを持った２次元の配列であり各配列要素には有効
ビット（上位８ビットの内１〜６ビットおよび上位８ビ
ットの内７〜８ビットに下位８ビットの内１〜４ビット
を加えた６ビットの２個の６ビットデータ）で構成され
る整数値（a₁×2⁵＋a₂×2⁴＋a₃×2³＋a₄×2²＋a₅×2¹＋
a₆×2⁰とa₇×2⁵＋a₈×2⁴＋b₁×b³＋b₂×2²＋b₃×2¹＋b₄
×2⁰）が格納されている。このため対象領域α₁ が表す
整数値のアドレスに格納されている値を取り込めば、有
効ビットを下位６ビットに格納したことに相当するので
ある。

【００１４】次に先頭から２バイト目と３バイト目（対
象領域β₁ ）について、左（上位）８ビットの内の５〜
８ビットに右（下位）８ビットのうちの１〜２ビットを
加えた６ビットデータ、および下位８ビットのうちの３
〜８ビットの６ビットデータの２個の６ビットデータを
編集テーブルＥを用いて抽出し、それぞれ出力領域３お
よび４に格納する。

【００１５】このために第一の編集テーブルＥを用い
る。編集テーブルＥは具体的には図６に示すように、２
バイトの整数値（０〜２¹⁶−１）に対応した２¹⁶×２の
大きさを持った２次元の配列であり各配列要素には有効
ビット（上位８ビットの内５〜８ビットに下位８ビット
の内１〜２ビットを加えた６ビットおよび下位８ビット
の内３〜８ビットの２個の６ビットデータ）で構成され
る整数値（b₅×2⁵＋b₆×2⁴＋b₇×2³＋b₈×2²＋c₁×2¹＋
c₂×2⁰とc₃×c⁵＋c₄×2⁴＋c₅×b³＋c₆×2²＋c₇×2¹＋c₈
×2⁰）が格納されている。このため対象領域β₁ が表す
整数値のアドレスに格納されている値を取り込めば、有
効ビットを下位6 ビットに格納したことに相当するので
ある。

【００１６】次の４バイト目から先の処理は、以上述べ
たテーブルＤ，Ｅを用いた処理の繰り返しとなる。以上
有効ビットが６ビットの場合の実施例に従って本発明を
説明したが、本発明はこれに限定されるものではない。
有効ビット長が６ビット以外の任意の場合でも、それに
応じた編集テーブルを用意することによって、種々のビ
ットデータの編集を可能とする。

【００１７】

【発明の効果】以上説明したように、本発明によればデ
ータの圧縮（詰め）やデータの展開（バイト単位に有効
データを展開）において、専用の編集テーブルを用いる
ことによりビット単位のデータ操作を行う必要がなくな
り、処理効率の向上を図ることができる。

【図面の簡単な説明】

【図１】ビットデータ編集処理の説明図である。

【図２】本発明を適用した場合のシステム構成図であ
る。

【図３】編集テーブルを用いた圧縮処理の概念の説明図
である。

【図４】編集テーブルを用いた展開処理の概念の説明図
である。

【図５】圧縮用編集テーブルの説明図である。

【図６】圧縮用編集テーブルの説明図である。

【図７】圧縮用編集テーブルの説明図である。

【図８】展開用編集テーブルの説明図である。

【図９】展開用編集テーブルの説明図である。

【図１０】圧縮処理の場合の処理フローの説明図であ
る。

【符号の説明】

１０ 無効（未使用）データを含む展開されたビット
データ ２０ 有効データのみで構成される圧縮されたビット
データ １００ ビットデータ編集用のプログラム １１０ 圧縮用の編集テーブル １２０ 展開用の編集テーブル

Claims (2)

【特許請求の範囲】
1. 【請求項１】第１の長さのデータと、第１の長さより長
   いデータであって前記第１の長さのデータに未使用のデ
   ータを付加した第２の長さデータとの関連を管理するデ
   ータ処理装置において、 変換対象のデータ位置と、変換先のデータ位置の関係を
   記憶した変換テーブルと、 前記変換テーブルに基づいて、第１の長さのデータと第
   ２の長さのデータとの間の変換処理を行う変換手段とを
   備えたことを特徴とするデータ処理装置。
2. 【請求項２】第１の長さのデータと、第１の長さより長
   いデータであって前記第１の長さのデータに未使用のデ
   ータを付加した第２の長さデータとの関連を管理するた
   めのプログラムを格納したコンピュータ読み取り可能な
   記憶媒体であって、 変換対象のデータ位置と、変換先のデータ位置の関係を
   記憶した変換テーブルと、 前記変換テーブルに基づいて、第１の長さのデータと第
   ２の長さのデータとの間の変換処理を行わせる変換手段
   とを機能させるためのプログラムを格納したコンピュー
   タ読み取み可能な記憶媒体。