CN1136659C - 编码与解码数据的方法和装置 - Google Patents

编码与解码数据的方法和装置 Download PDF

Info

Publication number
CN1136659C
CN1136659C CNB951172328A CN95117232A CN1136659C CN 1136659 C CN1136659 C CN 1136659C CN B951172328 A CNB951172328 A CN B951172328A CN 95117232 A CN95117232 A CN 95117232A CN 1136659 C CN1136659 C CN 1136659C
Authority
CN
China
Prior art keywords
coded
word
data
bit
definition
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 - Fee Related
Application number
CNB951172328A
Other languages
English (en)
Chinese (zh)
Other versions
CN1133512A (zh
Inventor
E・L・许瓦兹
E·L·许瓦兹
戈米什
M·J·戈米什
阿伦
J·D·阿伦
M·皮力克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Publication of CN1133512A publication Critical patent/CN1133512A/zh
Application granted granted Critical
Publication of CN1136659C publication Critical patent/CN1136659C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006Conversion to or from arithmetic code
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
CNB951172328A 1994-09-30 1995-09-29 编码与解码数据的方法和装置 Expired - Fee Related CN1136659C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US31611694A 1994-09-30 1994-09-30
US316116 1994-09-30
US316,116 1994-09-30

Publications (2)

Publication Number Publication Date
CN1133512A CN1133512A (zh) 1996-10-16
CN1136659C true CN1136659C (zh) 2004-01-28

Family

ID=23227538

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB951172328A Expired - Fee Related CN1136659C (zh) 1994-09-30 1995-09-29 编码与解码数据的方法和装置

Country Status (10)

Country Link
JP (1) JP3272580B2 (fr)
KR (1) KR100240372B1 (fr)
CN (1) CN1136659C (fr)
CA (1) CA2156889C (fr)
DE (1) DE19536401B4 (fr)
FR (1) FR2725330B1 (fr)
GB (1) GB2293735B (fr)
NL (1) NL1001317C2 (fr)
RU (1) RU2117388C1 (fr)
TW (1) TW410311B (fr)

Families Citing this family (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2311705B (en) * 1995-08-31 1998-04-15 Ricoh Kk Method and apparatus for compressing arbitrary data
US5654703A (en) * 1996-06-17 1997-08-05 Hewlett-Packard Company Parallel data compression and decompression
US5963716A (en) * 1996-12-02 1999-10-05 Hewlett-Packard Company Bi-directional data stream decompression
US6189094B1 (en) * 1998-05-27 2001-02-13 Arm Limited Recirculating register file
US6222468B1 (en) * 1998-06-04 2001-04-24 Ricoh Company, Ltd. Adaptive coding with adaptive speed
KR100321978B1 (ko) * 1998-12-31 2002-07-02 윤종용 통신시스템에서반복복호장치및방법
CA2387832C (fr) * 2000-08-18 2006-07-11 Samsung Electronics Co., Ltd. Dispositif et procede de codage et decodage de voix pour systeme de communication mobile amdc
IT1320715B1 (it) * 2000-10-19 2003-12-10 Cselt Centro Studi Lab Telecom Modulo generatore di circuiti per la decodifica di codiciconvoluzionali, metodo per la generazione di tale tipo di circuito e
US7577333B2 (en) * 2001-08-04 2009-08-18 Samsung Electronics Co., Ltd. Method and apparatus for recording and reproducing video data, and information storage medium in which video data is recorded by the same
KR101030862B1 (ko) 2001-11-22 2011-04-22 파나소닉 주식회사 부호화 방법 및 부호화 장치
WO2003063501A1 (fr) * 2002-01-22 2003-07-31 Nokia Corporation Codage de coefficients de transformation dans des codeurs et/ou decodeurs image/video
RU2206181C1 (ru) * 2002-03-18 2003-06-10 Степанов Владислав Андреевич Устройство для кодирования - декодирования данных
CN1643884B (zh) * 2002-04-08 2011-02-09 爱亭株式会社 网络游戏方法、网络游戏终端机和服务器
CN100458957C (zh) * 2003-03-18 2009-02-04 索尼株式会社 数据记录设备和方法、数据播放设备和方法
US7555540B2 (en) * 2003-06-25 2009-06-30 Microsoft Corporation Media foundation media processor
KR20050004339A (ko) * 2003-07-02 2005-01-12 엘지전자 주식회사 고밀도 광디스크의 그래픽 데이터 관리방법 및 그에 따른고밀도 광디스크
US7941554B2 (en) * 2003-08-01 2011-05-10 Microsoft Corporation Sparse caching for streaming media
US7346832B2 (en) * 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
US7395490B2 (en) * 2004-07-21 2008-07-01 Qualcomm Incorporated LDPC decoding methods and apparatus
US7788106B2 (en) * 2005-04-13 2010-08-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Entropy coding with compact codebooks
US7991610B2 (en) 2005-04-13 2011-08-02 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Adaptive grouping of parameters for enhanced coding efficiency
KR100818268B1 (ko) * 2005-04-14 2008-04-02 삼성전자주식회사 오디오 데이터 부호화 및 복호화 장치와 방법
US7716551B2 (en) * 2005-12-07 2010-05-11 Microsoft Corporation Feedback and frame synchronization between media encoders and decoders
KR100717587B1 (ko) * 2006-07-05 2007-05-15 주식회사 대우일렉트로닉스 광정보 검출 방법 및 장치, 광정보 처리장치
US9319700B2 (en) 2006-10-12 2016-04-19 Qualcomm Incorporated Refinement coefficient coding based on history of corresponding transform coefficient values
US8325819B2 (en) 2006-10-12 2012-12-04 Qualcomm Incorporated Variable length coding table selection based on video block type for refinement coefficient coding
US8599926B2 (en) 2006-10-12 2013-12-03 Qualcomm Incorporated Combined run-length coding of refinement and significant coefficients in scalable video coding enhancement layers
US8565314B2 (en) 2006-10-12 2013-10-22 Qualcomm Incorporated Variable length coding table selection based on block type statistics for refinement coefficient coding
RU2426227C2 (ru) * 2006-11-14 2011-08-10 Квэлкомм Инкорпорейтед Кодирование кодов переменной длины с эффективным использованием памяти
EP2083560B1 (fr) 2006-11-14 2013-12-04 Nippon Telegraph & Telephone Corporation Procédé d'encodage et procédé de décodage de signal d'image, procédé d'encodage et procédé de décodage de source d'information, dispositifs pour ceux-ci, leurs programmes, et support de mémoire avec programme enregistré
CN101247496B (zh) * 2007-02-13 2012-10-10 华晶科技股份有限公司 动态调整影像讯框的方法
KR100842042B1 (ko) 2007-07-16 2008-06-30 충남대학교산학협력단 암호화된 실행코드에 대하여 동적으로 복호화할 수 있게 한코드블록 암호화 방법
JP2009060444A (ja) * 2007-08-31 2009-03-19 Canon Inc 画像復号装置、画像復号方法及び記録装置
PT2297856T (pt) * 2008-07-11 2023-04-10 Fraunhofer Ges Forschung Método para codificar um símbolo, método para descodificar um símbolo, método para transmitir um símbolo de um transmissor para um recetor, codificador, descodificador e sistema para transmitir um símbolo de um transmissor para um recetor
SG10201402451XA (en) * 2009-05-29 2014-07-30 Mitsubishi Electric Corp Image encoding device, image decoding device, image encoding method, and image decoding method
CN102055483B (zh) * 2009-10-29 2013-05-08 鸿富锦精密工业(深圳)有限公司 熵解码装置
KR101631944B1 (ko) 2009-10-30 2016-06-20 삼성전자주식회사 복호화 가속화를 위한 엔트로피 부호화 방법과 그 장치 및 엔트로피 복호화 방법과 그 장치
EP2362657B1 (fr) * 2010-02-18 2013-04-24 Research In Motion Limited Procédés et dispositifs de codage et décodage d'entropie parallèle
US8769686B2 (en) 2010-02-26 2014-07-01 Futurewei Technologies, Inc. System and method for securing wireless transmissions
HUE037656T2 (hu) * 2010-04-13 2018-09-28 Fraunhofer Ges Forschung Valószínûség intervallum partícionáló kódoló és dekódoló
US8761240B2 (en) * 2010-07-13 2014-06-24 Blackberry Limited Methods and devices for data compression using context-based coding order
KR101676477B1 (ko) * 2010-07-21 2016-11-15 삼성전자주식회사 컨텍스트 기반의 무손실 부호화 장치 및 방법, 그리고 복호화 장치 및 방법
US8650456B2 (en) * 2010-09-08 2014-02-11 Marvell World Trade Ltd. Decoder based data recovery
US8902988B2 (en) * 2010-10-01 2014-12-02 Qualcomm Incorporated Zero-out of high frequency coefficients and entropy coding retained coefficients using a joint context model
CN102457284B (zh) * 2010-10-29 2014-09-03 池勇潮 数字数据压缩/解压缩方法及其系统
JP5570437B2 (ja) * 2011-01-12 2014-08-13 三菱電機株式会社 エントロピー符号化装置、エントロピー復号装置、エントロピー符号化方法及びエントロピー復号方法
HUE028417T2 (en) * 2011-01-14 2016-12-28 Ge Video Compression Llc Entropy encoding and decoding scheme
US8995523B2 (en) * 2011-06-03 2015-03-31 Qualcomm Incorporated Memory efficient context modeling
WO2013050612A1 (fr) * 2011-10-06 2013-04-11 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Agencement de tampon de codage entropique
JP2013214832A (ja) * 2012-03-30 2013-10-17 Fujitsu Ltd 圧縮及び伸長システム、圧縮装置、伸長装置、圧縮及び伸長方法、圧縮プログラム及び伸長プログラム
RU2608464C2 (ru) * 2012-09-28 2017-01-18 Телефонактиеболагет Лм Эрикссон (Пабл) Устройство, способ и сетевой сервер для обнаружения структур данных в потоке данных
US9990202B2 (en) 2013-06-28 2018-06-05 Intel Corporation Packed data element predication processors, methods, systems, and instructions
US9432696B2 (en) 2014-03-17 2016-08-30 Qualcomm Incorporated Systems and methods for low complexity forward transforms using zeroed-out coefficients
US9516345B2 (en) 2014-03-17 2016-12-06 Qualcomm Incorporated Systems and methods for low complexity forward transforms using mesh-based calculations
CN105828083A (zh) * 2015-01-06 2016-08-03 中兴通讯股份有限公司 数据流的解码方法及装置
GB2539239B (en) * 2015-06-10 2017-10-04 Gurulogic Microsystems Oy Encoders, decoders and methods utilizing mode symbols
EP3317972B1 (fr) * 2015-07-03 2023-01-18 Kinematicsoup Technologies Inc. Procédé de compression pour des données de longueur fixe
JP2019515592A (ja) 2016-05-10 2019-06-06 華為技術有限公司Huawei Technologies Co.,Ltd. データ送信方法、データ受信方法、送信デバイス、および受信デバイス
WO2017197358A1 (fr) * 2016-05-13 2017-11-16 Intel Corporation Construction et codage de code polaire
JP7027706B2 (ja) * 2017-06-15 2022-03-02 ソニーグループ株式会社 送信装置、受信装置、送信方法、受信方法及び記録媒体
CN107623524B (zh) * 2017-07-01 2020-07-31 中山大学 一种基于硬件的Huffman编码方法及系统
CN111384963B (zh) * 2018-12-28 2022-07-12 上海寒武纪信息科技有限公司 数据压缩解压装置和数据解压方法
US11184021B2 (en) 2019-03-15 2021-11-23 Samsung Electronics Co., Ltd. Using predicates in conditional transcoder for column store
TWI825305B (zh) * 2019-04-16 2023-12-11 南韓商三星電子股份有限公司 轉換編碼器及進行轉換編碼的方法及製品
CN110635807B (zh) * 2019-08-05 2022-10-21 湖南遥昇通信技术有限公司 一种数据编码方法及译码方法
US11146433B2 (en) * 2020-03-11 2021-10-12 Nxp B.V. High data rate transmission using minimum energy coding with ultra wide band modulation
CN112383313B (zh) * 2020-10-10 2023-08-04 中科驭数(北京)科技有限公司 一种并行数据解码装置及方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3394352A (en) * 1965-07-22 1968-07-23 Electronic Image Systems Corp Method of and apparatus for code communication
CA1291821C (fr) * 1986-09-15 1991-11-05 Glen G. Langdon, Jr. Systeme de codage et de decodage arithmetique
CA1291820C (fr) * 1986-09-15 1991-11-05 William B. Pennebaker Estimation de probabilites basee sur un historique de decisions
SU1566485A1 (ru) * 1988-01-13 1990-05-23 Предприятие П/Я А-1772 Устройство дл кодировани и декодировани цифрового телевизионного сигнала
US5097261A (en) * 1989-11-22 1992-03-17 International Business Machines Corporation Data compression for recording on a record medium
EP0442548B1 (fr) * 1990-01-30 1995-08-02 Laboratoires D'electronique Philips S.A.S. Dispositifs de codage et de décodage à longueur variable de signaux numériques
US5045852A (en) * 1990-03-30 1991-09-03 International Business Machines Corporation Dynamic model selection during data compression
KR950000286B1 (ko) * 1992-05-28 1995-01-12 삼성전자 주식회사 산술 부호화 장치 및 방법
US5475388A (en) * 1992-08-17 1995-12-12 Ricoh Corporation Method and apparatus for using finite state machines to perform channel modulation and error correction and entropy coding
US5272478A (en) * 1992-08-17 1993-12-21 Ricoh Corporation Method and apparatus for entropy coding
GB2272612B (en) * 1992-11-06 1996-05-01 Roke Manor Research Improvements in or relating to ATM signal processors
KR0134166B1 (ko) * 1992-11-24 1998-04-22 모리시타 요이찌 영상신호기록장치
US5583500A (en) * 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
US5381145A (en) * 1993-02-10 1995-01-10 Ricoh Corporation Method and apparatus for parallel decoding and encoding of data
US5414423A (en) * 1993-04-29 1995-05-09 International Business Machines Corporation Stabilization of probability estimates by conditioning on prior decisions of a given context

Also Published As

Publication number Publication date
GB2293735A (en) 1996-04-03
FR2725330A1 (fr) 1996-04-05
KR100240372B1 (ko) 2000-01-15
CA2156889C (fr) 1999-11-02
NL1001317A1 (nl) 1996-04-01
JPH08116266A (ja) 1996-05-07
DE19536401B4 (de) 2006-07-20
JP3272580B2 (ja) 2002-04-08
KR960012741A (ko) 1996-04-20
FR2725330B1 (fr) 1999-01-22
CN1133512A (zh) 1996-10-16
CA2156889A1 (fr) 1996-03-31
GB9518375D0 (en) 1995-11-08
NL1001317C2 (nl) 1998-01-21
GB2293735B (en) 1997-10-22
DE19536401A1 (de) 1996-04-04
TW410311B (en) 2000-11-01
RU2117388C1 (ru) 1998-08-10

Similar Documents

Publication Publication Date Title
CN1136659C (zh) 编码与解码数据的方法和装置
CN1132318C (zh) 数据并行编码和译码的方法和装置
CN1174616C (zh) 可逆子波变换和嵌入代码流处理
CN1232127C (zh) 使用可逆子波变换和嵌入代码流进行压缩的方法和装置
CN1301014C (zh) 可变长度编码方法以及可变长度解码方法
CN1184787C (zh) 数据通信系统,数据通信方法和数据通信装置
CN1095114C (zh) 算术机逻辑单元的运算方法以及算术和逻辑单元
CN1148974C (zh) 压缩码译码设备
CN1096752C (zh) 自适应编码方法
CN1142718A (zh) 通信设备和通信系统
CN1127558A (zh) 数据传输装置和数据记录装置及数据传输方法和数据记录方法
CN1090455A (zh) 动态图象的编码/解码方法、装置及其存储介质
CN1204216A (zh) 提高处理效率的图象声音处理装置
CN1110963C (zh) 图象解码装置
CN1606351A (zh) 用于数字视频加水印的色彩选择方案
CN1178461C (zh) 图像编码装置、图像译码装置、传真装置
CN1645937A (zh) 给数字视频加水印的方案
CN1528091A (zh) 压缩层次树的方法、相应的信号以及解码信号的方法
CN1252202A (zh) 编码方法、编码装置和记录媒体,以及解码方法、解码装置和记录媒体
CN1182518A (zh) 编码装置、译码装置和编码、译码方法以及图象处理装置
CN1225124C (zh) 利用分类自适应处理的信息处理设备及其方法
CN100350433C (zh) 计算路径误差的方法和提取路径断点的方法
CN1182727C (zh) 动图象译码方法,动图象译码装置
CN1215403C (zh) 传输装置、源分组生成装置、分组模式确定方法
CN1691782A (zh) 动态图像信息的高性能编码压缩系统

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee