AI & ML
Comparison of fast techniques for adaptive interval-based coding
arXiv math.IT0 views
arXiv:2601.06120v2 Announce Type: replace Abstract: The final processing step in compression systems is generally an entropy coding stage, which converts symbols into a bit stream based on their probability distribution. A distinct class of entropy coding methods operates not by mapping input symbols to discrete codewords but by operating on intervals or ranges. This approach enables a more accurate approximation of the source entropy, particularly for sources with highly skewed or varying symbol distributions. Representative techniques in this category include traditional arithmetic coding, range coding, and methods based on asymmetric numeral systems (ANS). Due to their near-optimal compression efficiency, these interval-based entropy coders are integral to modern data compression systems. The complexity of these methods depends mainly on three processing steps: the core routines of encoding and decoding, the interval-based determination of the correct symbol at decoder, and the efforts of keeping updated with respect to the varying symbol distribution. The interval-based symbol determination at decoder typically demands for a searching procedure. Previous literature showed that the search can be replaced by a table-based approach with only O(1)-complexity but having the side-effect that the adaptation of the multi-symbol statistic becomes infeasible because of the high time-consumption of adapting the table. We compare different approaches to fast adaptive coding of multi-symbol alphabets and propose a new adaptation process using a special ring-buffer technique enabling the adaptive table-based decoding procedure in combination with the replacement of a division by a bit-shift operation at encoder and decoder core routines. The proposed technique is faster than alternative approaches for alphabets from about 12 to 64 different symbols when comparing the overall encoder+decoder time in a practical implementation.
Source:https://arxiv.org/abs/2601.06120PreviousBlind Deconvolution of Nonstationary Graph Signals over Shift-Invariant ChannelsNextSymplectic Hulls over a Non-Unital Ring
Related posts
How to detect user frustration in chatbot conversations
0dev.to
Mình Đã Biến Gemini Thành Trợ Lý Cá Nhân Như Thế Nào (Lịch, Drive, Gmail và Những Lần Suýt Toang)
0dev.to
Im looking fr any free ai models / tools are there?, leaVE UR Lights💡
0dev.to
I checked 10 SEO agency websites for AI-search readiness. The real bugs were the boring ones.
0dev.to

How much GPU memory does an LLM need? The whole sum, worked out on real cards
0dev.to

Routing Upscaling Jobs by Output Size, Not Input Size
0dev.to