Entropy coding information delivery
2014-02 Codetable deliveryThis patented method enables efficient delivery of code tables or frequency tables. It reduces a data communication and/or data storage overhead needed for table delivery and/or storage. The method enables a large data file to be split more efficiently to smaller portions (for example using our patented block coding technology), i.e. into data chunks, with a benefit that the delivery of code table or frequency table can be optimized for each individual data chunk. The method is capable of generating a variety of different tables based on the characteristics and properties of the data, and thereafter delivering them efficiently.
The split of the big data file enables substantial benefits in respect of modifying entropy of data involved, and so it is capable of highly reducing an amount of encoded data to be communicated. Thus, increased greater compression efficiency can be achieved, which means that the data storage capacity, the transmission bandwidth and the energy consumption can be reduced.
2014-02 Delivery of range coding probabilitiesThis patented method enables efficient delivery of range coding frequencies, probabilities or range values. The method enables range coding to be utilized in cases where the amount of symbols to be coded is not very large compared to the amount of possible symbols. With known range coding techniques, it is not feasible to encode such data due to the amount of bits required to deliver the frequencies, probabilities or range values, without accumulating an impractical data overhead associated with such a delivery of frequency, probability or range information from an encoder to a corresponding decoder. This improved method uses an availability signal and a probability value to convey that a given symbol exists, and an indication of an associated probability of the given symbol, representing a considerable technical advance in data encoding technology and resulting in data size savings. This solution can produce a more accurate probability table than prior art solutions, thereby achieving entropy that is very nearly optimal.
The method is feasible to being used in data processing and data generating devices, for example in personal computers, portable devices such as smart telephones, digital cameras, video cameras, televisions, surveillance apparatus etc. The encoder and the decoder are implemented as a codec, to be used for example in portable signal capture devices, such as digital cameras, internet-capable multimedia devices, game consoles, environmental monitoring systems etc.