๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A new data structure for cumulative frequency tables

โœ Scribed by Peter M. Fenwick


Book ID
112210704
Publisher
John Wiley and Sons
Year
1994
Tongue
English
Weight
563 KB
Volume
24
Category
Article
ISSN
0038-0644

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


An improved data structure for cumulativ
โœ Alistair Moffat ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 98 KB

In 1994 Peter Fenwick at the University of Auckland devised an elegant mechanism for tracking the cumulative symbol frequency counts that are required for adaptive arithmetic coding. His structure spends O(log n) time per update when processing the sth symbol in an alphabet of n symbols. In this not