JPH1078861A - ルックアップテーブルを用いたデータ変換システム - Google Patents
ルックアップテーブルを用いたデータ変換システムInfo
- Publication number
- JPH1078861A JPH1078861A JP23309596A JP23309596A JPH1078861A JP H1078861 A JPH1078861 A JP H1078861A JP 23309596 A JP23309596 A JP 23309596A JP 23309596 A JP23309596 A JP 23309596A JP H1078861 A JPH1078861 A JP H1078861A
- Authority
- JP
- Japan
- Prior art keywords
- data
- converted
- lookup table
- conversion
- flag
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【課題】 被変換値範囲が動的に変化して、常に広い被
変換値範囲を必要でない使われ方をするルックアップテ
ーブルのメモリの使用効率を改善することにある。 【解決手段】 ２つのルックアップテーブル２，３が階
層構造に従属接続して設けられる。マスタルックアップ
テーブル２のメモリのアドレス・バスには被変換データ
１の上位１６ｂｉｔが接続され、データの１ｂｉｔには
変換データ／スレーブテーブルの被変換データを判定す
るフラグのフラグ部２２が、残り８ｂｉｔには変換デー
タ／スレーブテーブルの被変換データが記憶されるデー
タ部２１が設けられている。スレーブルックアップテー
ブル３のメモリのアドレス・バスには被変換データの下
位８ｂｉｔとマスタルックアップテーブル２のデータ・
バス４１の８ｂｉｔが接続されており、データ部３１に
は変換データが記憶されている。フラグ＝０のときはマ
スタルックアップテーブル２のデータが、フラグ＝１の
ときはスレーブルックアップテーブル３のデータがセレ
クタ６により選択される。
変換値範囲を必要でない使われ方をするルックアップテ
ーブルのメモリの使用効率を改善することにある。 【解決手段】 ２つのルックアップテーブル２，３が階
層構造に従属接続して設けられる。マスタルックアップ
テーブル２のメモリのアドレス・バスには被変換データ
１の上位１６ｂｉｔが接続され、データの１ｂｉｔには
変換データ／スレーブテーブルの被変換データを判定す
るフラグのフラグ部２２が、残り８ｂｉｔには変換デー
タ／スレーブテーブルの被変換データが記憶されるデー
タ部２１が設けられている。スレーブルックアップテー
ブル３のメモリのアドレス・バスには被変換データの下
位８ｂｉｔとマスタルックアップテーブル２のデータ・
バス４１の８ｂｉｔが接続されており、データ部３１に
は変換データが記憶されている。フラグ＝０のときはマ
スタルックアップテーブル２のデータが、フラグ＝１の
ときはスレーブルックアップテーブル３のデータがセレ
クタ６により選択される。
Description
【０００１】
【発明の属する技術分野】本発明は、高速にデータ変換
を行なうルックアップテーブルを用いたデータ変換シス
テムに関する。
を行なうルックアップテーブルを用いたデータ変換シス
テムに関する。
【０００２】
【従来の技術】高速に、データ変換する方法として、従
来、ルックアップテーブルを用いた変換方法がよく知ら
れている。ルックアップテーブルとは、ＲＯＭ、または
ＲＡＭなどのメモリを用いて、変換したいデータ値（被
変換データ値）をメモリのアドレス値に入力して、メモ
リから出力されるデータ値を変換値とするデータ変換を
行う方法である。
来、ルックアップテーブルを用いた変換方法がよく知ら
れている。ルックアップテーブルとは、ＲＯＭ、または
ＲＡＭなどのメモリを用いて、変換したいデータ値（被
変換データ値）をメモリのアドレス値に入力して、メモ
リから出力されるデータ値を変換値とするデータ変換を
行う方法である。
【０００３】これによるデータ変換時間は、メモリのア
クセス時間のみなので高速にデータ変換が行える。しか
し、ルックアップテーブルは、被変換値範囲が固定され
ていて、常に広い被変換値範囲が必要な使われかた（た
とえば、非線型データを線形データに変換するような
時）で使用されることが多い。
クセス時間のみなので高速にデータ変換が行える。しか
し、ルックアップテーブルは、被変換値範囲が固定され
ていて、常に広い被変換値範囲が必要な使われかた（た
とえば、非線型データを線形データに変換するような
時）で使用されることが多い。
【０００４】そこで、今、被変換値範囲が動的に変化し
て、常に広い被変換値範囲が必要でない使われかたをす
るシステムに、このルックアップテーブルをそのまま使
用すると、メモリの使用効率が悪く、経済的ではない。
て、常に広い被変換値範囲が必要でない使われかたをす
るシステムに、このルックアップテーブルをそのまま使
用すると、メモリの使用効率が悪く、経済的ではない。
【０００５】
【発明が解決しようとする課題】たとえば、全被変換デ
ータ数が１６７７２１６（２４ビット）の内、ある時に
使用される被変換データ数が２５６（８ビット）のデー
タ変換システムにおいて、ルックアップテーブルを使用
すると、１６７７２１６ｗｏｒｄ×８ｂｉｔ（１３４１
７７２８ｂｉｔ）のメモリが必要になり、その時の、メ
モリの使用効率は（＝データ検索数（２５６）／メモリ
容量（１６７７２１６）＊１００＝０．００１５％）と
なり使用効率が悪く、不経済である。
ータ数が１６７７２１６（２４ビット）の内、ある時に
使用される被変換データ数が２５６（８ビット）のデー
タ変換システムにおいて、ルックアップテーブルを使用
すると、１６７７２１６ｗｏｒｄ×８ｂｉｔ（１３４１
７７２８ｂｉｔ）のメモリが必要になり、その時の、メ
モリの使用効率は（＝データ検索数（２５６）／メモリ
容量（１６７７２１６）＊１００＝０．００１５％）と
なり使用効率が悪く、不経済である。
【０００６】本発明の目的は、上記のように被変換値範
囲が動的に変化して、常に広い被変換値範囲を必要でな
い使われ方をするルックアップテーブルのメモリの使用
効率を改善する方法を提供することにある。
囲が動的に変化して、常に広い被変換値範囲を必要でな
い使われ方をするルックアップテーブルのメモリの使用
効率を改善する方法を提供することにある。
【０００７】
【課題を解決するための手段】前記の目的は、ルックア
ップテーブルをマスタ／スレーブの階層構造に設ける。
マスタルックアップテーブルのデータ構造をデータ部と
フラグ部で構成する。フラグによってマスタ／スレーブ
の選択をする手段を有せしめることによって達成する。
ップテーブルをマスタ／スレーブの階層構造に設ける。
マスタルックアップテーブルのデータ構造をデータ部と
フラグ部で構成する。フラグによってマスタ／スレーブ
の選択をする手段を有せしめることによって達成する。
【０００８】前記の手段によれば、まず、マスタルック
アップテーブルで被変換データのあるビット範囲領域で
の検索を行い、そのビット範囲で一意的に変換データが
決定する被変換データと、一意的に変換データが決定で
きない被変換データに分け、一意的に変換データが決定
できない被変換データは、スレーブルックアップテーブ
ルで変換を行う。
アップテーブルで被変換データのあるビット範囲領域で
の検索を行い、そのビット範囲で一意的に変換データが
決定する被変換データと、一意的に変換データが決定で
きない被変換データに分け、一意的に変換データが決定
できない被変換データは、スレーブルックアップテーブ
ルで変換を行う。
【０００９】スレーブルックアップテーブルは、マスタ
ルックアップテーブルで使用されなかった被変換データ
のビット範囲のデータ値と、マスタルックアップテーブ
ルから出力されたデータ値より検索を行い、変換データ
を出力する。
ルックアップテーブルで使用されなかった被変換データ
のビット範囲のデータ値と、マスタルックアップテーブ
ルから出力されたデータ値より検索を行い、変換データ
を出力する。
【００１０】マスタルックアップテーブルからは、出力
されるデータが、変換データなのか、スレーブルックア
ップテーブルの検索のためのデータ値なのかを判別でき
るフラグを出力する機能があり、また、そのフラグによ
り、マスタルックアップテーブルから出力されるデータ
値とスレーブルックアップテーブルから出力されるデー
タ値を選択する機能がある。
されるデータが、変換データなのか、スレーブルックア
ップテーブルの検索のためのデータ値なのかを判別でき
るフラグを出力する機能があり、また、そのフラグによ
り、マスタルックアップテーブルから出力されるデータ
値とスレーブルックアップテーブルから出力されるデー
タ値を選択する機能がある。
【００１１】このようにルックアップテーブルをマスタ
／スレーブの階層構造にし多段従属接続としたことによ
り、ルックアップテーブルのメモリ容量の低減ができ
る。
／スレーブの階層構造にし多段従属接続としたことによ
り、ルックアップテーブルのメモリ容量の低減ができ
る。
【００１２】
【発明の実施の形態】以下本発明の実施の形態を図によ
り説明する。
り説明する。
【００１３】図１は、本発明の一実施形態の構成図であ
る。同図は、例として、全被変換データ数が１６７７２
１６（２４ビット）の内、ある時に使用される被変換デ
ータ数が２５６（８ビット）のデータ変換システムにお
ける、ルックアップテーブルの構成図である。２つのル
ックアップテーブル２，３が階層構造に従属接続して設
けられる。
る。同図は、例として、全被変換データ数が１６７７２
１６（２４ビット）の内、ある時に使用される被変換デ
ータ数が２５６（８ビット）のデータ変換システムにお
ける、ルックアップテーブルの構成図である。２つのル
ックアップテーブル２，３が階層構造に従属接続して設
けられる。
【００１４】マスタルックアップテーブル２には６５５
３６ｗｏｒｄ×９ｂｉｔ（５８９８２４ｂｉｔ）の容量
のメモリが使用され、そのアドレス・バスには被変換デ
ータ１の上位１６ｂｉｔ１１が接続されており、データ
の１ｂｉｔには変換データ／スレーブテーブルの被変換
データを判定するフラグのフラグ部２２が、残り８ｂｉ
ｔには、変換データ／スレーブテーブルの被変換データ
が記憶されるデータ部２１が設けられている。今、仮に
フラグが“０”の時は、変換データが、“１”の時はス
レーブテーブルの被変換データが記憶されているとす
る。
３６ｗｏｒｄ×９ｂｉｔ（５８９８２４ｂｉｔ）の容量
のメモリが使用され、そのアドレス・バスには被変換デ
ータ１の上位１６ｂｉｔ１１が接続されており、データ
の１ｂｉｔには変換データ／スレーブテーブルの被変換
データを判定するフラグのフラグ部２２が、残り８ｂｉ
ｔには、変換データ／スレーブテーブルの被変換データ
が記憶されるデータ部２１が設けられている。今、仮に
フラグが“０”の時は、変換データが、“１”の時はス
レーブテーブルの被変換データが記憶されているとす
る。
【００１５】スレーブルックアップテーブル３には、６
５５３６ｗｏｒｄ×８ｂｉｔ（５２４２８８ｂｉｔ）の
容量のメモリが使用され、そのアドレス・バスには、被
変換データの下位８ｂｉｔ１２とマスタルックアップテ
ーブル２のデータ・バス４１の８ｂｉｔが接続されてお
り、データ部３１には、変換データが記憶されている。
５５３６ｗｏｒｄ×８ｂｉｔ（５２４２８８ｂｉｔ）の
容量のメモリが使用され、そのアドレス・バスには、被
変換データの下位８ｂｉｔ１２とマスタルックアップテ
ーブル２のデータ・バス４１の８ｂｉｔが接続されてお
り、データ部３１には、変換データが記憶されている。
【００１６】なお、本実施形態では、マスタルックアッ
プテーブル２、スレーブルックアップテーブル３のアド
レス・バスの接続をそれぞれ、上位１６ｂｉｔ、下位８
ｂｉｔとしているが、下位１６ｂｉｔ、上位８ｂｉｔで
接続しても、動作上問題は生じない。
プテーブル２、スレーブルックアップテーブル３のアド
レス・バスの接続をそれぞれ、上位１６ｂｉｔ、下位８
ｂｉｔとしているが、下位１６ｂｉｔ、上位８ｂｉｔで
接続しても、動作上問題は生じない。
【００１７】マスタルックアップテーブル２、スレーブ
ルックアップテーブル３から出力されるデータ・バス４
１，５１は、セレクタ６に接続されている。
ルックアップテーブル３から出力されるデータ・バス４
１，５１は、セレクタ６に接続されている。
【００１８】被変換データをそれぞれのルックアップテ
ーブル２，３のアドレスに入力すると、それぞれのルッ
クアップテーブルから記憶されているデータが出力さ
れ、フラグが“０”の時は、マスタルックアップテーブ
ル２のデータが、フラグが“１”の時は、スレーブルッ
クアップテーブル３のデータが、セレクタ６により選択
され、変換データ７として出力される。
ーブル２，３のアドレスに入力すると、それぞれのルッ
クアップテーブルから記憶されているデータが出力さ
れ、フラグが“０”の時は、マスタルックアップテーブ
ル２のデータが、フラグが“１”の時は、スレーブルッ
クアップテーブル３のデータが、セレクタ６により選択
され、変換データ７として出力される。
【００１９】このような、構成にすることにより、メモ
リの容量は、１１１４１１２ｂｉｔで済み、従来の方法
で使用したときに比べ約１／１０（＝１１１４１１２ｂ
ｉｔ／１３４１７７２８ｂｉｔ）に低減でき、メモリの
使用効率が向上する。
リの容量は、１１１４１１２ｂｉｔで済み、従来の方法
で使用したときに比べ約１／１０（＝１１１４１１２ｂ
ｉｔ／１３４１７７２８ｂｉｔ）に低減でき、メモリの
使用効率が向上する。
【００２０】以上の実施形態では、セレクタをハードウ
ェアで構成したが、変換時間に余裕があれば、ＭＰＵの
ソフトウエア処理でセレクタを実現することが可能であ
る。図２にソフトウエアで実現した時の、フローチャー
トを示す。
ェアで構成したが、変換時間に余裕があれば、ＭＰＵの
ソフトウエア処理でセレクタを実現することが可能であ
る。図２にソフトウエアで実現した時の、フローチャー
トを示す。
【００２１】データ変換開始し、ステップＳ１で被変換
データの上位１６ｂｉｔのデータ値をアドレスとするマ
スタルックアップテーブル２のデータ値を読み出す。ス
テップＳ２で読み出したデータ値のフラグ判定をし、フ
ラグ“０”ではステップＳ３でマスタルックアップテー
ブル２のデータ値を変換データとする。ステップＳ２の
判定でフラグ“１”のときは、ステップＳ４で被変換デ
ータの下位８ｂｉｔのデータ値とマスタルックアップテ
ーブル２のデータ値からアドレス生成してスレーブルッ
クアップテーブル３のデータ値を読み出し、このスレー
ブルックアップテーブル３のデータ値を変換データとす
る（Ｓ５）。
データの上位１６ｂｉｔのデータ値をアドレスとするマ
スタルックアップテーブル２のデータ値を読み出す。ス
テップＳ２で読み出したデータ値のフラグ判定をし、フ
ラグ“０”ではステップＳ３でマスタルックアップテー
ブル２のデータ値を変換データとする。ステップＳ２の
判定でフラグ“１”のときは、ステップＳ４で被変換デ
ータの下位８ｂｉｔのデータ値とマスタルックアップテ
ーブル２のデータ値からアドレス生成してスレーブルッ
クアップテーブル３のデータ値を読み出し、このスレー
ブルックアップテーブル３のデータ値を変換データとす
る（Ｓ５）。
【００２２】
【発明の効果】以上のように本発明によれば、被変換値
範囲が動的に変化するデータ変換システムにおいて、ル
ックアップテーブルのメモリの使用効率を著しく改善す
ることができ、経済的に効果が大きい。
範囲が動的に変化するデータ変換システムにおいて、ル
ックアップテーブルのメモリの使用効率を著しく改善す
ることができ、経済的に効果が大きい。
【図１】本発明の一実施形態の構成図である。
【図２】本発明の他の実施形態の処理フローチャート図
である。
である。
１…被変換データ、２…マスタルックアップテーブルの
メモリ、３…スレーブルックアップテーブルのメモリ、
４１，５１…データ・バス、６…セレクタ、７…変換デ
ータ値。
メモリ、３…スレーブルックアップテーブルのメモリ、
４１，５１…データ・バス、６…セレクタ、７…変換デ
ータ値。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 中嶋 久貴 東京都中野区東中野三丁目14番20号 国際 電気株式会社内
Claims (3)
- 【請求項１】 被変換値範囲が動的に変化するデータの
データ変換システムにおいて、複数のルックアップテー
ブルを階層構造に多段従属接続して設け、該階層構造の
マスタルックアップテーブルに該マスタルックアップテ
ーブルから出力されるデータが変換データか、他のスレ
ーブルックアップテーブルの被変換データなのかを示す
フラグ領域を設け、該フラグから前記マスタルックアッ
プテーブルから出力される変換データとスレーブルック
アップテーブルから出力される変換データを選択する手
段を設けたことを特徴とするルックアップテーブルを用
いたデータ変換システム。 - 【請求項２】 前記データ選択手段が、フラグにより出
力変換データを切り換えるセレクタであることを特徴と
する請求項１記載のルックアップテーブルを用いたデー
タ変換システム。 - 【請求項３】 前記データ選択手段が、フラグが一方の
ときマスタルックアップテーブルのデータ値を変換デー
タとし、フラグが他方のとき被変換データの下位データ
値とマスタルックアップテーブルの被変換データからア
ドレス生成してスレーブルックアップテーブルのデータ
値を読み出し、スレーブルックアップテーブルのデータ
値を変換データとするＭＰＵのソフトウェア処理である
ことを特徴とする請求項１記載のルックアップテーブル
を用いたデータ変換システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23309596A JPH1078861A (ja) | 1996-09-03 | 1996-09-03 | ルックアップテーブルを用いたデータ変換システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23309596A JPH1078861A (ja) | 1996-09-03 | 1996-09-03 | ルックアップテーブルを用いたデータ変換システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1078861A true JPH1078861A (ja) | 1998-03-24 |
Family
ID=16949709
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23309596A Pending JPH1078861A (ja) | 1996-09-03 | 1996-09-03 | ルックアップテーブルを用いたデータ変換システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1078861A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111504427A (zh) * | 2020-05-27 | 2020-08-07 | 岳海民 | 一种燃气表检表方法及应用该检表方法的燃气表 |
-
1996
- 1996-09-03 JP JP23309596A patent/JPH1078861A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111504427A (zh) * | 2020-05-27 | 2020-08-07 | 岳海民 | 一种燃气表检表方法及应用该检表方法的燃气表 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5659700A (en) | Apparatus and method for generating a modulo address | |
| US6205530B1 (en) | Address translation unit supporting variable page sizes | |
| US7406561B2 (en) | Data coding system and method | |
| JP4965009B2 (ja) | オフセット表を使用する完全ハッシュの生成 | |
| US6721869B1 (en) | Method for deriving a word address and byte offset information | |
| US7403526B1 (en) | Partitioning and filtering a search space of particular use for determining a longest prefix match thereon | |
| US4800535A (en) | Interleaved memory addressing system and method using a parity signal | |
| US20040153623A1 (en) | Vector indexed memory unit and method | |
| US6785798B2 (en) | Method and system for circular addressing with efficient memory usage | |
| CN112955878B (zh) | 实施神经网络的激活逻辑的装置及其方法 | |
| JPH1078861A (ja) | ルックアップテーブルを用いたデータ変換システム | |
| US20040186972A1 (en) | Associated Content Storage System | |
| US20020018011A1 (en) | Data conversion device having mediator for determining data conversion order | |
| US6311199B1 (en) | Sign extension unit | |
| US5909185A (en) | Lookup table device and signal conversion method | |
| JP2000187607A (ja) | 名前変換装置および記録媒体 | |
| JPS6037502B2 (ja) | 変換装置 | |
| JPH03189749A (ja) | アドレス変換装置 | |
| JP3429880B2 (ja) | メモリ装置およびメモリアクセス方法 | |
| JP2622553B2 (ja) | マイクロコンピュータ | |
| JPH0660019A (ja) | データ格納方式 | |
| JP2002358236A (ja) | 情報処理装置、メモリマネージメントユニット、アドレス変換装置 | |
| JPH01303545A (ja) | メモリのアドレス変換回路 | |
| JPS5914184A (ja) | アドレス変換方式 | |
| JPH05334191A (ja) | アドレス変換装置 |