JPH05210429A - 非線形な関数のｒｏｍテーブルへの記憶方法 - Google Patents
非線形な関数のｒｏｍテーブルへの記憶方法Info
- Publication number
- JPH05210429A JPH05210429A JP1562692A JP1562692A JPH05210429A JP H05210429 A JPH05210429 A JP H05210429A JP 1562692 A JP1562692 A JP 1562692A JP 1562692 A JP1562692 A JP 1562692A JP H05210429 A JPH05210429 A JP H05210429A
- Authority
- JP
- Japan
- Prior art keywords
- data
- rom table
- linear function
- rate
- rom
- 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
Abstract
(57)【要約】
【目的】 非線形な関数を記憶するＲＯＭテーブル容量
の縮小化を図る。 【構成】 非線形な関数（ここでは反比例関数）のデー
タを記憶するＲＯＭテーブル１を複数の領域（ここでは
Ｒ１〜Ｒ８の８つ）に分割し、データの変化率の大きな
領域、例えば領域Ｒ１，Ｒ２，Ｒ３などではデータ数を
多くし、データの変化率が余り大きくないところ、例え
ば領域Ｒ６，Ｒ７，Ｒ８などではデータ数を少なくする
ことにより、ＲＯＭテーブル１のデータ量を低減化す
る。
の縮小化を図る。 【構成】 非線形な関数（ここでは反比例関数）のデー
タを記憶するＲＯＭテーブル１を複数の領域（ここでは
Ｒ１〜Ｒ８の８つ）に分割し、データの変化率の大きな
領域、例えば領域Ｒ１，Ｒ２，Ｒ３などではデータ数を
多くし、データの変化率が余り大きくないところ、例え
ば領域Ｒ６，Ｒ７，Ｒ８などではデータ数を少なくする
ことにより、ＲＯＭテーブル１のデータ量を低減化す
る。
Description
【０００１】
【産業上の利用分野】この発明は、非線形な関数データ
をＲＯＭテーブルに記憶する方法、特にメモリ容量を縮
小化することが可能な記憶方法に関する。
をＲＯＭテーブルに記憶する方法、特にメモリ容量を縮
小化することが可能な記憶方法に関する。
【０００２】
【従来の技術】従来、例えば反比例，放物線または平方
根などの非線形な関数演算を行なうに当たり、これらの
関数をＲＯＭテーブルに記憶しておき、必要に応じて読
み出して使用するようにしている。この場合、入力デー
タと出力データとは１対１に対応しており、このため精
度を上げようとすると記憶すべきデータ量が増え、これ
は関数演算の数が増える程顕著となる。また、１つの関
数について見ても、データが殆ど変化しない領域では領
域毎のデータが互いに同じになってしまい、これがメモ
リ容量を増大させる一因ともなっている。
根などの非線形な関数演算を行なうに当たり、これらの
関数をＲＯＭテーブルに記憶しておき、必要に応じて読
み出して使用するようにしている。この場合、入力デー
タと出力データとは１対１に対応しており、このため精
度を上げようとすると記憶すべきデータ量が増え、これ
は関数演算の数が増える程顕著となる。また、１つの関
数について見ても、データが殆ど変化しない領域では領
域毎のデータが互いに同じになってしまい、これがメモ
リ容量を増大させる一因ともなっている。
【０００３】
【発明が解決しようとする課題】つまり、従来の方法は
入力データと出力データとを１対１に対応付けるだけで
データの変化率を考慮していないため、ＲＯＭテーブル
に記憶すべきデータ量が増大するという問題がある。し
たがって、この発明の課題は非線形な関数データを記憶
するＲＯＭテーブルの容量を縮小化することにある。
入力データと出力データとを１対１に対応付けるだけで
データの変化率を考慮していないため、ＲＯＭテーブル
に記憶すべきデータ量が増大するという問題がある。し
たがって、この発明の課題は非線形な関数データを記憶
するＲＯＭテーブルの容量を縮小化することにある。
【０００４】
【課題を解決するための手段】このような課題を解決す
るため、この発明では、非線形な関数データをＲＯＭテ
ーブルに記憶するに当たり、前記ＲＯＭテーブルを複数
の領域に分割し、データの変化率に応じ各領域の分解能
を変えてデータを記憶させることを特徴としている。
るため、この発明では、非線形な関数データをＲＯＭテ
ーブルに記憶するに当たり、前記ＲＯＭテーブルを複数
の領域に分割し、データの変化率に応じ各領域の分解能
を変えてデータを記憶させることを特徴としている。
【０００５】
【作用】ＲＯＭテーブルを複数の領域に分割し、データ
の変化率が大きい領域ではデータを多くして分解能を上
げ、変化率の小さい領域ではデータ数を少なくすること
により、精度を落とすことなく記憶容量の低減化を図
る。
の変化率が大きい領域ではデータを多くして分解能を上
げ、変化率の小さい領域ではデータ数を少なくすること
により、精度を落とすことなく記憶容量の低減化を図
る。
【０００６】
【実施例】図１はこの発明によるテーブル分割方法例を
説明するための説明図、図２はこの発明によるテーブル
の分割方法と分解能との関係を説明するための説明図で
ある。すなわち、図１のような反比例関数を記憶するＲ
ＯＭテーブル１があったとすると、この発明ではその領
域を同図のように、例えばＲ１〜Ｒ８の８つの領域に分
割する。データの変化率は領域Ｒ１が１番高く、次いで
Ｒ２，Ｒ３…の順となっている。そこで、図２のように
領域Ｒ１をテーブル０、領域Ｒ２をテーブル１、以下領
域Ｒ３〜Ｒ８をそれぞれテーブル２〜７に対応させ、テ
ーブル０では分解能を例えば６４、テーブル１では３
２、以下同様にテーブル２，３，４，５，６，７では１
６，８，８，４，４，４の如く、データの変化率が大き
い領域ではデータ数を多くして分解能を上げ、データの
変化率が小さい領域ではデータ数を少なくする。全体的
にデータ数が減ることになるが、必要分解能に応じて減
らすので、実用上も全く問題はない。
説明するための説明図、図２はこの発明によるテーブル
の分割方法と分解能との関係を説明するための説明図で
ある。すなわち、図１のような反比例関数を記憶するＲ
ＯＭテーブル１があったとすると、この発明ではその領
域を同図のように、例えばＲ１〜Ｒ８の８つの領域に分
割する。データの変化率は領域Ｒ１が１番高く、次いで
Ｒ２，Ｒ３…の順となっている。そこで、図２のように
領域Ｒ１をテーブル０、領域Ｒ２をテーブル１、以下領
域Ｒ３〜Ｒ８をそれぞれテーブル２〜７に対応させ、テ
ーブル０では分解能を例えば６４、テーブル１では３
２、以下同様にテーブル２，３，４，５，６，７では１
６，８，８，４，４，４の如く、データの変化率が大き
い領域ではデータ数を多くして分解能を上げ、データの
変化率が小さい領域ではデータ数を少なくする。全体的
にデータ数が減ることになるが、必要分解能に応じて減
らすので、実用上も全く問題はない。
【０００７】上記のようにした場合のデータ読み出し方
法の１例を図３に示す。ここでは、１０ビットの入力デ
ータのうち、上位３ビットを領域の指定用として用い、
まずステップＳ１で上位３ビットが「０」かどうかを判
断する。イエス（Ｙｅｓ）ならば、残る７ビットのデー
タを１ビットだけ右にシフトさせることにより（ステッ
プＳ４）、データ数（分解能）を６４にすることができ
るので、これによりテーブル０を参照するようにする
（ステップＳ７）。ステップＳ１でノー（Ｎｏ）のとき
はステップＳ２に進み、ここで上位３ビットが「１」か
どうかを判断する。Ｙｅｓならば、残る７ビットのデー
タを２ビットだけ右にシフトさせることにより（ステッ
プＳ５）、データ数（分解能）を３２にすることができ
るので、これによりテーブル１を参照するようにする
（ステップＳ８）。以下同様にしてテーブルを参照し、
必要なデータを読み出すことが可能となる。なお、上記
では反比例関数の例につき説明したが、他の非線形関数
についても同様にして、ＲＯＭデータを記憶させること
ができる。
法の１例を図３に示す。ここでは、１０ビットの入力デ
ータのうち、上位３ビットを領域の指定用として用い、
まずステップＳ１で上位３ビットが「０」かどうかを判
断する。イエス（Ｙｅｓ）ならば、残る７ビットのデー
タを１ビットだけ右にシフトさせることにより（ステッ
プＳ４）、データ数（分解能）を６４にすることができ
るので、これによりテーブル０を参照するようにする
（ステップＳ７）。ステップＳ１でノー（Ｎｏ）のとき
はステップＳ２に進み、ここで上位３ビットが「１」か
どうかを判断する。Ｙｅｓならば、残る７ビットのデー
タを２ビットだけ右にシフトさせることにより（ステッ
プＳ５）、データ数（分解能）を３２にすることができ
るので、これによりテーブル１を参照するようにする
（ステップＳ８）。以下同様にしてテーブルを参照し、
必要なデータを読み出すことが可能となる。なお、上記
では反比例関数の例につき説明したが、他の非線形関数
についても同様にして、ＲＯＭデータを記憶させること
ができる。
【０００８】
【発明の効果】この発明によれば、データの変化率に応
じ分解能を変えてデータを記憶させるようにしたので、
精度を落とさずに非線形関数のＲＯＭメモリへの記憶容
量を低減化し得る利点が得られる。さらには、その読み
出しに当たってビットシフト演算を行なうようにすれ
ば、演算時間を短縮し得るという利点も得られる。
じ分解能を変えてデータを記憶させるようにしたので、
精度を落とさずに非線形関数のＲＯＭメモリへの記憶容
量を低減化し得る利点が得られる。さらには、その読み
出しに当たってビットシフト演算を行なうようにすれ
ば、演算時間を短縮し得るという利点も得られる。
【図１】この発明によるテーブル分割方法例を説明する
ための説明図である。
ための説明図である。
【図２】この発明によるテーブルの分割方法と分解能と
の関係を説明するための説明図である。
の関係を説明するための説明図である。
【図３】ＲＯＭテーブルの読み出し方法の１例を示すフ
ローチャートである。
ローチャートである。
１…ＲＯＭテーブル、Ｒ１〜Ｒ８…領域。
Claims (1)
- 【請求項１】 非線形な関数データをＲＯＭテーブルに
記憶するに当たり、前記ＲＯＭテーブルを複数の領域に
分割し、データの変化率に応じ各領域の分解能を変えて
データを記憶させることを特徴とする非線形な関数のＲ
ＯＭテーブルへの記憶方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1562692A JPH05210429A (ja) | 1992-01-31 | 1992-01-31 | 非線形な関数のｒｏｍテーブルへの記憶方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1562692A JPH05210429A (ja) | 1992-01-31 | 1992-01-31 | 非線形な関数のｒｏｍテーブルへの記憶方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05210429A true JPH05210429A (ja) | 1993-08-20 |
Family
ID=11893923
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1562692A Pending JPH05210429A (ja) | 1992-01-31 | 1992-01-31 | 非線形な関数のｒｏｍテーブルへの記憶方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05210429A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6516001B1 (en) | 1998-06-05 | 2003-02-04 | Nec Corporation | Device for converting sonet data input into DS-N data output |
| WO2005013105A1 (ja) * | 2003-08-04 | 2005-02-10 | Fujitsu Limited | ルックアップテーブル及びデータ取得方法 |
-
1992
- 1992-01-31 JP JP1562692A patent/JPH05210429A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6516001B1 (en) | 1998-06-05 | 2003-02-04 | Nec Corporation | Device for converting sonet data input into DS-N data output |
| WO2005013105A1 (ja) * | 2003-08-04 | 2005-02-10 | Fujitsu Limited | ルックアップテーブル及びデータ取得方法 |
| US7620676B2 (en) | 2003-08-04 | 2009-11-17 | Fujitsu Limited | Lookup table and data acquisition method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4648050A (en) | Color index conversion system in graphic display device | |
| JPS6312297B2 (ja) | ||
| EP1162546B1 (en) | In-place memory management for FFT | |
| JPS62287350A (ja) | インデツクス一括更新方式 | |
| JP2507399B2 (ja) | デ―タベ―ス装置 | |
| JPH02235140A (ja) | イメージデータ表示時の密度変換方式 | |
| JP2972916B2 (ja) | 罫線出力機能を有する文書編集装置 | |
| JPH07109547B2 (ja) | フォントデータの形成方法 | |
| JPS5897084A (ja) | フォントメモリアクセス回路 | |
| CN117573795A (zh) | 一种地物显示区分方法和装置 | |
| JPS6245493A (ja) | 光走査装置 | |
| JPH04239930A (ja) | ファイル空き領域制御方式 | |
| JPH07109548B2 (ja) | フォントデータの形成方法 | |
| JPH04342339A (ja) | ランダムアクセス可変長ｆｉｆｏメモリ | |
| JPS60128493A (ja) | 表示制御方式 | |
| JPH0548605A (ja) | 通信ネツトワーク管理方式 | |
| JPS6393247A (ja) | ダイヤル選択信号発生装置 | |
| JPH02104190A (ja) | 記憶装置 | |
| JPH0756805A (ja) | メモリアクセス方法 | |
| JPH0496869A (ja) | 図面データ記憶方式 | |
| JPH07182215A (ja) | データ管理装置 | |
| JPH0244485A (ja) | フォーマットパラメータロード方式 | |
| JPS6195437A (ja) | フアイルアクセス制御方式 | |
| JPH02190949A (ja) | 階層構造を用いた関係制御方式 | |
| JPH05244199A (ja) | データ蓄積制御方式 |