JPS6126737B2 - - Google Patents
Info
- Publication number
- JPS6126737B2 JPS6126737B2 JP7697877A JP7697877A JPS6126737B2 JP S6126737 B2 JPS6126737 B2 JP S6126737B2 JP 7697877 A JP7697877 A JP 7697877A JP 7697877 A JP7697877 A JP 7697877A JP S6126737 B2 JPS6126737 B2 JP S6126737B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- length
- signal
- unequal
- equal
- 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.)
- Expired
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
- H03M7/48—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Analogue/Digital Conversion (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Description
【発明の詳細な説明】
本発明はデイジタル信号の符号変換方法及び装
置に関する。
置に関する。
一般に2N個の信号レベルが存在しうるデイジ
タル信号を符号化するには1標本値(サンプル
値)についてNビツトの符号が必要とされる。し
かし、各信号レベルの発生頻度が一様でない場合
には、発生頻度の大きな信号レベルに対しては短
い符号長の符号を割り当て発生頻度の小さな信号
レベルに対しては長い符号長の符号を割り当てる
という不等長符号を行うことにより平均符号長を
圧縮する方法がある。この不等長符号化において
はNビツト以上の符号長の符号が割り当てられる
信号レベルが存在するわけであるが、このような
信号レベルは平均的な発生頻度が小さいため、N
ビツト以上の長さの符号を割り当てることは通常
は余り問題とされていない。しかし、不等長符号
の各信号レベルへの割り当て方法は、一般に符号
化の対象とされる個々の情報源の平均的な発生信
号分布に対して最適となるように決定されるた
め、1時的にでも長い符号長を割り当てられた信
号レベルが集中的に発生した場合には、短時間で
見た平均符号長が増大する。また、不等長符号化
を行う場合には情報の発生量が時間的に変動する
ためこれを平滑化するためにはバツフアメモリ等
を必要とするが、最長符号と最短符号の符号長差
が大きいとバツフアメモリの容量や入出力速度に
対する制約が大きくなる。
タル信号を符号化するには1標本値(サンプル
値)についてNビツトの符号が必要とされる。し
かし、各信号レベルの発生頻度が一様でない場合
には、発生頻度の大きな信号レベルに対しては短
い符号長の符号を割り当て発生頻度の小さな信号
レベルに対しては長い符号長の符号を割り当てる
という不等長符号を行うことにより平均符号長を
圧縮する方法がある。この不等長符号化において
はNビツト以上の符号長の符号が割り当てられる
信号レベルが存在するわけであるが、このような
信号レベルは平均的な発生頻度が小さいため、N
ビツト以上の長さの符号を割り当てることは通常
は余り問題とされていない。しかし、不等長符号
の各信号レベルへの割り当て方法は、一般に符号
化の対象とされる個々の情報源の平均的な発生信
号分布に対して最適となるように決定されるた
め、1時的にでも長い符号長を割り当てられた信
号レベルが集中的に発生した場合には、短時間で
見た平均符号長が増大する。また、不等長符号化
を行う場合には情報の発生量が時間的に変動する
ためこれを平滑化するためにはバツフアメモリ等
を必要とするが、最長符号と最短符号の符号長差
が大きいとバツフアメモリの容量や入出力速度に
対する制約が大きくなる。
これらの対策の1つとして従来は長符号と短符
号との2種の符号を用いてこれらを適宜切換え符
号の種類の切換点(短符号→長符号)に符号の種
類切換符号(特殊符号と称する)を挿入して伝送
する方法がある。しかし、この方法においては特
殊符号を挿入するために装置構成が複雑となり、
また、同種類の符号が長く続かない場合には特殊
符号の挿入頻度が増加するため、1時的な平均符
号長の増大を抑えるという効果が少くなくなると
いう欠点がある。
号との2種の符号を用いてこれらを適宜切換え符
号の種類の切換点(短符号→長符号)に符号の種
類切換符号(特殊符号と称する)を挿入して伝送
する方法がある。しかし、この方法においては特
殊符号を挿入するために装置構成が複雑となり、
また、同種類の符号が長く続かない場合には特殊
符号の挿入頻度が増加するため、1時的な平均符
号長の増大を抑えるという効果が少くなくなると
いう欠点がある。
本発明の目的は上述の欠点を解決するため特殊
符号を挿入することなく等長符号と不等長符号と
を切換えることにより長い符号長の不等長符号が
連続して発生することを防止できるデイジタル信
号の符号変換方法、及び簡単な構成を有するデイ
ジタル信号の符号変換装置を提供することにあ
る。
符号を挿入することなく等長符号と不等長符号と
を切換えることにより長い符号長の不等長符号が
連続して発生することを防止できるデイジタル信
号の符号変換方法、及び簡単な構成を有するデイ
ジタル信号の符号変換装置を提供することにあ
る。
本発明は、1サンプル当りNビツトで表わされ
るデイジタルサンプル値系列を不等長符号化する
にあたり、予め定めた長さ以上の不等長符号化す
るにあたり、予め定めた長さ以上の不等長符号が
発生した場合には次のサンプル値からは前記サン
プル値系列を1サンプルNビツトで等長符号化
し、この等長符号の中に予め定めた等長符号が発
生した場合には次のサンプル値からは前記サンプ
ル値系列を不等長符号化することを特徴とする。
るデイジタルサンプル値系列を不等長符号化する
にあたり、予め定めた長さ以上の不等長符号化す
るにあたり、予め定めた長さ以上の不等長符号が
発生した場合には次のサンプル値からは前記サン
プル値系列を1サンプルNビツトで等長符号化
し、この等長符号の中に予め定めた等長符号が発
生した場合には次のサンプル値からは前記サンプ
ル値系列を不等長符号化することを特徴とする。
本発明によれば、特殊符号の挿入が不要である
ため装置構成が簡易となり、長い符号長の不等長
符号が連続に発生することを防ぐことができるた
め、能率の良い符号変換が行え、また、発生情報
の時間的変動を平滑化するバツフアメモリ等の平
滑化回路が簡単化できる。
ため装置構成が簡易となり、長い符号長の不等長
符号が連続に発生することを防ぐことができるた
め、能率の良い符号変換が行え、また、発生情報
の時間的変動を平滑化するバツフアメモリ等の平
滑化回路が簡単化できる。
次に図面を参照して本発明を詳細に説明する。
第1図は本発明の一実施例のブロツク図を示
す。第1図において、入力デイジタル信号は、入
力端子1に加えられる。入力端子1に加えられた
デイジタル信号は信号線2を介して等長符号器
3、不等長符号器9及び検出器11に入力され
る。
す。第1図において、入力デイジタル信号は、入
力端子1に加えられる。入力端子1に加えられた
デイジタル信号は信号線2を介して等長符号器
3、不等長符号器9及び検出器11に入力され
る。
等長符号器3は入力デイジタル信号を等長符号
に変換し信号線4を介して等長符号を選択器5に
送出する。不等長符号器9は入力デイジタル信号
を不等長符号に変換し信号線10を介して選択器
5に送出する。
に変換し信号線4を介して等長符号を選択器5に
送出する。不等長符号器9は入力デイジタル信号
を不等長符号に変換し信号線10を介して選択器
5に送出する。
選択器5は信号線4を介して入力される等長符
号と信号線10を介して入力された不等長符号と
のいずれか一方を制御信号発生器13から信号線
14を介して送られてくる制御信号により選択し
その出力信号を信号線6を介してバツフアメモリ
7に送出する。
号と信号線10を介して入力された不等長符号と
のいずれか一方を制御信号発生器13から信号線
14を介して送られてくる制御信号により選択し
その出力信号を信号線6を介してバツフアメモリ
7に送出する。
検出器11は、制御信号発生器13から信号線
15を介して送られてくる制御信号により以下の
2つの動作のいずれか一方を行う。すなわち、制
御信号発生器13が選択器5に対し等長符号を選
択させる制御を行つている場合には、次に到来す
る入力信号が予め定められた等長符号(等長符号
Aと称する)に該当しているか否かを検出し、前
記信号値の入力を検出した時点において検出信号
を信号線12を介して制御信号発生器13に送出
する(検出動作A)。また、制御信号発生器13
が選択器5に対して不等長符号を選択させる制御
を行つている場合には、次に到来する入力信号が
予め定められた長さ以上の不等長符号(不等長符
号Bと称する)に該当しているか否かを検出し、
前記信号値の入力を検出した時点において検出信
号を信号線12を介して制御信号発生器13に送
出する(検出動作B)。
15を介して送られてくる制御信号により以下の
2つの動作のいずれか一方を行う。すなわち、制
御信号発生器13が選択器5に対し等長符号を選
択させる制御を行つている場合には、次に到来す
る入力信号が予め定められた等長符号(等長符号
Aと称する)に該当しているか否かを検出し、前
記信号値の入力を検出した時点において検出信号
を信号線12を介して制御信号発生器13に送出
する(検出動作A)。また、制御信号発生器13
が選択器5に対して不等長符号を選択させる制御
を行つている場合には、次に到来する入力信号が
予め定められた長さ以上の不等長符号(不等長符
号Bと称する)に該当しているか否かを検出し、
前記信号値の入力を検出した時点において検出信
号を信号線12を介して制御信号発生器13に送
出する(検出動作B)。
制御信号発生器13はバツフアメモリ7への書
込み制御を信号線18を介して行うとともに検出
器11から信号線12を介して送られてくる検出
信号により選択器5の動作を制御し、また、検出
器11に動作状態を信号線15を介して帰還す
る。すなわち、検出動作Aによる検出信号が入力
された場合には、次のサンプル値からは不等長符
号を選択させる制御信号を選択器5に送出し、ま
た、検出器11に対しては検出動作Bを行わせる
制御信号を送出し、検出動作Bによる検出信号が
入力された場合には、次のサンプル値からは等長
符号を選択させる制御信号を選択器5に送出し、
また検出器11に対しては検出動作Aを行わせる
制御信号を送出する。また、入力端子17からは
符号化開始時においては初期設定信号が入力さ
れ、信号線16を介して制御信号発生器13に送
出され、符号化開始時のサンプル値に対しては強
制的に等長符号および不等長符号のいずれか一方
を選択するように制御が行われる(符号選択の初
期設定)、検出器11より検出信号が送られてこ
ない場合には、次のサンプル値に対して現サンプ
ル値と同様の制御を継続する。
込み制御を信号線18を介して行うとともに検出
器11から信号線12を介して送られてくる検出
信号により選択器5の動作を制御し、また、検出
器11に動作状態を信号線15を介して帰還す
る。すなわち、検出動作Aによる検出信号が入力
された場合には、次のサンプル値からは不等長符
号を選択させる制御信号を選択器5に送出し、ま
た、検出器11に対しては検出動作Bを行わせる
制御信号を送出し、検出動作Bによる検出信号が
入力された場合には、次のサンプル値からは等長
符号を選択させる制御信号を選択器5に送出し、
また検出器11に対しては検出動作Aを行わせる
制御信号を送出する。また、入力端子17からは
符号化開始時においては初期設定信号が入力さ
れ、信号線16を介して制御信号発生器13に送
出され、符号化開始時のサンプル値に対しては強
制的に等長符号および不等長符号のいずれか一方
を選択するように制御が行われる(符号選択の初
期設定)、検出器11より検出信号が送られてこ
ない場合には、次のサンプル値に対して現サンプ
ル値と同様の制御を継続する。
次に本発明の符号変換動作を第2図に示した符
号の出力例をもつて説明する。
号の出力例をもつて説明する。
第2図は信号レベル数が64(すなわち、等長符
号6ビツトで表現できる)の場合について、不等
長符号に変換した場合、等長符号に変換した場合
及び本発明による符号変換を行つた場合の例を示
したものである。第2図において、VNの添字
「N」(この場合N=1,3,4,6,8,10,
12)はその不等長符号の符号長がNビツトである
ことを示す。Fは等長符号を示し、その符号長は
6ビツトである。V* Nの「*」は、前述した不等
長符号Bを示し、第2図の例では、8ビツト以上
の符号長の不等長符号であることを示す。F*の
「*」は前述した等長符号Aを示し、第2図の例
では符号長4ビツト以下の不等長符号を割当てら
れている信号レベルに割り当てられている等長符
号を示したものである。また、第2図の例におい
ては符号選択の初期設定として不等長符号を選択
させたため、サンプル時刻1においてはV1が選
択される。以下サンプル時刻2,3,4において
は不等長符号Bが到来しないので、サンプル時刻
2,3,4,5においては不等長符号が選択され
る。しかし、サンプル時刻5においては不等長符
号Bの1つであるV* 8が到来したため、サンプル
時刻6からは等長符号が選択されるように制御さ
れ、サンプル時刻6,7,8,9においては等長
符号が選択される。サンプル時刻10においては等
長符号Aの1つであるF*が選択されたため、サ
ンプル時刻11からは不等長符号が選択されるよう
に制御される。以下、V* Nが選択されると、次の
サンプル時刻からは等長符号が選択され、F*が
選択されると、次のサンプル時刻からは等長符号
が選択される。
号6ビツトで表現できる)の場合について、不等
長符号に変換した場合、等長符号に変換した場合
及び本発明による符号変換を行つた場合の例を示
したものである。第2図において、VNの添字
「N」(この場合N=1,3,4,6,8,10,
12)はその不等長符号の符号長がNビツトである
ことを示す。Fは等長符号を示し、その符号長は
6ビツトである。V* Nの「*」は、前述した不等
長符号Bを示し、第2図の例では、8ビツト以上
の符号長の不等長符号であることを示す。F*の
「*」は前述した等長符号Aを示し、第2図の例
では符号長4ビツト以下の不等長符号を割当てら
れている信号レベルに割り当てられている等長符
号を示したものである。また、第2図の例におい
ては符号選択の初期設定として不等長符号を選択
させたため、サンプル時刻1においてはV1が選
択される。以下サンプル時刻2,3,4において
は不等長符号Bが到来しないので、サンプル時刻
2,3,4,5においては不等長符号が選択され
る。しかし、サンプル時刻5においては不等長符
号Bの1つであるV* 8が到来したため、サンプル
時刻6からは等長符号が選択されるように制御さ
れ、サンプル時刻6,7,8,9においては等長
符号が選択される。サンプル時刻10においては等
長符号Aの1つであるF*が選択されたため、サ
ンプル時刻11からは不等長符号が選択されるよう
に制御される。以下、V* Nが選択されると、次の
サンプル時刻からは等長符号が選択され、F*が
選択されると、次のサンプル時刻からは等長符号
が選択される。
第2図においては、不等長符号化のみでは102
ビツト(等長符号化のみでは120ビツト)を要し
たサンプル値系列を本発明による符号変換では、
88ビツトで表現することができる。
ビツト(等長符号化のみでは120ビツト)を要し
たサンプル値系列を本発明による符号変換では、
88ビツトで表現することができる。
以上のように本発明は次のような利点がある。
(1) 長い符号長の不等長符号が連続して発生する
ことを防止できるため、符号変換能率が向上す
る。
ことを防止できるため、符号変換能率が向上す
る。
(2) 特殊符号を挿入する必要がないため、装置が
簡易化される。
簡易化される。
(3) (1)と同様の理由によりバツフアメモリ等の平
滑化回路を簡単化できる。
滑化回路を簡単化できる。
第1図は本発明の一実施例のブロツク図であ
る。 第1図において、1はデイジタル信号入力端
子、3は等長符号器、5は選択器、7はバツフア
メモリ、9は不等長符号器、11は検出器および
13は制御信号発生器である。 第2図は本発明による符号変換を説明する図で
ある。
る。 第1図において、1はデイジタル信号入力端
子、3は等長符号器、5は選択器、7はバツフア
メモリ、9は不等長符号器、11は検出器および
13は制御信号発生器である。 第2図は本発明による符号変換を説明する図で
ある。
Claims (1)
- 【特許請求の範囲】 1 1サンプル当りNビツトで表わされるデイジ
タルサンプル値系列を不等長符号化するにあた
り、予め定めた長さ以上の不等長符号が発生した
場合には次のサンプル値からは前記サンプル値系
列を1サンプルNビツトで等長符号化し、この等
長符号の中に予め定めた等長符号が発生した場合
には次のサンプル値からは前記サンプル値系列を
不等長符号化することを特徴とするデイジタル信
号の符号変換方法。 2 1サンプル当りNビツトで表わされるデイジ
タルサンプル値系列からなる入力信号を不等長符
号化する手段と、一方の入力端子に前記入力信号
または前記入力信号のNビツト等長符号化された
符号化信号が供給され、他方の入力端子に前記不
等長符号化する手段の出力信号が供給され、前記
符号化信号または前記出力信号のいずれか一方を
選択する選択手段と、前記選択手段が前記符号化
信号を選択している場合には、前記入力信号が予
じめ定められ符号長以上の不等長符号に対応する
信号値であれば、次のサンプル時刻からは前記選
択手段に前記出力信号を選択させる制御信号を発
生し、前記選択手段が前記出力信号を選択してい
る場合には、前記入力信号が予じめ定められた等
長符号に対応する信号値であれば次のサンプル時
刻からは前記選択手段に前記符号化信号を選択さ
せる制御信号を発生する制御手段とを備えたこと
も特徴とするデイジタル信号の符号変換装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7697877A JPS5411614A (en) | 1977-06-27 | 1977-06-27 | Code conversion unit for digital signal |
| US06/467,953 US4509038A (en) | 1977-06-27 | 1983-02-18 | Code-converting system for band compression of digital signals |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7697877A JPS5411614A (en) | 1977-06-27 | 1977-06-27 | Code conversion unit for digital signal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5411614A JPS5411614A (en) | 1979-01-27 |
| JPS6126737B2 true JPS6126737B2 (ja) | 1986-06-21 |
Family
ID=13620862
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7697877A Granted JPS5411614A (en) | 1977-06-27 | 1977-06-27 | Code conversion unit for digital signal |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US4509038A (ja) |
| JP (1) | JPS5411614A (ja) |
Families Citing this family (53)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2553954B1 (fr) * | 1983-10-21 | 1990-04-20 | Telecommunications Sa | Systeme de reception d'informations asynchrones transmises en mode synchrone |
| US4760377A (en) * | 1983-11-25 | 1988-07-26 | Giordano Associates, Inc. | Decompaction of stored data in automatic test systems |
| JPS6214994A (ja) * | 1985-07-12 | 1987-01-23 | Dowa Mining Co Ltd | EDTA−Cd含有排水の処理方法 |
| GB8828499D0 (en) * | 1988-12-07 | 1989-01-11 | British Telecomm | Data compression |
| US5177480A (en) * | 1988-12-07 | 1993-01-05 | British Telecommunications Public Limited Company | Data communication having transmitter-controlled mode switching from compressed-to-transparent mode but local synchronous transmitter-controlled and receiver-controlled mode switching from transparent-to-compressed mode |
| JP3136796B2 (ja) * | 1992-09-24 | 2001-02-19 | ソニー株式会社 | 可変長符号デコーダ |
| JPH06350854A (ja) * | 1993-06-10 | 1994-12-22 | Matsushita Electric Ind Co Ltd | 画像圧縮符号化装置 |
| JPH07107303A (ja) * | 1993-09-30 | 1995-04-21 | Nec Corp | ハフマン符号の復号化方法 |
| KR970009408B1 (ko) * | 1994-01-18 | 1997-06-13 | 대우전자 주식회사 | 인터/인트라 테이블 선택 회로 |
| DE69524269T2 (de) * | 1994-01-28 | 2002-07-18 | Matsushita Electric Industrial Co., Ltd. | Vorrichtung und Verfahren zur Dekodierung von Kodes variabler Länge |
| JPH08116447A (ja) * | 1994-10-18 | 1996-05-07 | Fuji Xerox Co Ltd | 画像信号の符号化装置 |
| JP3279852B2 (ja) * | 1994-12-14 | 2002-04-30 | 株式会社日立製作所 | 信号復号装置 |
| JP3749752B2 (ja) * | 1995-03-24 | 2006-03-01 | アイティーティー・マニュファクチャリング・エンタープライジズ・インコーポレーテッド | ブロック適応型差分パルスコード変調システム |
| US5686912A (en) * | 1995-05-08 | 1997-11-11 | Hewlett-Packard Company | Data compression method and apparatus with optimized transitions between compressed and uncompressed modes |
| JP3992303B2 (ja) * | 1995-06-22 | 2007-10-17 | ソニー株式会社 | 信号圧縮装置と信号伸長装置および信号圧縮方法と信号伸長方法 |
| CN1158050A (zh) * | 1995-12-27 | 1997-08-27 | 汤姆森消费电子有限公司 | 图像数据压缩系统和方法 |
| US5847762A (en) * | 1995-12-27 | 1998-12-08 | Thomson Consumer Electronics, Inc. | MPEG system which decompresses and then recompresses MPEG video data before storing said recompressed MPEG video data into memory |
| US5686916A (en) * | 1995-12-28 | 1997-11-11 | Philips Electronics North America Corp. | Multi-code-book variable length decoder |
| JP2888186B2 (ja) * | 1996-02-19 | 1999-05-10 | 富士ゼロックス株式会社 | 画像符号化装置および画像復号装置 |
| GB9606465D0 (en) * | 1996-03-27 | 1996-06-05 | Memory Corp Plc | Data conversion device |
| US6696992B1 (en) * | 2001-10-02 | 2004-02-24 | Allan Chu | Efficient data encoding and decoding processes |
| US20070271250A1 (en) * | 2005-10-19 | 2007-11-22 | Monro Donald M | Basis selection for coding and decoding of data |
| US8674855B2 (en) * | 2006-01-13 | 2014-03-18 | Essex Pa, L.L.C. | Identification of text |
| US7783079B2 (en) * | 2006-04-07 | 2010-08-24 | Monro Donald M | Motion assisted data enhancement |
| US7586424B2 (en) * | 2006-06-05 | 2009-09-08 | Donald Martin Monro | Data coding using an exponent and a residual |
| US7845571B2 (en) * | 2006-06-19 | 2010-12-07 | Monro Donald M | Data compression |
| US7770091B2 (en) * | 2006-06-19 | 2010-08-03 | Monro Donald M | Data compression for use in communication systems |
| US20070290899A1 (en) * | 2006-06-19 | 2007-12-20 | Donald Martin Monro | Data coding |
| US7689049B2 (en) * | 2006-08-31 | 2010-03-30 | Donald Martin Monro | Matching pursuits coding of data |
| US7508325B2 (en) * | 2006-09-06 | 2009-03-24 | Intellectual Ventures Holding 35 Llc | Matching pursuits subband coding of data |
| US20080084924A1 (en) * | 2006-10-05 | 2008-04-10 | Donald Martin Monro | Matching pursuits basis selection design |
| US7974488B2 (en) * | 2006-10-05 | 2011-07-05 | Intellectual Ventures Holding 35 Llc | Matching pursuits basis selection |
| US7707214B2 (en) * | 2007-02-21 | 2010-04-27 | Donald Martin Monro | Hierarchical update scheme for extremum location with indirect addressing |
| US7707213B2 (en) * | 2007-02-21 | 2010-04-27 | Donald Martin Monro | Hierarchical update scheme for extremum location |
| US20080205505A1 (en) * | 2007-02-22 | 2008-08-28 | Donald Martin Monro | Video coding with motion vectors determined by decoder |
| US10194175B2 (en) * | 2007-02-23 | 2019-01-29 | Xylon Llc | Video coding with embedded motion |
| US7671767B2 (en) * | 2007-07-12 | 2010-03-02 | Donald Martin Monro | LIFO radix coder for electrical computers and digital data processing systems |
| US7548176B2 (en) * | 2007-07-12 | 2009-06-16 | Donald Martin Monro | Data coding buffer for electrical computers and digital data processing systems |
| US7511639B2 (en) * | 2007-07-12 | 2009-03-31 | Monro Donald M | Data compression for communication between two or more components in a system |
| US7511638B2 (en) * | 2007-07-12 | 2009-03-31 | Monro Donald M | Data compression for communication between two or more components in a system |
| US7990289B2 (en) * | 2007-07-12 | 2011-08-02 | Intellectual Ventures Fund 44 Llc | Combinatorial coding/decoding for electrical computers and digital data processing systems |
| US8055085B2 (en) * | 2007-07-12 | 2011-11-08 | Intellectual Ventures Fund 44 Llc | Blocking for combinatorial coding/decoding for electrical computers and digital data processing systems |
| US7545291B2 (en) * | 2007-07-12 | 2009-06-09 | Donald Martin Monro | FIFO radix coder for electrical computers and digital data processing systems |
| US8144037B2 (en) * | 2007-07-12 | 2012-03-27 | Intellectual Ventures Fund 44 Llc | Blocking for combinatorial coding/decoding for electrical computers and digital data processing systems |
| US7737869B2 (en) * | 2007-07-12 | 2010-06-15 | Monro Donald M | Symbol based data compression |
| US7602316B2 (en) | 2007-07-12 | 2009-10-13 | Monro Donald M | Data coding/decoding for electrical computers and digital data processing systems |
| US7786907B2 (en) * | 2008-10-06 | 2010-08-31 | Donald Martin Monro | Combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems |
| US7791513B2 (en) * | 2008-10-06 | 2010-09-07 | Donald Martin Monro | Adaptive combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems |
| US7864086B2 (en) * | 2008-10-06 | 2011-01-04 | Donald Martin Monro | Mode switched adaptive combinatorial coding/decoding for electrical computers and digital data processing systems |
| US7786903B2 (en) * | 2008-10-06 | 2010-08-31 | Donald Martin Monro | Combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems |
| US8004431B2 (en) * | 2008-12-09 | 2011-08-23 | Qualcomm Incorporated | Fast parsing of variable-to-fixed-length codes |
| US10277921B2 (en) * | 2015-11-20 | 2019-04-30 | Nvidia Corporation | Hybrid parallel decoder techniques |
| EP3957070A1 (en) * | 2020-06-16 | 2022-02-23 | Google LLC | Dynamic method for symbol encoding |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE1162399B (de) * | 1961-10-24 | 1964-02-06 | Ibm | Verdichter fuer Daten, deren statistische Verteilung sehr stark schwankt |
| US3675211A (en) * | 1970-09-08 | 1972-07-04 | Ibm | Data compaction using modified variable-length coding |
| US4177456A (en) * | 1977-02-10 | 1979-12-04 | Hitachi, Ltd. | Decoder for variable-length codes |
-
1977
- 1977-06-27 JP JP7697877A patent/JPS5411614A/ja active Granted
-
1983
- 1983-02-18 US US06/467,953 patent/US4509038A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5411614A (en) | 1979-01-27 |
| US4509038A (en) | 1985-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6126737B2 (ja) | ||
| US6310980B1 (en) | Encoding apparatus and method and storage medium | |
| JP3839974B2 (ja) | 符号化装置 | |
| CN100456638C (zh) | 音频数据的处理方法和无损解码方法 | |
| JP2713327B2 (ja) | 符号化方法及びシステム | |
| US5151949A (en) | System and method employing multiple predictor sets to compress image data having different portions | |
| KR0124191B1 (ko) | 가변길이 코드 디코딩장치 | |
| AU695626B2 (en) | Video image colour encoding | |
| JPH08242177A (ja) | 入力シンボルの2進算術符号化方法及びその装置 | |
| EP0103773B1 (en) | Method of processing picture signal to increase average run length and apparatus therefor | |
| JPS60140981A (ja) | 符号語システムのデジタル符号語を復号する方法および装置 | |
| EP0788282B1 (en) | Quantization method | |
| JPH04241576A (ja) | 画像符号化装置 | |
| EP0802681B1 (en) | Variable length code decoder | |
| US5914680A (en) | Data encoding method and apparatus and data decoding method and apparatus | |
| JP3429623B2 (ja) | 高速可変長符号復号化装置 | |
| US5185820A (en) | System for compressing image data having blank lines | |
| KR0182181B1 (ko) | 적응차분 펄스부호변조 복원회로 | |
| US5151791A (en) | Efficient encoding of picture signal | |
| JP2584761B2 (ja) | 予測符号化伝送システム | |
| KR100248954B1 (ko) | 데이타 압축 제어방법과 장치 | |
| JP3351732B2 (ja) | 算術符号化装置および方法、算術復号装置および方法、並びに記録媒体 | |
| KR100294231B1 (ko) | 데이터의 압축 및 신장에 따른 어드레스 제어장치 및 방법 | |
| JPH04315270A (ja) | 符号化装置 | |
| JPS6226226B2 (ja) |