JP2001507542A - 情報を処理する方法および手段 - Google Patents
情報を処理する方法および手段Info
- Publication number
- JP2001507542A JP2001507542A JP52991598A JP52991598A JP2001507542A JP 2001507542 A JP2001507542 A JP 2001507542A JP 52991598 A JP52991598 A JP 52991598A JP 52991598 A JP52991598 A JP 52991598A JP 2001507542 A JP2001507542 A JP 2001507542A
- Authority
- JP
- Japan
- Prior art keywords
- value
- digits
- encoding method
- message
- binary
- 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.)
- Granted
Links
Classifications
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Automatic Analysis And Handling Materials Therefor (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Analogue/Digital Conversion (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1.それぞれが1つの発生確率を有する複数の文字からなるメッセージを符号 化する方法であって、 1つのメッセージを受けるステップと、 それぞれが複数の2進値ディジットを有するコード語(H)を受信文字(X) に割り当てることによって受信メッセージをコード化して2進コード化メッセー ジを発生するコード化ステップと、 を具備しており、前記コード語は前記文字の発生確率とコード語(H)内の第 1の値(1)を有するビットの数とに実質的に従って文字(X)に割り当てられ てより高い発生確率の文字にはより低い発生確率の文字に割り当てられるものよ りも第1の値(1)を有するより少ないビットを持ったコード語が割り当てられ るようにする方法において、 前記コードがコード化メッセージ内のビットの数を最小化するように2進コー ド化メッセージを発生することを含んだことを特徴とする符号化方法。 2.請求項1記載の符号化方法において、 相互に異なった文字の履歴最大数に基づいて数(r)を決定すること、 相互に異なった文字(X)の決定された数(r)に応じてコード語(H)にと って好ましい語長を選択すること、 を更に含んだことを特徴とする符号化方法。 3.請求項1または2記載の符号化方法において、 受信メッセージ内の文字の発生確率とコード語内の第1の値(1)を有するビ ットの数とに基づいて文字およびコード語間の索引リストを発生してより高い発 生確率の文字にはより低い発生確率の文字に割り当てられるものよりも第1の値 (1)を有するより少ないビットを持ったコード語が割り当てられるようにする こと、 前記リストに従ってコード語(H)を文字(X)に割り当てることによって受 信メッセージをコード化すること、 を更に含んだことを特徴とする符号化方法。 4.請求項1、2または3の任意の1項記載の符号化方法において、 前記リストを伝送を指示する信号と共に伝送すること、 を更に含んだことを特徴とする符号化方法。 5.請求項3または4記載の符号化方法において、 現在の索引リストが基づいた相対発生頻度から、受信メッセージ内の文字の相 対発生頻度が実質的に外れた時に文字およびコード語間の新たな索引リストを定 めること、 を更に含んだことを特徴とする符号化方法。 6.請求項1〜5の任意の1項記載の符号化方法において、 前記符号化ステップが、 複数の文字(A、B、C)からなる少なくとも1つのメッセージを受けるステ ップ(S20、図1A)と、 各文字に対して、前記少なくとも1つのメッセージ内の文字の相対頻度を指示 する値(p)を計算するステップ(S40)と、 複数の2進ディジットからなる第1の2進コード化コードシンボル(H1)を 、最も高い相対頻度(p1)を有する文字に割り当てるステップ(S60)と、 前記第1の2進コード化コードシンボル(H1)内の全てあるいは実質的に全 ての2進ディジットを第2の2進値(0)に設定するステップと、 同じ相対頻度(p1、p2)を有する2つのシンボル(H1、H2)間でまたは近 似相対頻度を有する2つのシンボル間内でハミング重みの差が最小となるように 特異なシンボル(H2、H3)を各特異な残りの文字に割り当てるステップと、を 具備する方法に従って行なわれるようにしたことを特徴とする符号化方法。 7.請求項3〜6の任意の1項記載の符号化方法において、 複数の受信メッセージが索引リストのための基準を形成するようにし、前記複 数の受信メッセージ内の文字はコード語の語長が基づく相互に異なった文字の前 記履歴最大数を構成するようにされたことを特徴とする符号化方法。 8.請求項3〜7の任意の1項記載の符号化方法において、 受信メッセージが現在の索引リストよりもより大きな数の相互に異なった文字 を含んでいる時に文字(X)およびコード語(H)間の新たな索引リストを定め ること、 を更に含んだことを特徴とする符号化方法。 9.請求項1〜8の任意の1項記載の符号化方法において、 それぞれが第1の値または第2の値を有する第1の組(Y)の2進ディジット として前記コード語(H)を逐次的に与えること、 を更に含んだことを特徴とする符号化方法。 10.不均一確率密度を有する振幅を持ったアナログ信号を符号化する方法に おいて、 複数の信号レベル範囲の1つの中にあるものとして信号を量子化すること、並 びに それぞれが複数の2進値ディジットを有するコード語を量子化レベルに割り当 てることによって被量子化信号をコード化して2進コード化メッセージを発生す ること、 を含んでおり、前記コード語が量子化レベルの発生確率と前記コード語内の第 1の値(1)を有するビットの数とに従って量子化レベルに割り当てられてより 高い発生確率の量子化レベルにはより低い発生確率の量子化レベルに割り当てら れるものよりも第1の値(1)を有するより少ないビットを持ったコード語が割 り当てられるようにする方法において、 前記コード化がコード化メッセージ内のビットの数を最小化するように2進コ ード化メッセージを発生することを含んだことを特徴とする符号化方法。 11.請求項10記載の符号化方法において、 履歴最大振幅および選択された振幅分解能に基づいて量子化信号レベルの数( r)を決定すること、並びに 量子化信号レベルの決定された数(r)に応じてコード語にとって好ましい語 長を選択すること、 を更に含んだことを特徴とする符号化方法。 12.請求項10または11記載の符号化方法において、 量子化信号範囲およびコード語間の索引リストを発生することを更に含んでお り、 前記リストが受信アナログ信号の量子化信号範囲の発生確率とコード語内の第 1の値(1)を有するビットの数に基づきより高い発生確率の量子化信号範囲に はより低い発生確率の量子化信号範囲に割り当てられるものよりも第1の値(1 )を有するより少ないビットを持ったコード語が割り当てられるようになってお り、 前記リストに従ってコード語(H)を量子化信号範囲に割り当てることによっ て受信アナログ信号をコード化することを更に含んだことを特徴とする符号化方 法。 13.請求項12記載の符号化方法において、 前記リストを伝送を指示する信号と共に伝送すること、 を更に含んだことを特徴とする符号化方法。 14.請求項12または13記載の符号化方法において、 現在の索引リストが基づいた相対発生頻度から、受信アナログ信号の量子化信 号範囲の相対発生頻度が実質的に外れた時に量子化信号範囲およびコード語間の 新たな索引リストを定めること、 を更に含んだことを特徴とする符号化方法。 15.請求項10〜14の任意の1項記載の符号化方法において、 前記符号化ステップが、 少なくとも1つの所定の時間間隔の間にアナログ信号を受けるステップと、 複数の量子化振幅レベル範囲を決定するステップと、 各振幅レベル範囲に対して、前記アナログ信号の振幅レベル範囲の相対頻度を 指示する値(p)を計算するステップと、 複数の2進ディジットからなる第1の2進コード化コードシンボル(H1)を 、最も高い相対頻度(p1)を有する振幅レベル範囲に割り当て(S60)、前 記第1の2進コード化コードシンボル(H1)内の全てまたは実質的に全ての2 進ディジットを第2の2進レベル(0)に設定するステップと、 同じ相対頻度(p1,p2)を有する2つのシンボル間でまたは近似相対頻度を 有する2つのシンボル間内でハミング重みの差が最小となるように特異なシンボ ル(H2、H3)を各残りの振幅レベル範囲に割り当てるステップと、 を具備する方法に従って行なわれるようにしたことを特徴とする符号化方法。 16.請求項10〜15の任意の1項記載の符号化方法において、 量子化信号範囲の所定数(r)を表す語を供給すること、 を更に含んだことを特徴とする符号化方法。 17.請求項10〜16の任意の1項記載の符号化方法において、 履歴最大振幅を表す語を供給すること、 を更に含んだことを特徴とする符号化方法。 18.請求項10〜17の任意の1項記載の符号化方法において、 現在の索引リストが基づいた最大振幅よりもより大きな最大振幅を受信信号が 有する時に量子化信号範囲およびコード語(H)間の新たな索引リストを定める こと、 を更に含んだことを特徴とする符号化方法。 19.請求項10〜18の任意の1項記載の符号化方法において、 それぞれが第1の値または第2の値を有する第1の組(Y)の2進ディジット として前記コード語(H)を逐次的に与えること、 を更に含んだことを特徴とする符号化方法。 20.請求項9〜19の任意の1項記載の符号化方法において、 第2の組(E)の2進ディジット(ei、ei+1)を発生するように第1の組の ディジット(Y)を符号化する(S220〜S370、図3B、3C)こと、 第2の組(E)内の第2の2進値を有するディジットの数が第1の組(Y)内 の第2の2進値を有するディジットの数よりも大きくなるように第2の組(E) のディジット(ei、ei+1)を選択すること、 を更に含んだことをを特徴とする符号化方法。 21.請求項20項記載の符号化方法において、第2の組(E)の2進ディジ ットのディジット(ei)を発生する前記プロセスが、 第2の組(E)でのm(正の整数)の最初のディジット(ei)の値を第1の の組(Y)でのm(正の整数)の最初のディジット(yi)の値に等しく設定す ることを含んだことを特徴とする符号化方法。 22.請求項20または21記載の符号化方法において、第2の組のディジッ トでの次のディジット(ei+1)を発生する前記プロセスが、 第1の組のディジット(Y)の多数の前のディジット(yi)に応じて予測値 (pi+1)を発生すること、 第1の組のディジット(Y)での実際のディジット(yi+1)の値を読み出す こと、 予測値(pi+1)および実際のディジット(yi+1)の値間のハミング距離を計 算する(S300)こと、 第2の組のディジット(E)でのディジット(ei+1)の値を計算されたハミ ング距離値に等しく設定すること、 を含んだことを特徴とする符号化方法。 23.請求項20記載の符号化方法において、第2の組(E)の2進ディジッ トのディジット(ei)を発生する前記プロセスが、 第2の組(E)のm(正の整数)の最初のディジット(ei)の値を第1の組 (Y)のm(正の整数)の最初のディジット(yi)に値に等しく設定すること 、 第1の組のディジット(Y)での所定数(mに等しいかまたはmよりも小さい 正の整数)の前のディジット(yi)に応じて予測値(pi+1)を発生すること、 第1の組のディジット(Y)の実際のディジット(yi+1)の値を読み出すこ と、 予測値(pi+1)および実際のディジット(yi+1)の値間のハミング距離を計 算する(S300)こと、 第2の組のディジット(E)のディジット(ei+1)の値を計算されたハミン グ距離値に等しく設定すること、 を含んだことを特徴とする符号化方法。 24.請求項22または23記載の符号化方法において、予測値(pi+1)を 発生する前記プロセスが、 第1の組のディジット(Y)でのディジットに応じてそれぞれが選択可能であ る(S2249、S350)複数の予測器カウント値(V)を定めるステップ( S230)と、 全ての予測器カウント値(V)を0に初期設定するステップと、その後に、 第1の組のディジットでのディジット(y1〜ym)の組合せを選択するステッ プと、 f1)第1の組のディジット(Y)でのディジットの選択された組合せに応じ て予測器カウント値(V)を選択するステップと、 f2)選択された予測カウント値(V)を読み出すステップと、 f3)選択された予測器カウント値(V)が所定値よりも大きければ予測値( pi+1)を第1の値に設定し(S260、S270)、選択された予測器カウン ト値(V)が前記所定値よりも小さければ予測値(pi+1)を第2の値に設定す る(S260、S280)ステップと、 f4)第1の組のディジット(Y)での実際のディジット(yi+1)の値が1 に等しければ(S310)選択された予測器カウント値(V)を増加し(S32 0)、第1の組のディジット(Y)での実際のディジット(yi+1)の値が0に 等しければ(S310)選択された予測器カウント値(V)を減少する(S33 0)ステップと、 f5)第1の組のディジット(Y)のディジットでの新たな組合せを選択する ステップと、 第1の組のディジット(Y)での全てのディジット(yi+1)が読み出される までステップf1)からf5)を繰り返すステップと、 を含んだことを特徴とする符号化方法。 25.請求項22から24の任意の1項記載の符号化方法において、予測値( pi+1)および実際のディジット(yi+1)間のハミング距離を計算する(S30 0)前記プロセスが、 予測値(pi+1)と実際のディジット(yi+1)モジュロ2の値とを加算するス テップ(S300)を含んだことを特徴とする符号化方法。 26.請求項1から25の任意の1項記載の方法において、 符号化メッセージを圧縮するステップを更に含んだことを特徴とする方法。 27.請求項1から25の任意の1項記載の方法において、 第2の組のディジット(E)をハフマンコード化に従って符号化するステップ を更に含んだことを特徴とする方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9604834-3 | 1996-12-30 | ||
SE9604834A SE512613C2 (sv) | 1996-12-30 | 1996-12-30 | Metod och organ för informationshantering |
PCT/SE1997/002158 WO1998029954A1 (en) | 1996-12-30 | 1997-12-18 | Method and means for handling information |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001507542A true JP2001507542A (ja) | 2001-06-05 |
JP3995106B2 JP3995106B2 (ja) | 2007-10-24 |
Family
ID=20405183
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP52991698A Expired - Fee Related JP3960627B2 (ja) | 1996-12-30 | 1997-12-18 | 情報を処理する方法および手段 |
JP52991598A Expired - Lifetime JP3995106B2 (ja) | 1996-12-30 | 1997-12-18 | 情報を処理する方法および手段 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP52991698A Expired - Fee Related JP3960627B2 (ja) | 1996-12-30 | 1997-12-18 | 情報を処理する方法および手段 |
Country Status (15)
Country | Link |
---|---|
US (2) | US6218968B1 (ja) |
EP (2) | EP0948845A1 (ja) |
JP (2) | JP3960627B2 (ja) |
KR (2) | KR100375278B1 (ja) |
CN (2) | CN1108015C (ja) |
AR (2) | AR008949A1 (ja) |
AU (2) | AU739418B2 (ja) |
BR (2) | BR9713795A (ja) |
CO (2) | CO4771137A1 (ja) |
EE (2) | EE9900324A (ja) |
HK (2) | HK1027227A1 (ja) |
MY (2) | MY118092A (ja) |
SE (1) | SE512613C2 (ja) |
TR (2) | TR199901513T2 (ja) |
WO (2) | WO1998029954A1 (ja) |
Families Citing this family (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100293523B1 (ko) * | 1998-02-25 | 2001-09-17 | 구본준, 론 위라하디락사 | 액정표시장치 |
US7981126B2 (en) * | 1999-04-16 | 2011-07-19 | Vital Access Corporation | Locking compression plate anastomosis apparatus |
KR100359118B1 (ko) * | 2001-03-20 | 2002-11-04 | 주식회사 아름테크놀로지 | 균일 엔트로피 데이터에 대한 비손실 압축방법 |
GB2378361B (en) * | 2001-08-01 | 2004-10-13 | Roke Manor Research | Method for compression of data |
FR2835665B1 (fr) * | 2002-02-04 | 2004-04-02 | Canon Kk | Codage et decodage de signal numerique |
US6941412B2 (en) * | 2002-08-29 | 2005-09-06 | Sandisk Corporation | Symbol frequency leveling in a storage system |
US7212681B1 (en) * | 2003-01-15 | 2007-05-01 | Cisco Technology, Inc. | Extension of two-dimensional variable length coding for image compression |
US6961696B2 (en) * | 2003-02-07 | 2005-11-01 | Motorola, Inc. | Class quantization for distributed speech recognition |
US7194137B2 (en) * | 2003-05-16 | 2007-03-20 | Cisco Technology, Inc. | Variable length coding method and apparatus for video compression |
KR20050053996A (ko) | 2003-12-03 | 2005-06-10 | 삼성전자주식회사 | 허프만 코드를 효율적으로 복호화하는 방법 및 장치 |
US7454073B2 (en) | 2004-06-15 | 2008-11-18 | Cisco Technology, Inc. | Video compression using multiple variable length coding processes for multiple classes of transform coefficient blocks |
US7499595B2 (en) * | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Joint amplitude and position coding for photographic image and video coding |
US7471840B2 (en) * | 2004-08-18 | 2008-12-30 | Cisco Technology, Inc. | Two-dimensional variable length coding of runs of zero and non-zero transform coefficients for image compression |
US7471841B2 (en) | 2004-06-15 | 2008-12-30 | Cisco Technology, Inc. | Adaptive breakpoint for hybrid variable length coding |
US7499596B2 (en) | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Amplitude coding for clustered transform coefficients |
US7454076B2 (en) * | 2004-06-15 | 2008-11-18 | Cisco Technology, Inc. | Hybrid variable length coding method for low bit rate video coding |
US7492956B2 (en) * | 2004-08-18 | 2009-02-17 | Cisco Technology, Inc. | Video coding using multi-dimensional amplitude coding and 2-D non-zero/zero cluster position coding |
US7680349B2 (en) * | 2004-08-18 | 2010-03-16 | Cisco Technology, Inc. | Variable length coding for clustered transform coefficients in video compression |
US7620258B2 (en) * | 2004-08-18 | 2009-11-17 | Cisco Technology, Inc. | Extended amplitude coding for clustered transform coefficients |
EP1675031B1 (en) * | 2004-12-22 | 2010-01-06 | Telefonaktiebolaget L M Ericsson (Publ) | Watermarking computer program code by equivalent mathematical expressions |
US7242328B1 (en) * | 2006-02-03 | 2007-07-10 | Cisco Technology, Inc. | Variable length coding for sparse coefficients |
CN100468576C (zh) * | 2007-05-30 | 2009-03-11 | 忆正存储技术(深圳)有限公司 | 闪存数据读写处理方法 |
US20100081284A1 (en) * | 2008-09-29 | 2010-04-01 | Applied Materials, Inc. | Methods and apparatus for improving flow uniformity in a process chamber |
KR101582223B1 (ko) * | 2009-02-05 | 2016-01-04 | 삼성전자주식회사 | 미스얼라인 측정용 구조물 및 이를 이용한 패턴의 미스얼라인 측정방법 |
CN102811113B (zh) * | 2012-07-12 | 2014-12-10 | 中国电子科技集团公司第二十八研究所 | 一种字符型报文压缩方法 |
US9135155B2 (en) | 2012-11-30 | 2015-09-15 | Sandisk Technologies Inc. | Storage and retrieval of shaped data |
US9575683B2 (en) | 2012-11-30 | 2017-02-21 | Sandisk Technologies Llc | Processing shaped data |
RU2510942C1 (ru) * | 2012-12-05 | 2014-04-10 | Владимир Петрович Панов | Способ передачи и приема информации |
RU2510941C1 (ru) * | 2012-12-05 | 2014-04-10 | Владимир Петрович Панов | Система передачи и приема информации |
US9165649B2 (en) | 2013-12-20 | 2015-10-20 | Sandisk Technologies Inc. | Systems and methods of shaping data |
WO2015112167A1 (en) * | 2014-01-24 | 2015-07-30 | Hewlett-Packard Development Company, L.P. | Bit-flip coding |
CN105022674B (zh) * | 2014-04-25 | 2019-02-01 | 群联电子股份有限公司 | 解码方法、存储器存储装置、存储器控制电路单元 |
JP6511752B2 (ja) * | 2014-09-19 | 2019-05-15 | カシオ計算機株式会社 | 符号化装置、符号化方法、復号装置、復号方法、及び、プログラム |
US10074427B2 (en) | 2014-11-12 | 2018-09-11 | Sandisk Technologies Llc | Shaped data associated with an erase operation |
US9912352B1 (en) * | 2017-06-06 | 2018-03-06 | Western Digital Technologies, Inc. | Hamming distance based binary representations of numbers |
US10719339B2 (en) * | 2017-10-18 | 2020-07-21 | Bank Of America Corporation | Computer architecture for emulating a quantizer in a correlithm object processing system |
US10727872B2 (en) * | 2018-01-10 | 2020-07-28 | Western Digital Technologies, Inc. | Encoding and decoding of hamming distance-based binary representations of numbers |
CN109979540B (zh) * | 2018-11-29 | 2023-05-05 | 天津大学 | 一种dna信息存储编码方法 |
US10826536B1 (en) * | 2019-10-03 | 2020-11-03 | International Business Machines Corporation | Inter-chip data transmission system using single-ended transceivers |
GB2593691B (en) * | 2020-03-30 | 2022-08-24 | Imagination Tech Ltd | Efficient encoding methods |
WO2023236128A1 (en) * | 2022-06-09 | 2023-12-14 | Huawei Technologies Co., Ltd. | Apparatus and methods for source coding and channel coding of low entropy signals |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3651459A (en) * | 1970-05-15 | 1972-03-21 | Philco Ford Corp | Character distance coding |
US4168513A (en) * | 1977-09-12 | 1979-09-18 | Xerox Corporation | Regenerative decoding of binary data using minimum redundancy codes |
US4396906A (en) * | 1980-10-31 | 1983-08-02 | Sri International | Method and apparatus for digital Huffman encoding |
US4516246A (en) * | 1982-02-26 | 1985-05-07 | Prentice Corporation | Data compression system |
US4546342A (en) * | 1983-12-14 | 1985-10-08 | Digital Recording Research Limited Partnership | Data compression method and apparatus |
US4535320A (en) * | 1984-06-22 | 1985-08-13 | Digital Recording Research Limited Partnership | Method and apparatus for digital Huffman decoding |
US4646061A (en) * | 1985-03-13 | 1987-02-24 | Racal Data Communications Inc. | Data communication with modified Huffman coding |
US4899149A (en) * | 1986-02-28 | 1990-02-06 | Gary Kahan | Method of and apparatus for decoding Huffman or variable-length coees |
GB8717124D0 (en) * | 1987-07-20 | 1987-08-26 | British Telecomm | P c m signal coding |
US4841299A (en) * | 1987-08-31 | 1989-06-20 | Digital Recording Research Limited Partnership | Method and apparatus for digital encoding and decoding |
US4813056A (en) * | 1987-12-08 | 1989-03-14 | General Electric Company | Modified statistical coding of digital signals |
JPH0834432B2 (ja) * | 1989-01-31 | 1996-03-29 | 三菱電機株式会社 | 符号化装置及び符号化方法 |
US5254990A (en) * | 1990-02-26 | 1993-10-19 | Fujitsu Limited | Method and apparatus for compression and decompression of data |
JP2697479B2 (ja) * | 1992-04-17 | 1998-01-14 | 国際電信電話株式会社 | 可逆可変長符号化方式 |
EP0582907A3 (en) * | 1992-08-10 | 1995-05-10 | Stac Electronics Inc | Device and method for data compression using search by comparison of strings and Huffman coding. |
GB9224893D0 (en) * | 1992-11-27 | 1993-01-13 | Philips Electronics Nv | Encoding and decoding data |
KR100186915B1 (ko) * | 1994-07-13 | 1999-05-01 | 모리시다 요이치 | 디지털 부호화 장치 및 디지털 부호 복호화 장치 |
US6373412B1 (en) * | 2000-12-15 | 2002-04-16 | International Business Machines Corporation | Fast JPEG huffman encoding and decoding |
-
1996
- 1996-12-30 SE SE9604834A patent/SE512613C2/sv not_active IP Right Cessation
-
1997
- 1997-12-18 WO PCT/SE1997/002158 patent/WO1998029954A1/en active IP Right Grant
- 1997-12-18 BR BR9713795-2A patent/BR9713795A/pt not_active Application Discontinuation
- 1997-12-18 KR KR10-1999-7006002A patent/KR100375278B1/ko not_active IP Right Cessation
- 1997-12-18 WO PCT/SE1997/002159 patent/WO1998029955A1/en active IP Right Grant
- 1997-12-18 EE EEP199900324A patent/EE9900324A/xx unknown
- 1997-12-18 JP JP52991698A patent/JP3960627B2/ja not_active Expired - Fee Related
- 1997-12-18 AU AU55810/98A patent/AU739418B2/en not_active Ceased
- 1997-12-18 BR BR9713639-5A patent/BR9713639A/pt not_active Application Discontinuation
- 1997-12-18 CN CN97181989A patent/CN1108015C/zh not_active Expired - Fee Related
- 1997-12-18 CN CN97181993A patent/CN1100390C/zh not_active Expired - Fee Related
- 1997-12-18 EE EEP199900325A patent/EE04409B1/xx not_active IP Right Cessation
- 1997-12-18 EP EP97952147A patent/EP0948845A1/en not_active Withdrawn
- 1997-12-18 EP EP97952148A patent/EP0948846A1/en not_active Withdrawn
- 1997-12-18 KR KR10-1999-7006001A patent/KR100378319B1/ko not_active IP Right Cessation
- 1997-12-18 JP JP52991598A patent/JP3995106B2/ja not_active Expired - Lifetime
- 1997-12-18 AU AU55811/98A patent/AU730951B2/en not_active Ceased
- 1997-12-18 TR TR1999/01513T patent/TR199901513T2/xx unknown
- 1997-12-18 TR TR1999/01505T patent/TR199901505T2/xx unknown
- 1997-12-24 US US08/998,403 patent/US6218968B1/en not_active Expired - Lifetime
- 1997-12-24 US US08/997,771 patent/US6556151B1/en not_active Expired - Lifetime
- 1997-12-27 MY MYPI97006357A patent/MY118092A/en unknown
- 1997-12-29 CO CO97075264A patent/CO4771137A1/es unknown
- 1997-12-29 CO CO97075263A patent/CO4771136A1/es unknown
- 1997-12-30 MY MYPI97006410A patent/MY121639A/en unknown
- 1997-12-30 AR ARP970106262A patent/AR008949A1/es unknown
- 1997-12-30 AR ARP970106261A patent/AR014862A1/es unknown
-
2000
- 2000-09-27 HK HK00106150A patent/HK1027227A1/xx not_active IP Right Cessation
- 2000-09-28 HK HK00106183A patent/HK1027228A1/xx not_active IP Right Cessation
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2001507542A (ja) | 情報を処理する方法および手段 | |
US6320522B1 (en) | Encoding and decoding apparatus with matching length detection means for symbol strings | |
US5912636A (en) | Apparatus and method for performing m-ary finite state machine entropy coding | |
JP2001526004A (ja) | 電子プログラムガイドの圧縮方法および機器 | |
EP0903866B1 (en) | Method and apparatus for data compression | |
JP2007006498A (ja) | ショートメッセージサービスの拡大された送信機能の方法 | |
US7353233B1 (en) | Apparatus and method for real-time decompression of data streams on limited-resource embedded devices | |
KR20060110423A (ko) | Sms 메시지 교환 시스템 및 방법 | |
JP3960629B2 (ja) | 可変長符号器を使用する伝送システム | |
KR20010041802A (ko) | 통신 장치 및 그 작동 방법 | |
US6798362B2 (en) | Polynomial-time, sequential, adaptive system and method for lossy data compression | |
EP1262931A1 (en) | Improvements in text messaging | |
JPH08186723A (ja) | 画像処理装置用エンコーダ | |
US6101281A (en) | Method for improving data encoding and decoding efficiency | |
EP2312498B1 (en) | System and method for arithmetic encoding and decoding | |
EP2113845A1 (en) | Character conversion method and apparatus | |
EP1605595A1 (en) | Method for compressing a short message | |
JP3001519B1 (ja) | データ圧縮方法およびデータ圧縮方式 | |
KR100608151B1 (ko) | 유무선 통신망을 매개로 전송되는 데이터의 통신량감축방법과 이 감축방법을 이용한 데이터 통신방법 | |
KR100490638B1 (ko) | 디지털오디오신호의무손실부호화를위한부호화및복호화시스템 | |
JPH0856164A (ja) | データ符号化復号化装置及び方法 | |
JP2000299640A (ja) | 適応確率推定方法、適応符号化方法、適応復号方法、適応確率推定装置、適応符号化装置及び適応復号装置 | |
JPS6051826B2 (ja) | 符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040127 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060411 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20060320 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060711 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060828 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061010 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061205 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070305 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070626 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070726 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100810 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100810 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110810 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110810 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120810 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130810 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |