Global Patent Index - EP 2214316 A1

EP 2214316 A1 20100804 - Method and device for encoding a bit sequence

Title (en)

Method and device for encoding a bit sequence

Title (de)

Verfahren und Vorrichtung zum Kodieren einer Bitfolge

Title (fr)

Procédé et dispositif pour coder une séquence de bits

Publication

EP 2214316 A1 20100804 (EN)

Application

EP 10151982 A 20100128

Priority

  • EP 09305086 A 20090130
  • EP 10151982 A 20100128

Abstract (en)

The invention is related to a method and a device for encoding of a bit sequence. Said method comprises generating, for each run of Ones comprised in the bit sequence (BS), a unary representation of length of the respective run of Ones, generating a first sequence (RLS1) by concatenating the generated unary representations of lengths of runs of Ones, generating, for each run of Zeroes comprised in the bit sequence (BS), a unary representation of the length of the respective run of Zeroes, generating a second sequence (RLS0) by concatenating the generated unary representations of lengths of runs of Zeroes, and bit plane encoding the generated first (RLS1) and second sequence (RLS0) of unary representations. In most cases, overall entropy of bit planes of unary representations of run lengths is smaller than entropy of the bit sequence. Thus, more compact encoding can be achieved.

IPC 8 full level

H03M 7/40 (2006.01)

CPC (source: EP US)

H03M 7/40 (2013.01 - EP US)

Citation (search report)

  • [A] ERIC BODDEN, MALTE CLASE, JOACHIM KNEIS: "Arithmetische Kodierung", INTERNET ARTICLE, April 2002 (2002-04-01), XP002576646, Retrieved from the Internet <URL:http://www.bodden.de/wordpress/wp-content/uploads/2007/11/ac.pdf> [retrieved on 20100402]
  • [A] P.G. HOWARD ET AL: "Practical Implementations ofArithmetic Coding", INTERNET ARTICLE, 1992, XP002576647, Retrieved from the Internet <URL:http://www.cs.duke.edu/~jsv/Papers/HoV92.actech.pdf> [retrieved on 20100402]
  • [A] MARK ANDREW SMITH: "Cellular Automata Methods in Mathematical Physics", INTERNET ARTICLE, 1994, XP002576649, Retrieved from the Internet <URL:http://delivery.acm.org/10.1145/890000/888548/MIT___Artificial_Intelligence_Laboratory_TR-615.pdf?key1=888548&key2=7735360721&coll=GUIDE&dl=GUIDE&CFID=85107206&CFTOKEN=42083745> [retrieved on 20100402]

Designated contracting state (EPC)

AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

Designated extension state (EPC)

AL BA RS

DOCDB simple family (publication)

EP 2214315 A1 20100804; CN 101795407 A 20100804; CN 101795407 B 20140625; EP 2214316 A1 20100804; JP 2010178339 A 20100812; JP 5602440 B2 20141008; KR 101629967 B1 20160613; KR 20100088576 A 20100809; US 2010194610 A1 20100805; US 8009069 B2 20110830

DOCDB simple family (application)

EP 09305086 A 20090130; CN 201010004678 A 20100120; EP 10151982 A 20100128; JP 2010017030 A 20100128; KR 20100008546 A 20100129; US 65724610 A 20100115