JPH01195769A - 可変長データの固定長データへの変換方法 - Google Patents
可変長データの固定長データへの変換方法Info
- Publication number
- JPH01195769A JPH01195769A JP63020650A JP2065088A JPH01195769A JP H01195769 A JPH01195769 A JP H01195769A JP 63020650 A JP63020650 A JP 63020650A JP 2065088 A JP2065088 A JP 2065088A JP H01195769 A JPH01195769 A JP H01195769A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- length data
- length
- variable length
- value
- 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
- 238000000034 method Methods 0.000 title description 10
- 238000006243 chemical reaction Methods 0.000 title description 5
- 238000013500 data storage Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
（産業上の利用分野）
本発明は、データ処理の分野で利用される可変長データ
の固定長データへの変換方法に関するものである。 （従来の技術） データ処理の分野では、可変長データを固定長データに
変換する処理が往々にして必要になる。 例えば、離散コサイン変換−ベクトル量子化（ＤＣＴ−
ＶＱ）による圧縮画像データの伝送システムでは、受信
側において可変長のベクトル・インデックスと逆変換用
のＲＯＭとによって圧縮画像データの復元が行われるが
、この際、可変長のベクトル・インデックスを固定長の
ＲＯＭアドレスに変換することが必要になる。 固定長のＲＯＭアドレスのビット長をｎとした場合、ビ
ット長ｍのベクトル・インデックスに対して華に（ｎ−
ｍ）個の無効ビット
の固定長データへの変換方法に関するものである。 （従来の技術） データ処理の分野では、可変長データを固定長データに
変換する処理が往々にして必要になる。 例えば、離散コサイン変換−ベクトル量子化（ＤＣＴ−
ＶＱ）による圧縮画像データの伝送システムでは、受信
側において可変長のベクトル・インデックスと逆変換用
のＲＯＭとによって圧縮画像データの復元が行われるが
、この際、可変長のベクトル・インデックスを固定長の
ＲＯＭアドレスに変換することが必要になる。 固定長のＲＯＭアドレスのビット長をｎとした場合、ビ
ット長ｍのベクトル・インデックスに対して華に（ｎ−
ｍ）個の無効ビット
〔０〕を付加しただけでは、ＲＯＭ
アドレス中の
アドレス中の
〔０〕がベクトル・インデックスの一部な
のか付加された無効ビットなのかの区別がつかなくなる
。そこで、ベクトル・インデックスのビット長に関する
情報を固定長のアドレスに含ませることが必要になる。 例えば、ベクトル・インデックスの最大ビット長を８と
した場合、４ビツトのベクトル・インデックス（ｘ ｘ
ｘ ｘ）については、４ビツトの無効ビット（０００
０）とこのベクトル・インデックスのビット長に関する
４ビツトの情Ｉｎ（０１００）を付加することにより、
（０１−００００００ｘｘＸＸ）という１２ビツトの固
定長アドレスに変換する方法が考えられる。 （発明が解決しようとする課題） 上記可変長のベクトル・インデックスを固定長のＲＯＭ
アドレスに変換する方法では、ベクトル・インデックス
の最大ビット長が８であれば１２ビツトものアドレスが
必要になるなど、ハードウェア上の負担が過大になると
いう問題がある。 （課題を解決するための手段） 本発明に係わる可変長データの固定長データへの変換方
法は、可変長データの先頭又は末尾のビットに隣接する
ビット位置に二値信号の一方の値を付加すると共に、残
余のビット位置に二値信号の他方の値を付加することに
より、可変長データをその最大ビット長よりも１ビツト
だけ大きな固定長データに変換し、ハードウェア上の負
担を軽減するように構成されている。 以下、本発明の作用を実施例と共に詳細に説明する。 （実施例） 第１図は、本発明の一実施例において、最大８ビツトの
可変長のベクトル・インデックス（Ｘ）〜（ｘ ｘ ｘ
ｘ ｘ ｘ ｘ ｘ）と、それぞれから変換される９
ビツトの固定長ＲＯＭアドレスとの関係を示す概念図で
ある。 ＤＪ変変長ツクトルインデックスが１ビツトの〔ｘ）（
ｘは二値信号の１又は０）であれば、このＸを１ビツト
目に、二値信号の１を隣接の２ビツト目に、二値信号の
Ｏを残余の全ビット位置に配置した９ビツトの固定長Ｒ
ＯＭアドレス〔０００００００１ｘ）に変換される。可
変長ベクトル・インデックスが２ビツトの（ＸＸ）であ
れば、これを１ビツト目と２ヒ゛ソト目に、ニイ直信号
の１を隣接の３ビツト目に、二値信号の０を残余の全ビ
ット位置に配置した９ビツトの固定長ＲＯＭアドレス［
００００００１ｘ ｘ）に変換される。以下同様にして
、可変長ベクトル・インデックスがｍビットの（ＸＸ・
・Ｘ〕であれば、これらを１ビツト目からｍビット目ま
でに、二値信号の１を隣接の（ｍ＋１）ビット目に、二
値信号の０を残余（７）（８−ｍ）個の全ビット位置に
配置した９ビツトの固定長ＲＯＭアドレスに変換される
。 第２図は、第１図のデータ変換の処理手順を示すフロー
チャートである。 まず、可変長ベクトル・インデックスが何ピッ］・で構
成されているかを示すビット配分値が受信データ格納領
域から読取られ（ステップ２１）、このビット配分値に
従って受信データ格納領域から切り出されたベクトル・
インデックスが第１のレジスタに設定され残余のビット
位置に二値信号の０が設定される（ステップ２２）。次
に、第２のレジスタに設定された（００００００００１
）がビット配分値の公人に回転され（ステップ２３）、
第１、第２のレジスタの内容が加算される（ステップ２
４）。このレジスタの加算値は、目的とする９ビツトの
固定長ＲＯＭアドレスとなる。 以上、ＤＣＴ−ＶＱ圧縮画像データの可変長ベクトル・
インデックスを固定長ＲＯＭアドレスに変換する場合に
ついて本発明の一実施例を説明したが、本発明の変換方
法は他の種々なデータ処理に広く適用できる。 （発明の効果） 以上詳細に説明したように、本発明に係わる可変長デー
タの固定長データへの変換方法は、可変長データの先頭
又は末尾のビットに隣接するビット位置に二値信号の一
方の値を付加すると共に、残余のビット位置に二値信号
の他方の値を付加する構成であるから、固定長データの
ビット長を可変長データの最大ビット長よりも１ビツト
だけ大きな値に留めることができる。このため、無効ビ
ットに加えてビット長に関する情報を付加する従来の方
法に比べて固定長データのビット長が大幅に短縮され、
ハードウェア上の負担が大幅に軽減されるという効果が
奏される。
のか付加された無効ビットなのかの区別がつかなくなる
。そこで、ベクトル・インデックスのビット長に関する
情報を固定長のアドレスに含ませることが必要になる。 例えば、ベクトル・インデックスの最大ビット長を８と
した場合、４ビツトのベクトル・インデックス（ｘ ｘ
ｘ ｘ）については、４ビツトの無効ビット（０００
０）とこのベクトル・インデックスのビット長に関する
４ビツトの情Ｉｎ（０１００）を付加することにより、
（０１−００００００ｘｘＸＸ）という１２ビツトの固
定長アドレスに変換する方法が考えられる。 （発明が解決しようとする課題） 上記可変長のベクトル・インデックスを固定長のＲＯＭ
アドレスに変換する方法では、ベクトル・インデックス
の最大ビット長が８であれば１２ビツトものアドレスが
必要になるなど、ハードウェア上の負担が過大になると
いう問題がある。 （課題を解決するための手段） 本発明に係わる可変長データの固定長データへの変換方
法は、可変長データの先頭又は末尾のビットに隣接する
ビット位置に二値信号の一方の値を付加すると共に、残
余のビット位置に二値信号の他方の値を付加することに
より、可変長データをその最大ビット長よりも１ビツト
だけ大きな固定長データに変換し、ハードウェア上の負
担を軽減するように構成されている。 以下、本発明の作用を実施例と共に詳細に説明する。 （実施例） 第１図は、本発明の一実施例において、最大８ビツトの
可変長のベクトル・インデックス（Ｘ）〜（ｘ ｘ ｘ
ｘ ｘ ｘ ｘ ｘ）と、それぞれから変換される９
ビツトの固定長ＲＯＭアドレスとの関係を示す概念図で
ある。 ＤＪ変変長ツクトルインデックスが１ビツトの〔ｘ）（
ｘは二値信号の１又は０）であれば、このＸを１ビツト
目に、二値信号の１を隣接の２ビツト目に、二値信号の
Ｏを残余の全ビット位置に配置した９ビツトの固定長Ｒ
ＯＭアドレス〔０００００００１ｘ）に変換される。可
変長ベクトル・インデックスが２ビツトの（ＸＸ）であ
れば、これを１ビツト目と２ヒ゛ソト目に、ニイ直信号
の１を隣接の３ビツト目に、二値信号の０を残余の全ビ
ット位置に配置した９ビツトの固定長ＲＯＭアドレス［
００００００１ｘ ｘ）に変換される。以下同様にして
、可変長ベクトル・インデックスがｍビットの（ＸＸ・
・Ｘ〕であれば、これらを１ビツト目からｍビット目ま
でに、二値信号の１を隣接の（ｍ＋１）ビット目に、二
値信号の０を残余（７）（８−ｍ）個の全ビット位置に
配置した９ビツトの固定長ＲＯＭアドレスに変換される
。 第２図は、第１図のデータ変換の処理手順を示すフロー
チャートである。 まず、可変長ベクトル・インデックスが何ピッ］・で構
成されているかを示すビット配分値が受信データ格納領
域から読取られ（ステップ２１）、このビット配分値に
従って受信データ格納領域から切り出されたベクトル・
インデックスが第１のレジスタに設定され残余のビット
位置に二値信号の０が設定される（ステップ２２）。次
に、第２のレジスタに設定された（００００００００１
）がビット配分値の公人に回転され（ステップ２３）、
第１、第２のレジスタの内容が加算される（ステップ２
４）。このレジスタの加算値は、目的とする９ビツトの
固定長ＲＯＭアドレスとなる。 以上、ＤＣＴ−ＶＱ圧縮画像データの可変長ベクトル・
インデックスを固定長ＲＯＭアドレスに変換する場合に
ついて本発明の一実施例を説明したが、本発明の変換方
法は他の種々なデータ処理に広く適用できる。 （発明の効果） 以上詳細に説明したように、本発明に係わる可変長デー
タの固定長データへの変換方法は、可変長データの先頭
又は末尾のビットに隣接するビット位置に二値信号の一
方の値を付加すると共に、残余のビット位置に二値信号
の他方の値を付加する構成であるから、固定長データの
ビット長を可変長データの最大ビット長よりも１ビツト
だけ大きな値に留めることができる。このため、無効ビ
ットに加えてビット長に関する情報を付加する従来の方
法に比べて固定長データのビット長が大幅に短縮され、
ハードウェア上の負担が大幅に軽減されるという効果が
奏される。
第１図は本発明の一実施例において最大８ビツトの可変
長のベクトル・インデックス（Ｘ）〜〔ｘ ｘ ｘ ｘ
ｘ ｘ ｘ ｘ）とそれぞれから変換される固定長の
９ビ７トのＲＯＭアドレスとの関係を示す概念図、第２
図は上記変換処理の実行手順を示すフローチャートであ
る。 第 １ 図 可変長データ 固定長データ（ベクト
ル・インデックス） （ＲＯＭアドレス）ＭＳ
Ｂ ＬＳＢ ＭＳＢ
ＬＳＢＸ ０００００００１ｘ ｘｘ ０Ｏ００００１ｘｘｘｘｘ
０００００１ｘｘｘＸＸＸＸ ００
００１ｘｘｘｘｘｘｘｘｘ ０００１ｘｘ
ｘｘｘｘｘｘｘｘｘ ００１ｘｘｘｘｘｘ
ｘｘｘｘｘｘｘ Ｑ ｌ ｘｘｘｘｘｘｘ
ｘｘｘｘｘｘｘｘ ｌ ｘｘｘｘｘｘｘｘ
第 ２ 図
長のベクトル・インデックス（Ｘ）〜〔ｘ ｘ ｘ ｘ
ｘ ｘ ｘ ｘ）とそれぞれから変換される固定長の
９ビ７トのＲＯＭアドレスとの関係を示す概念図、第２
図は上記変換処理の実行手順を示すフローチャートであ
る。 第 １ 図 可変長データ 固定長データ（ベクト
ル・インデックス） （ＲＯＭアドレス）ＭＳ
Ｂ ＬＳＢ ＭＳＢ
ＬＳＢＸ ０００００００１ｘ ｘｘ ０Ｏ００００１ｘｘｘｘｘ
０００００１ｘｘｘＸＸＸＸ ００
００１ｘｘｘｘｘｘｘｘｘ ０００１ｘｘ
ｘｘｘｘｘｘｘｘｘ ００１ｘｘｘｘｘｘ
ｘｘｘｘｘｘｘ Ｑ ｌ ｘｘｘｘｘｘｘ
ｘｘｘｘｘｘｘｘ ｌ ｘｘｘｘｘｘｘｘ
第 ２ 図
Claims (1)
- 可変長データの先頭又は末尾のビットに隣接するビット
位置に二値信号の一方の値を付加すると共に、残余のビ
ット位置に二値信号の他方の値を付加することを特徴と
する可変長データの固定長データへの変換方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63020650A JPH01195769A (ja) | 1988-01-30 | 1988-01-30 | 可変長データの固定長データへの変換方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63020650A JPH01195769A (ja) | 1988-01-30 | 1988-01-30 | 可変長データの固定長データへの変換方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01195769A true JPH01195769A (ja) | 1989-08-07 |
Family
ID=12033100
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63020650A Pending JPH01195769A (ja) | 1988-01-30 | 1988-01-30 | 可変長データの固定長データへの変換方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01195769A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5613066A (en) * | 1993-10-01 | 1997-03-18 | Fujitsu Limited | Disk controlling method and apparatus for transferring a record from a disk to a host via an intermediate buffer |
| JP2013201602A (ja) * | 2012-03-26 | 2013-10-03 | Fuji Xerox Co Ltd | 情報処理装置及び情報処理プログラム |
| JP2014146972A (ja) * | 2013-01-29 | 2014-08-14 | Fuji Xerox Co Ltd | 符号化装置、復号装置、符号化・復号システム、及びプログラム |
-
1988
- 1988-01-30 JP JP63020650A patent/JPH01195769A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5613066A (en) * | 1993-10-01 | 1997-03-18 | Fujitsu Limited | Disk controlling method and apparatus for transferring a record from a disk to a host via an intermediate buffer |
| US5878204A (en) * | 1993-10-01 | 1999-03-02 | Fujitsu Limited | Disk controlling method and apparatus for transferring a record from a disk to a host via an intermediate buffer |
| US6092216A (en) * | 1993-10-01 | 2000-07-18 | Fujitsu Limited | Disk controlling apparatus |
| JP2013201602A (ja) * | 2012-03-26 | 2013-10-03 | Fuji Xerox Co Ltd | 情報処理装置及び情報処理プログラム |
| JP2014146972A (ja) * | 2013-01-29 | 2014-08-14 | Fuji Xerox Co Ltd | 符号化装置、復号装置、符号化・復号システム、及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3332619B2 (ja) | 復号装置およびその方法 | |
| US4939583A (en) | Entropy-coding system | |
| JPH0645950A (ja) | 信号生成装置とその方法 | |
| JPH11112995A (ja) | 動きベクトルの可変長復号装置 | |
| JPH01195769A (ja) | 可変長データの固定長データへの変換方法 | |
| JPS6345684A (ja) | 画像圧縮装置 | |
| US5898396A (en) | Analog-to-digital converter for both m-bit and n-bit analog conversion | |
| JP3025827B2 (ja) | 可変長コード化装置 | |
| JPH0752619Y2 (ja) | 波形表示装置 | |
| US6785343B1 (en) | Rectangular-to-polar conversion angle quantizer | |
| JP2753091B2 (ja) | 画像データ伸張回路 | |
| JP3192801B2 (ja) | データ圧縮回路 | |
| JPS58121844A (ja) | 信号圧縮伸長器 | |
| JP3166696B2 (ja) | 可変長符号発生回路 | |
| JP3210356B2 (ja) | データのゼロ判定装置 | |
| JP3061230B2 (ja) | 画像処理装置 | |
| JP3131881B2 (ja) | パッキング・デパッキング回路 | |
| JPS61136322A (ja) | Ｄ−ａ変換装置 | |
| JPS62205471A (ja) | カラ−文書画像フアイル装置 | |
| JPS58156239A (ja) | 折線圧縮伸張回路 | |
| JP3334242B2 (ja) | 色差信号の信号処理回路及び信号処理方法 | |
| JP3257002B2 (ja) | パケット多数決回路 | |
| JPS6223628A (ja) | デイジタル伸張回路 | |
| JPS6338604Y2 (ja) | ||
| JPS61265927A (ja) | 可変長コ−ド解析方法及びその装置 |