Patent ID: 9319064
Filing Date: 2016-04-19
CPC Classification: H03M

Claim Text:
1. A method for coding a data stream, the data stream comprising a plurality of characters that are symbols from an alphabet, the characters in the data stream being combined to form a plurality of blocks, and the plurality of blocks being entropy-coded based on a code table valid for the respective block, the method comprising: assigning the blocks to a plurality of clusters using an iteration based on a clearance that is defined such that the clearance between a block and a cluster of the plurality of clusters is smaller the smaller a change in the entropy of the cluster when adding the block to the cluster, the blocks being reassigned to the clusters in a respective iteration step of the iteration by respectively assigning the blocks to the cluster with the smallest clearance between the block and the cluster; respectively assigning a code table to the clusters determined by the iteration, the code table being determined based on a frequency distribution of the symbols in at least some of the blocks contained in the respective cluster and being valid for all blocks in the respective cluster, wherein the iteration is initialized such that a plurality of clusters comprising a block is determined, and the remaining blocks are respectively assigned to the cluster with the smallest clearance between the block and the cluster.