JP2000503510A - ライスエンコーダ/デコーダを用いるデータ圧縮/拡大 - Google Patents
ライスエンコーダ/デコーダを用いるデータ圧縮/拡大Info
- Publication number
- JP2000503510A JP2000503510A JP10522336A JP52233698A JP2000503510A JP 2000503510 A JP2000503510 A JP 2000503510A JP 10522336 A JP10522336 A JP 10522336A JP 52233698 A JP52233698 A JP 52233698A JP 2000503510 A JP2000503510 A JP 2000503510A
- Authority
- JP
- Japan
- Prior art keywords
- data
- information signal
- digital information
- signal
- compressed
- 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
-
- 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
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Measuring Pulse, Heart Rate, Blood Pressure Or Blood Flow (AREA)
- Table Devices Or Equipment (AREA)
- Noodles (AREA)
- Cereal-Derived Products (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1.デジタル音声信号から得られるデジタル情報信号をデータ圧縮するデータ圧 縮装置であって、このデジタル情報信号がpビットサンプルを具え、pを1よ り大きい整数とし、この装置が、 − 前記デジタル情報信号を受信する手段と、 − データ圧縮されたデジタル情報信号を得るために前記デジタル情報信号上 でほとんど損失のない圧縮ステップを実行し、ホフマンタイプのエンコーダを 具える損失のない圧縮手段と、 − 前記データ圧縮されたデジタル情報信号を発生させる出力手段とを具える データ圧縮装置において、前記ホフマンタイプのエンコーダをライスエンコー ダとし、このライスエンコーダを、コードパラメータmによって識別可能とし 、前記ライスパラメータが、以下の式 に従って前記デジタル情報信号のNサンプルから前記コードパラメータを発生 させる発生手段を具え、A及びBを定数とし、x[n]をNサンプルのm番目 のサンプルとし、Nを、0より大きい整数としたことを特徴とするデータ圧縮 装置。 2.前記発生手段を、前記デジタル情報信号のNサンプルの次のフレームに対す るコードパラメータを発生させるように適合させ、前記発生手段を、前記式に 従って所定のフレームに対するコードパラメータを発生させるように適合させ 、x[n]を、前記フレームのn番目のサンプルとし、Nを1より大きい整数 としたことを特徴とする請求の範囲1記載のデータ圧縮装置。 すことを特徴とする請求の範囲1又は2記載のデータ圧縮装置。 4.A=1及びB=1としたことを特徴とする請求の範囲1,2又は3記載のデ ータ圧縮装置。 5.前記デジタル音声信号を受信する入力部を有する予測手段と、信号結合手段 とを更に具え、この予測手段を、前記デジタル音声信号を受信するとともに前 記デジタル音声信号の予測されたバージョンである出力信号を発生させるよう に適合させ、前記信号結合手段を、前記デジタル情報信号を得るとともに端子 手段に前記デジタル信号を発生させるために前記音声信号及び音声信号の予測 されたバージョンの減算を行うように適合させたことを特徴とする請求の範囲 1から4のうちのいずれかに記載のデータ圧縮装置。 6.伝送媒体を通じてデータ圧縮されたデジタル情報信号を送信する送信機であ って、請求の範囲1から5のうちのいずれかに記載されたデータ圧縮装置と、 前記伝送媒体に前記データ圧縮されたデジタル情報信号を供給する手段とを具 えることを特徴とする送信機。 7.前記送信機が、前記伝送媒体に前記データ圧縮されたデジタル情報信号を供 給する前に前記データ圧縮されたデジタル情報信号の誤り訂正符号化及び/又 はチャネル符号化を行う誤り訂正符号化手段及び/又はチャネル符号化手段を 更に具えることを特徴とする請求の範囲6記載の送信機。 8.記録担体上のトラックに前記データ圧縮されたデジタル情報信号を記録する 記録装置の形態をとり、前記記録担体上に前記データ圧縮されたデジタル情報 信号を書き込む書込み手段を具えることを特徴とする請求の範囲6又は7記載 の送信機。 9.デジタル音声信号から得られるデータ圧縮されたデジタル情報信号をデータ 拡大するデータ拡大装置であって、この装置が、 − 前記データ圧縮されたデジタル情報信号を受信する入力手段と、 − 前記デジタル情報信号のレプリカを得るために前記データ圧縮されたデジ タル情報信号上でほとんど損失なくデータ拡大ステップを行い、ホフマンタイ プのデコーダを具える損失のない拡大手段と、 − 前記デジタル情報信号のレプリカを発生させる出力手段とを具えるデータ 、大装置において、前記ホフマンタイプのエンコーダをライスエンコーダとし 、このライスエンコーダを、コードパラメータmによって識別可能とし、前記 ライスパラメータが、以下の式 に従って前記デジタル情報信号のNサンプルから前記コードパラメータを発生 させる発生手段を具え、A及びBを定数とし、x[n]をNサンプルのm番目 のサンプルとし、Nを、0より大きい整数としたことを特徴とするデータ拡大 装置。 すことを特徴とする請求の範囲9記載のデータ拡大装置。 11.A=1及びB=1としたことを特徴とする請求の範囲9又は10記載のデー タ拡大装置。 12.伝送媒体からデータ圧縮されたデジタル情報信号を受信する受信機であって 、この受信機が、請求の範囲9,10又は11記載のデータ拡大装置と、前記 伝送媒体から前記データ圧縮されたデジタル情報信号を検索する手段とを具え ることを特徴とする受信機。 13.前記受信機が、前記データ圧縮されたデジタル情報信号をデータ拡大する前 に前記データ圧縮されたデジタル情報信号のチャネル復号化及び/又は誤り訂 正を行うチャネル復号化手段及び/又は誤り訂正手段を更に具えることを特徴 とする請求の範囲12記載の受信機。 14.記録担体上のトラックから前記データ圧縮されたデジタルデータ信号を再生 する再生装置の形態をとり、前記記録担体から前記データ圧縮されたデジタル 情報信号を読み出す読出し手段を具えることを特徴とする請求の範囲12又は 13記載の受信機。 15.デジタル音声信号から得られたデジタル情報信号をデータ圧縮するデータ圧 縮方法であって、このデジタル情報信号がpビットサンプルを具え、pを1よ り大きい整数とし、 − デジタル情報信号を受信するステップと、 − データ圧縮されたデジタル情報信号を得るために前記デジタル情報信号上 でほとんど損失のない圧縮ステップを実行し、ホフマンタイプの符号化ステッ プを具えるステップと、 − 前記データ圧縮されたデジタル情報信号を発生させるステップとを具える データ圧縮方法において、前記ホフマンタイプの符号化ステップを、ライスエ ンコーダを用いた符号化ステップとし、このライスエンコーダを、コードパラ メータmによって識別可能とし、前記ライスパラメータが、以下の式 に従って前記デジタル情報信号のNサンプルから前記コードパラメータを発生 させる発生手段を具え、A及びBを定数とし、x[n]をNサンプルのm番目 のサンプルとし、Nを、0より大きい整数としたことを特徴とするデータ圧縮 方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP96203108.4 | 1996-11-11 | ||
EP96203108 | 1996-11-11 | ||
PCT/IB1997/001415 WO1998021830A2 (en) | 1996-11-11 | 1997-11-10 | Data compression/expansion using a rice encoder/decoder |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000503510A true JP2000503510A (ja) | 2000-03-21 |
JP3987582B2 JP3987582B2 (ja) | 2007-10-10 |
Family
ID=8224561
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP52233698A Expired - Lifetime JP3987582B2 (ja) | 1996-11-11 | 1997-11-10 | ライスエンコーダ/デコーダを用いるデータ圧縮/拡張 |
Country Status (14)
Country | Link |
---|---|
US (1) | US6041302A (ja) |
EP (1) | EP0876709B1 (ja) |
JP (1) | JP3987582B2 (ja) |
KR (1) | KR100518640B1 (ja) |
CN (1) | CN1208513A (ja) |
AT (1) | ATE246858T1 (ja) |
BR (1) | BR9707126A (ja) |
CA (1) | CA2242523C (ja) |
DE (1) | DE69723959T2 (ja) |
ES (1) | ES2203788T3 (ja) |
ID (1) | ID21087A (ja) |
IL (1) | IL125274A (ja) |
MX (1) | MX9805580A (ja) |
WO (1) | WO1998021830A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010067799A1 (ja) * | 2008-12-09 | 2010-06-17 | 日本電信電話株式会社 | 符号化方法、復号方法、それらの装置、プログラム及び記録媒体 |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050259833A1 (en) * | 1993-02-23 | 2005-11-24 | Scarpino Frank A | Frequency responses, apparatus and methods for the harmonic enhancement of audio signals |
EP1363283A3 (en) * | 1997-01-16 | 2004-01-02 | Philips International B.V. | Data compression/expansion on a plurality of digital information signals |
EP0922334A2 (en) * | 1997-06-04 | 1999-06-16 | Koninklijke Philips Electronics N.V. | Data compression and expansion of an n-level information signal |
WO2000021199A1 (fr) * | 1998-10-06 | 2000-04-13 | Matsushita Electric Industrial Co., Ltd. | Procede et dispositif de codage a compression sans perte, et procede et dispositif de decodage a compression sans perte |
US6639528B1 (en) * | 2000-06-30 | 2003-10-28 | Oki Electric Industry Co, Ltd. | Apparatus for multi-channel signal processing and communication terminal using the same |
SG92730A1 (en) * | 2000-08-14 | 2002-11-19 | Ct For Signal Proc Nanyang Tec | Method for compressing data |
US6675148B2 (en) | 2001-01-05 | 2004-01-06 | Digital Voice Systems, Inc. | Lossless audio coder |
JP3857060B2 (ja) * | 2001-02-09 | 2006-12-13 | 株式会社東芝 | 発熱体冷却装置 |
KR100869657B1 (ko) * | 2001-03-05 | 2008-11-21 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 신호를 압축하는 장치 및 방법 |
US20030002576A1 (en) * | 2001-06-29 | 2003-01-02 | Whitehead David E. | Apparatus and method for compression of data in protection and control communications between protective relays in a power system |
US7318026B2 (en) * | 2001-10-03 | 2008-01-08 | Sony Corporation | Encoding apparatus and method, decoding apparatus and method, and recording medium recording apparatus and method |
US8131389B1 (en) | 2002-02-08 | 2012-03-06 | Digital Voice Systems, Inc. | Digital audio server |
US8228849B2 (en) * | 2002-07-15 | 2012-07-24 | Broadcom Corporation | Communication gateway supporting WLAN communications in multiple communication protocols and in multiple frequency bands |
ATE543178T1 (de) * | 2002-09-04 | 2012-02-15 | Microsoft Corp | Entropische kodierung mittels anpassung des kodierungsmodus zwischen niveau- und lauflängenniveau-modus |
US20040208169A1 (en) * | 2003-04-18 | 2004-10-21 | Reznik Yuriy A. | Digital audio signal compression method and apparatus |
US7742926B2 (en) * | 2003-04-18 | 2010-06-22 | Realnetworks, Inc. | Digital audio signal compression method and apparatus |
US7724827B2 (en) * | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
DE102004052296A1 (de) | 2004-10-27 | 2006-05-04 | Sennheiser Electronic Gmbh & Co. Kg | Sender und Empfänger für ein drahtloses Audio-Übertragungssystem |
US7673215B2 (en) * | 2004-12-17 | 2010-03-02 | Samsung Electronics Co., Ltd. | Apparatus and method for using an error correcting code to achieve data compression in a data communication network |
US8180631B2 (en) * | 2005-07-11 | 2012-05-15 | Lg Electronics Inc. | Apparatus and method of processing an audio signal, utilizing a unique offset associated with each coded-coefficient |
US7684981B2 (en) * | 2005-07-15 | 2010-03-23 | Microsoft Corporation | Prediction of spectral coefficients in waveform coding and decoding |
US7599840B2 (en) * | 2005-07-15 | 2009-10-06 | Microsoft Corporation | Selectively using multiple entropy models in adaptive coding and decoding |
US7693709B2 (en) * | 2005-07-15 | 2010-04-06 | Microsoft Corporation | Reordering coefficients for waveform coding or decoding |
US7933337B2 (en) | 2005-08-12 | 2011-04-26 | Microsoft Corporation | Prediction of transform coefficients for image compression |
US7565018B2 (en) | 2005-08-12 | 2009-07-21 | Microsoft Corporation | Adaptive coding and decoding of wide-range coefficients |
US8184710B2 (en) * | 2007-02-21 | 2012-05-22 | Microsoft Corporation | Adaptive truncation of transform coefficient data in a transform-based digital media codec |
US8644171B2 (en) * | 2007-08-09 | 2014-02-04 | The Boeing Company | Method and computer program product for compressing time-multiplexed data and for estimating a frame structure of time-multiplexed data |
US8179974B2 (en) | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
US20100017196A1 (en) * | 2008-07-18 | 2010-01-21 | Qualcomm Incorporated | Method, system, and apparatus for compression or decompression of digital signals |
US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
US8174761B2 (en) * | 2009-06-10 | 2012-05-08 | Universitat Heidelberg | Total internal reflection interferometer with laterally structured illumination |
CN112423120B (zh) * | 2020-01-22 | 2023-09-01 | 上海哔哩哔哩科技有限公司 | 音频时延的检测方法及系统 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5045852A (en) * | 1990-03-30 | 1991-09-03 | International Business Machines Corporation | Dynamic model selection during data compression |
JP2697479B2 (ja) * | 1992-04-17 | 1998-01-14 | 国際電信電話株式会社 | 可逆可変長符号化方式 |
US5541594A (en) * | 1994-03-28 | 1996-07-30 | Utah State University Foundation | Fixed quality source coder with fixed threshold |
US5812700A (en) * | 1994-09-26 | 1998-09-22 | California Institute Of Technology | Data compression neural network with winner-take-all function |
US5598354A (en) * | 1994-12-16 | 1997-01-28 | California Institute Of Technology | Motion video compression system with neural network having winner-take-all function |
US5687255A (en) * | 1995-01-03 | 1997-11-11 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Pre-coding method and apparatus for multiple source or time-shifted single source data and corresponding inverse post-decoding method and apparatus |
US5680129A (en) * | 1995-07-18 | 1997-10-21 | Hewlett-Packard Company | System and method for lossless image compression |
JPH09120647A (ja) * | 1995-08-22 | 1997-05-06 | Victor Co Of Japan Ltd | オーディオ信号圧縮記録装置及びオーディオ信号圧縮装置並びに光記録媒体 |
US5774597A (en) * | 1995-09-05 | 1998-06-30 | Ge Medical Systems, Inc. | Image compression and decompression using overlapped cosine transforms |
US5764374A (en) * | 1996-02-05 | 1998-06-09 | Hewlett-Packard Company | System and method for lossless image compression having improved sequential determination of golomb parameter |
CN1126268C (zh) * | 1996-03-15 | 2003-10-29 | 皇家菲利浦电子有限公司 | 编码数字信息信号的方法和装置 |
-
1997
- 1997-11-10 EP EP97909542A patent/EP0876709B1/en not_active Expired - Lifetime
- 1997-11-10 BR BR9707126A patent/BR9707126A/pt not_active IP Right Cessation
- 1997-11-10 WO PCT/IB1997/001415 patent/WO1998021830A2/en active IP Right Grant
- 1997-11-10 CN CN97191655A patent/CN1208513A/zh active Pending
- 1997-11-10 JP JP52233698A patent/JP3987582B2/ja not_active Expired - Lifetime
- 1997-11-10 KR KR10-1998-0705267A patent/KR100518640B1/ko not_active IP Right Cessation
- 1997-11-10 AT AT97909542T patent/ATE246858T1/de not_active IP Right Cessation
- 1997-11-10 ES ES97909542T patent/ES2203788T3/es not_active Expired - Lifetime
- 1997-11-10 CA CA002242523A patent/CA2242523C/en not_active Expired - Fee Related
- 1997-11-10 IL IL12527497A patent/IL125274A/en not_active IP Right Cessation
- 1997-11-10 ID IDW980041D patent/ID21087A/id unknown
- 1997-11-10 DE DE69723959T patent/DE69723959T2/de not_active Expired - Fee Related
- 1997-11-10 US US09/091,727 patent/US6041302A/en not_active Expired - Fee Related
-
1998
- 1998-07-10 MX MX9805580A patent/MX9805580A/es not_active IP Right Cessation
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010067799A1 (ja) * | 2008-12-09 | 2010-06-17 | 日本電信電話株式会社 | 符号化方法、復号方法、それらの装置、プログラム及び記録媒体 |
JP4834179B2 (ja) * | 2008-12-09 | 2011-12-14 | 日本電信電話株式会社 | 符号化方法、その装置、プログラム及び記録媒体 |
US8502708B2 (en) | 2008-12-09 | 2013-08-06 | Nippon Telegraph And Telephone Corporation | Encoding method and decoding method, and devices, program and recording medium for the same |
Also Published As
Publication number | Publication date |
---|---|
KR100518640B1 (ko) | 2005-12-14 |
DE69723959D1 (de) | 2003-09-11 |
KR19990077130A (ko) | 1999-10-25 |
EP0876709B1 (en) | 2003-08-06 |
WO1998021830A3 (en) | 1998-06-25 |
DE69723959T2 (de) | 2004-06-17 |
ID21087A (id) | 1999-04-15 |
CA2242523A1 (en) | 1998-05-22 |
WO1998021830A2 (en) | 1998-05-22 |
IL125274A0 (en) | 1999-03-12 |
BR9707126A (pt) | 1999-07-20 |
US6041302A (en) | 2000-03-21 |
CN1208513A (zh) | 1999-02-17 |
EP0876709A2 (en) | 1998-11-11 |
CA2242523C (en) | 2005-07-12 |
ES2203788T3 (es) | 2004-04-16 |
IL125274A (en) | 2001-10-31 |
ATE246858T1 (de) | 2003-08-15 |
MX9805580A (es) | 1998-10-31 |
JP3987582B2 (ja) | 2007-10-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3987582B2 (ja) | ライスエンコーダ/デコーダを用いるデータ圧縮/拡張 | |
KR100603894B1 (ko) | 오디오신호의데이터압축및복원장치와방법 | |
RU2387022C2 (ru) | Масштабируемый аудиокодер без потерь и авторское инструментальное средство | |
US6675148B2 (en) | Lossless audio coder | |
JP4179639B2 (ja) | マルチチャンネル情報信号の算術符号化/復号化 | |
US8374858B2 (en) | Scalable lossless audio codec and authoring tool | |
CA2601821A1 (en) | Planar multiband antenna | |
CA2604521C (en) | Lossless encoding of information with guaranteed maximum bitrate | |
US6498811B1 (en) | Lossless encoding/decoding in a transmission system | |
EP1741093B1 (en) | Scalable lossless audio codec and authoring tool | |
US6778965B1 (en) | Data compression and expansion of an audio signal | |
JP3945827B2 (ja) | 複数のディジタル情報信号に関するデータの圧縮/伸長 | |
Prodi et al. | Data compression | |
JP2007181208A (ja) | 音声信号のデータ圧縮及び伸張装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041108 |
|
A72 | Notification of change in name of applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A721 Effective date: 20041108 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060905 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061205 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070220 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070420 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20070420 |
|
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: 20070612 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070713 |
|
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: 20100720 Year of fee payment: 3 |