Data-Compression.org

data compression link collection

An Improved Data Structure for Cumulative Probability Tables

Published in Papers/Documentation, Source Code, Arithmetic Coding

A paper by Alistair Moffat describing an improvement on Peter Fenwick’s method for maintaining cumulative probability tables. The pointer on this page leads to some source implementing said table.

http://www.cs.mu.oz.au/~alistair/abstracts/mof99:spe.html

         

admin
Posted in November 12th, 2001

No User Commented In " An Improved Data Structure for Cumulative Probability Tables "

Subscribes to this post Comment RSS or TrackBack URL

Leave Your Reply Below

 Username

 Email Address

 Website

Sticky note: Please double check your comments before submit Please Note: The comment moderation maybe active so there is no need to resubmit your comment