GB2293735B - Method and apparatus for encoding data - Google Patents

Method and apparatus for encoding data

Info

Publication number
GB2293735B
GB2293735B GB9518375A GB9518375A GB2293735B GB 2293735 B GB2293735 B GB 2293735B GB 9518375 A GB9518375 A GB 9518375A GB 9518375 A GB9518375 A GB 9518375A GB 2293735 B GB2293735 B GB 2293735B
Authority
GB
United Kingdom
Prior art keywords
encoding data
encoding
data
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
GB9518375A
Other versions
GB2293735A (en
GB9518375D0 (en
Inventor
Edward L Schwartz
Michael Gormish
James D Allen
Martin Boliek
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
Priority to GB9624357A priority Critical patent/GB2306279B/en
Priority to GB9624358A priority patent/GB2306280B/en
Priority to GB9624754A priority patent/GB2306868B/en
Priority to GB9624640A priority patent/GB2306281B/en
Publication of GB9518375D0 publication Critical patent/GB9518375D0/en
Publication of GB2293735A publication Critical patent/GB2293735A/en
Application granted granted Critical
Publication of GB2293735B publication Critical patent/GB2293735B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • 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/4006—Conversion to or from arithmetic code
    • 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/42—Methods 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/436—Methods 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
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform 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/90—Methods 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
GB9518375A 1994-09-30 1995-09-07 Method and apparatus for encoding data Expired - Fee Related GB2293735B (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
GB9624357A GB2306279B (en) 1994-09-30 1995-09-07 Apparatus for decoding data
GB9624358A GB2306280B (en) 1994-09-30 1995-09-07 A coding system and entropy decoder
GB9624754A GB2306868B (en) 1994-09-30 1995-09-07 Apparatus for decoding data
GB9624640A GB2306281B (en) 1994-09-30 1995-09-07 nethod for decoding data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US31611694A 1994-09-30 1994-09-30

Publications (3)

Publication Number Publication Date
GB9518375D0 GB9518375D0 (en) 1995-11-08
GB2293735A GB2293735A (en) 1996-04-03
GB2293735B true GB2293735B (en) 1997-10-22

Family

ID=23227538

Family Applications (1)

Application Number Title Priority Date Filing Date
GB9518375A Expired - Fee Related GB2293735B (en) 1994-09-30 1995-09-07 Method and apparatus for encoding data

Country Status (10)

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

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2311704B (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
US6222468B1 (en) * 1998-06-04 2001-04-24 Ricoh Company, Ltd. Adaptive coding with adaptive speed
CN1301014C (en) 2001-11-22 2007-02-14 松下电器产业株式会社 Variable length coding method and variable length decoding method
ATE456901T1 (en) * 2002-04-08 2010-02-15 Eighting Kk NETWORK GAMING METHOD, NETWORK GAMING DEVICE AND SERVER
US7555540B2 (en) * 2003-06-25 2009-06-30 Microsoft Corporation Media foundation media processor
US7395490B2 (en) * 2004-07-21 2008-07-01 Qualcomm Incorporated LDPC decoding methods and apparatus
US7346832B2 (en) * 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding 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 (en) * 2005-04-14 2008-04-02 삼성전자주식회사 Apparatus and method for audio encoding/decoding with scalability
US7716551B2 (en) * 2005-12-07 2010-05-11 Microsoft Corporation Feedback and frame synchronization between media encoders and decoders
KR100717587B1 (en) * 2006-07-05 2007-05-15 주식회사 대우일렉트로닉스 Method and apparatus for detecting optical information and optical information processing apparatus
US9319700B2 (en) 2006-10-12 2016-04-19 Qualcomm Incorporated Refinement coefficient coding based on history of corresponding transform coefficient values
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
US8325819B2 (en) 2006-10-12 2012-12-04 Qualcomm Incorporated Variable length coding table selection based on video block type for refinement coefficient coding
US8565314B2 (en) 2006-10-12 2013-10-22 Qualcomm Incorporated Variable length coding table selection based on block type statistics for refinement coefficient coding
ES2450265T3 (en) 2006-11-14 2014-03-24 Nippon Telegraph & Telephone Corporation Encoding method and image signal decoding method, encoding method and information source decoding method, devices for them, their programs, and memory medium with registered program
CN101247496B (en) * 2007-02-13 2012-10-10 华晶科技股份有限公司 Method for dynamically regulating image frame
KR100842042B1 (en) 2007-07-16 2008-06-30 충남대학교산학협력단 A method for code-blocks encryption which enables dynamic decryption of encrypted executable code
PL2297856T3 (en) * 2008-07-11 2023-05-08 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Method for encoding a symbol, method for decoding a symbol, method for transmitting a symbol from a transmitter to a receiver, encoder, decoder and system for transmitting a symbol from a transmitter to a receiver
EP2437500A4 (en) * 2009-05-29 2013-04-17 Mitsubishi Electric Corp Image encoding device, image decoding device, image encoding method, and image decoding method
CN102055483B (en) * 2009-10-29 2013-05-08 鸿富锦精密工业（深圳）有限公司 Entropy decoding device
KR101631944B1 (en) 2009-10-30 2016-06-20 삼성전자주식회사 Method and apparatus for entropy encoding and entropy decoding for accelarting video decoding
EP2362657B1 (en) * 2010-02-18 2013-04-24 Research In Motion Limited Parallel entropy coding and decoding methods and devices
US8769686B2 (en) 2010-02-26 2014-07-01 Futurewei Technologies, Inc. System and method for securing wireless transmissions
JP5676744B2 (en) 2010-04-13 2015-02-25 フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン Entropy coding
WO2012006738A1 (en) * 2010-07-13 2012-01-19 Research In Motion Limited Methods and devices for data compression using context-based coding order
KR101676477B1 (en) * 2010-07-21 2016-11-15 삼성전자주식회사 Method and apparatus lossless encoding and decoding based on context
US8650456B2 (en) * 2010-09-08 2014-02-11 Marvell World Trade Ltd. Decoder based data recovery
US8913666B2 (en) * 2010-10-01 2014-12-16 Qualcomm Incorporated Entropy coding coefficients using a joint context model
CN102457284B (en) * 2010-10-29 2014-09-03 池勇潮 Digital data compression/decompression method and system
JP5570437B2 (en) * 2011-01-12 2014-08-13 三菱電機株式会社 Entropy encoding device, entropy decoding device, entropy encoding method, and entropy decoding method
KR101955142B1 (en) 2011-01-14 2019-03-06 지이 비디오 컴프레션, 엘엘씨 Entropy encoding and decoding scheme
US8995523B2 (en) * 2011-06-03 2015-03-31 Qualcomm Incorporated Memory efficient context modeling
WO2013050612A1 (en) * 2011-10-06 2013-04-11 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Entropy coding buffer arrangement
JP2013214832A (en) * 2012-03-30 2013-10-17 Fujitsu Ltd Compression and decompression system, compression device, decompression device, compression and decompression method, and compression program and decompression program
RU2608464C2 (en) * 2012-09-28 2017-01-18 Телефонактиеболагет Лм Эрикссон (Пабл) Device, method and network server for detecting data structures in data stream
US9990202B2 (en) 2013-06-28 2018-06-05 Intel Corporation Packed data element predication processors, methods, systems, and instructions
US9516345B2 (en) 2014-03-17 2016-12-06 Qualcomm Incorporated Systems and methods for low complexity forward transforms using mesh-based calculations
US9432696B2 (en) 2014-03-17 2016-08-30 Qualcomm Incorporated Systems and methods for low complexity forward transforms using zeroed-out coefficients
CN105828083A (en) * 2015-01-06 2016-08-03 中兴通讯股份有限公司 Method and device for decoding data streams
GB2539239B (en) * 2015-06-10 2017-10-04 Gurulogic Microsystems Oy Encoders, decoders and methods utilizing mode symbols
JP2019515592A (en) * 2016-05-10 2019-06-06 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． Data transmission method, data reception method, transmission device, and reception device
WO2017197358A1 (en) * 2016-05-13 2017-11-16 Intel Corporation Polar code construction and encoding
JP7027706B2 (en) * 2017-06-15 2022-03-02 ソニーグループ株式会社 Transmitter, receiver, transmission method, reception method and recording medium
CN107623524B (en) * 2017-07-01 2020-07-31 中山大学 Hardware-based Huffman coding method and system
CN111384963B (en) * 2018-12-28 2022-07-12 上海寒武纪信息科技有限公司 Data compression/decompression device and data decompression method
US11184021B2 (en) 2019-03-15 2021-11-23 Samsung Electronics Co., Ltd. Using predicates in conditional transcoder for column store
TWI825305B (en) * 2019-04-16 2023-12-11 南韓商三星電子股份有限公司 Transcoder and method and article for transcoding
CN110635807B (en) * 2019-08-05 2022-10-21 湖南遥昇通信技术有限公司 Data coding method and decoding method
CN112383313B (en) * 2020-10-10 2023-08-04 中科驭数（北京）科技有限公司 Parallel data decoding device and method

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0260460A2 (en) * 1986-09-15 1988-03-23 International Business Machines Corporation Arithmetic coding with probability estimation based on decision history
EP0260461A2 (en) * 1986-09-15 1988-03-23 International Business Machines Corporation Arithmetic coding encoding and decoding method
US5272478A (en) * 1992-08-17 1993-12-21 Ricoh Corporation Method and apparatus for entropy coding
GB2272612A (en) * 1992-11-06 1994-05-18 Roke Manor Research Efficient buffer usage in ATM signal processors
EP0599257A2 (en) * 1992-11-24 1994-06-01 Matsushita Electric Industrial Co., Ltd. Video signal recording apparatus and method
EP0622906A2 (en) * 1993-04-29 1994-11-02 International Business Machines Corporation Stabilization of probability estimates by conditioning on prior decisions of a given context
US5381145A (en) * 1993-02-10 1995-01-10 Ricoh Corporation Method and apparatus for parallel decoding and encoding of data
US5422734A (en) * 1992-05-28 1995-06-06 Samsung Electronics Co., Ltd. Method for arithmetically encoding half-tone image in image processing system
GB2285374A (en) * 1993-12-23 1995-07-05 Ricoh Kk Parallel encoding and decoding of data
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

Family Cites Families (4)

* 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
US5097261A (en) * 1989-11-22 1992-03-17 International Business Machines Corporation Data compression for recording on a record medium
EP0442548B1 (en) * 1990-01-30 1995-08-02 Laboratoires D'electronique Philips S.A.S. Variable length coding and decoding devices for digital data
US5045852A (en) * 1990-03-30 1991-09-03 International Business Machines Corporation Dynamic model selection during data compression

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0260460A2 (en) * 1986-09-15 1988-03-23 International Business Machines Corporation Arithmetic coding with probability estimation based on decision history
EP0260461A2 (en) * 1986-09-15 1988-03-23 International Business Machines Corporation Arithmetic coding encoding and decoding method
US5422734A (en) * 1992-05-28 1995-06-06 Samsung Electronics Co., Ltd. Method for arithmetically encoding half-tone image in image processing system
US5272478A (en) * 1992-08-17 1993-12-21 Ricoh Corporation Method and apparatus for entropy coding
US5363099A (en) * 1992-08-17 1994-11-08 Ricoh Corporation Method and apparatus for entropy coding
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
GB2272612A (en) * 1992-11-06 1994-05-18 Roke Manor Research Efficient buffer usage in ATM signal processors
EP0599257A2 (en) * 1992-11-24 1994-06-01 Matsushita Electric Industrial Co., Ltd. Video signal recording apparatus and method
US5381145A (en) * 1993-02-10 1995-01-10 Ricoh Corporation Method and apparatus for parallel decoding and encoding of data
EP0622906A2 (en) * 1993-04-29 1994-11-02 International Business Machines Corporation Stabilization of probability estimates by conditioning on prior decisions of a given context
GB2285374A (en) * 1993-12-23 1995-07-05 Ricoh Kk Parallel encoding and decoding of data

Also Published As

Publication number Publication date
GB2293735A (en) 1996-04-03
DE19536401A1 (en) 1996-04-04
FR2725330B1 (en) 1999-01-22
CA2156889A1 (en) 1996-03-31
GB9518375D0 (en) 1995-11-08
JP3272580B2 (en) 2002-04-08
FR2725330A1 (en) 1996-04-05
NL1001317A1 (en) 1996-04-01
JPH08116266A (en) 1996-05-07
DE19536401B4 (en) 2006-07-20
RU2117388C1 (en) 1998-08-10
NL1001317C2 (en) 1998-01-21
CN1133512A (en) 1996-10-16
CA2156889C (en) 1999-11-02
CN1136659C (en) 2004-01-28
KR960012741A (en) 1996-04-20
TW410311B (en) 2000-11-01
KR100240372B1 (en) 2000-01-15

Similar Documents

Publication Publication Date Title
GB2293735B (en) Method and apparatus for encoding data
GB9502274D0 (en) Method and apparatus for coding information
GB2317794B (en) Apparatus and method for coding
GB2305089B (en) Method and apparatus for compressing arbitrary data
EP0861002A4 (en) Method and device for encoding data
IL112165A0 (en) Method and apparatus for group encoding signals
SG50047A1 (en) Method and apparatus for comparing data sets
GB2313987B (en) Apparatus and method for serial data communications
GB2313974B (en) Apparatus and method for encoding data
SG44962A1 (en) Encoding apparatus and method
GB2296627B (en) Apparatus and method for data transmission
GB2296625B (en) Apparatus and method for data transmission
GB2286303B (en) Apparatus and method for position encoding
EP0720378A3 (en) Data reproducing method and apparatus
EP0701246A3 (en) Apparatus and method for providing multimedia data
GB9426273D0 (en) Improved data processing method and apparatus
GB9719210D0 (en) Methods and apparatus for encoding data
EP0732698A4 (en) Method and apparatus for encoding
GB2330723B (en) Method and apparatus for coding information
GB2311705B (en) Method and apparatus for compressing arbitrary data
GB2331897B (en) Method and apparatus for decoding data
GB9620176D0 (en) Method and apparatus for encoding data
GB2327133B (en) Method and apparatus for data entry and coding
GB2315951B (en) Data interface apparatus and method
AU7024694A (en) Data encoding and decoding apparatus and method

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20130907