Entropy encoding and decoding scheme

Patent metadata

Field	Value
Publication number	US-9130585-B2
Application number	US-201313789768-A
Country	US
Kind code	B2
Filing date	Mar 8, 2013
Priority date	Sep 9, 2010
Publication date	Sep 8, 2015
Grant date	Sep 8, 2015

Abstract

In PIPE coding, where alphabet symbols are distributed among a plurality of specialized entropy en/decoders according to their probability distribution estimate, a categorizing stage is provided where source symbols to be encoded are sub-divided into a first substream which is subject to VLC coding, and a second substream which is subject to PIPE coding. By this measure, source symbols having an appropriate symbol probability distribution, i.e. a probability distribution suitable for being efficiently coded by means of VLC coding without the deficiencies outlined above in the introductory portion of the specification of the present application, may be categorized as VLC coded symbols whereas other symbols may be treated as PIPE coded symbols and subject to PIPE coding, the coding complexity of which is higher than VLC coding, but at a better compression efficiency.

First claim

The invention claimed is:

1. An entropy encoding apparatus comprising:
a subdivider configured to subdivide a sequence of source symbols into a first subsequence of source symbols and a second subsequence of source symbols;
a VLC encoder configured to symbol-wisely convert the source symbols of the first subsequence into codewords forming a first bit stream;
a PIPE encoder configured to encode the second subsequence of source symbols, represented in form of a sequence of alpha…

Assignees

• Fraunhofer Ges Forschung

Inventors

• Marpe Detlev
• Schwarz Heiko
• Wiegand Thomas

Classifications

• H03M7/4081 Primary

  Electricity · mapped topic

• H03M7/6029

  Electricity · mapped topic

• H03M7/607

  Electricity · mapped topic

• H03M7/40 Primary

  Electricity · mapped topic

• H03M7/42

  Electricity · mapped topic