A New Data Structure for Cumulative Frequency Tables (1994)
by
Peter M. Fenwick
| Venue: | Software: Practice and Experience |
| Citations: | 15 - 1 self |
BibTeX
@ARTICLE{Fenwick94anew,
author = {Peter M. Fenwick},
title = {A New Data Structure for Cumulative Frequency Tables},
journal = {Software: Practice and Experience},
year = {1994},
volume = {24},
pages = {327--336}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
this paper as MTF, HEAP and SPLAY, respectively. In all cases they attempt to keep frequently used symbols in quickly-referenced positions within the data structure, but at the cost of sometimes extensive data reorganization
Citations
| 27 | Application of splay trees to data compression - Jones - 1988 |
| 27 | Word-based text compression - Moffat - 1989 |
| 2 | Linear time adaptive coding - Moffat - 1990 |
| 1 | Arithmetic compression for data compression - Witten, Neal, et al. - 1987 |
| 1 | Practical dictionary/arithmetic data compression synthesis’, MSc Thesis - Gutmann - 1992 |
