GB2293735B - Method and apparatus for encoding data - Google Patents
Method and apparatus for encoding dataInfo
- 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
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
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)
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 (54)
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 |
US6222468B1 (en) * | 1998-06-04 | 2001-04-24 | Ricoh Company, Ltd. | Adaptive coding with adaptive speed |
KR100992246B1 (en) | 2001-11-22 | 2010-11-05 | 파나소닉 주식회사 | Coding method and coding apparatus |
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 |
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 |
US7788106B2 (en) | 2005-04-13 | 2010-08-31 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Entropy coding with compact codebooks |
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 |
US8325819B2 (en) | 2006-10-12 | 2012-12-04 | Qualcomm Incorporated | Variable length coding table selection based on video block type for refinement coefficient coding |
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 |
US8565314B2 (en) | 2006-10-12 | 2013-10-22 | Qualcomm Incorporated | Variable length coding table selection based on block type statistics for refinement coefficient coding |
CN101536484B (en) | 2006-11-14 | 2011-10-05 | 日本电信电话株式会社 | Image signal coding method and decoding method, information source coding method and decoding mehod and devices for them |
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 |
KR101226566B1 (en) * | 2008-07-11 | 2013-01-28 | 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. | 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 |
EP3998776B1 (en) * | 2009-05-29 | 2023-08-30 | Mitsubishi Electric Corporation | 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 |
EP2559166B1 (en) | 2010-04-13 | 2017-11-01 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Probability interval partioning encoder and decoder |
CA2799763A1 (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 |
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 |
JP6130839B2 (en) * | 2011-10-06 | 2017-05-17 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | Entropy coding |
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 |
US9870502B2 (en) | 2012-09-28 | 2018-01-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Apparatus for, a method of, and a network server for detecting data patterns in a 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 |
WO2017193281A1 (en) | 2016-05-10 | 2017-11-16 | 华为技术有限公司 | Data transmission method, data receiving method, transmission apparatus, and receiving apparatus |
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 |
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 (en) * | 2020-10-10 | 2023-08-04 | 中科驭数(北京)科技有限公司 | Parallel data decoding device and method |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0260461A2 (en) * | 1986-09-15 | 1988-03-23 | International Business Machines Corporation | Arithmetic coding encoding and decoding method |
EP0260460A2 (en) * | 1986-09-15 | 1988-03-23 | International Business Machines Corporation | Arithmetic coding with probability estimation based on decision history |
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)
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 |
DE69111633T2 (en) * | 1990-01-30 | 1996-04-04 | Philips Electronics Nv | Devices for variable length coding and decoding of digital data. |
US5045852A (en) * | 1990-03-30 | 1991-09-03 | International Business Machines Corporation | Dynamic model selection during data compression |
-
1995
- 1995-08-24 CA CA002156889A patent/CA2156889C/en not_active Expired - Fee Related
- 1995-09-07 TW TW084109370A patent/TW410311B/en not_active IP Right Cessation
- 1995-09-07 GB GB9518375A patent/GB2293735B/en not_active Expired - Fee Related
- 1995-09-29 FR FR9511521A patent/FR2725330B1/en not_active Expired - Fee Related
- 1995-09-29 NL NL1001317A patent/NL1001317C2/en not_active IP Right Cessation
- 1995-09-29 DE DE19536401A patent/DE19536401B4/en not_active Expired - Fee Related
- 1995-09-29 JP JP25379295A patent/JP3272580B2/en not_active Expired - Fee Related
- 1995-09-29 RU RU95116587A patent/RU2117388C1/en not_active IP Right Cessation
- 1995-09-29 CN CNB951172328A patent/CN1136659C/en not_active Expired - Fee Related
- 1995-09-30 KR KR1019950033942A patent/KR100240372B1/en not_active IP Right Cessation
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0260461A2 (en) * | 1986-09-15 | 1988-03-23 | International Business Machines Corporation | Arithmetic coding encoding and decoding method |
EP0260460A2 (en) * | 1986-09-15 | 1988-03-23 | International Business Machines Corporation | Arithmetic coding with probability estimation based on decision history |
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 |
---|---|
CN1133512A (en) | 1996-10-16 |
NL1001317A1 (en) | 1996-04-01 |
JPH08116266A (en) | 1996-05-07 |
CA2156889C (en) | 1999-11-02 |
CA2156889A1 (en) | 1996-03-31 |
CN1136659C (en) | 2004-01-28 |
GB2293735A (en) | 1996-04-03 |
FR2725330A1 (en) | 1996-04-05 |
FR2725330B1 (en) | 1999-01-22 |
GB9518375D0 (en) | 1995-11-08 |
DE19536401A1 (en) | 1996-04-04 |
TW410311B (en) | 2000-11-01 |
KR960012741A (en) | 1996-04-20 |
NL1001317C2 (en) | 1998-01-21 |
DE19536401B4 (en) | 2006-07-20 |
RU2117388C1 (en) | 1998-08-10 |
JP3272580B2 (en) | 2002-04-08 |
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 | |
GB2311704B (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 | |
GB2350518B (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 |