Results 1 
2 of
2
A New Data Structure for Cumulative Frequency Tables
 Software: Practice and Experience
, 1994
"... this paper as MTF, HEAP and SPLAY, respectively. In all cases they attempt to keep frequently used symbols in quicklyreferenced positions within the data structure, but at the cost of sometimes extensive data reorganization ..."
Abstract

Cited by 21 (1 self)
 Add to MetaCart
this paper as MTF, HEAP and SPLAY, respectively. In all cases they attempt to keep frequently used symbols in quicklyreferenced positions within the data structure, but at the cost of sometimes extensive data reorganization
Implementing a Novel Data Structure for Maintaining Cumulative Frequency of Symbols
"... A new data structure, namely “cumulative frequency matrix (CFM)”, is proposed here for maintaining cumulative frequencies. For an order0 model having 256 symbols, CFM is a 2D array of 16 rows and 16 columns. Two nibbles, say L for left and R for right, of a byte symbol represents row and column di ..."
Abstract
 Add to MetaCart
(Show Context)
A new data structure, namely “cumulative frequency matrix (CFM)”, is proposed here for maintaining cumulative frequencies. For an order0 model having 256 symbols, CFM is a 2D array of 16 rows and 16 columns. Two nibbles, say L for left and R for right, of a byte symbol represents row and column dimensions respectively. Matrix element (L, R) represents cumulative frequency of symbol with right nibble as R among symbols with left nibble as L. Within row, it stores cumulative frequency of symbols with right nibble varying from 0 to 15. Adaptive arithmetic coding is a lossless data compression method. It needs to update cumulative frequencies at runtime. Various algorithms for maintaining cumulative frequencies, computing cumulative frequency interval etc. are discussed here. Practical implementation shows that proposed data structure is simpler as well as efficient as compared to other data structures in use.