Sciweavers

239 search results - page 1 / 48
» Fast Prefix Code Processing
Sort
View
ITCC
2003
IEEE
13 years 10 months ago
Fast Prefix Code Processing
As large main memory becomes more and more available at reasonable prices, processing speed of large data sets becomes more important than reducing main memory usage of internal d...
Renato Pajarola
ISAAC
1995
Springer
106views Algorithms» more  ISAAC 1995»
13 years 8 months ago
A Fast and Space - Economical Algorithm for Length - Limited Coding
Abstract. The minimum-redundancy prefix codeproblem is to deter
Jyrki Katajainen, Alistair Moffat, Andrew Turpin
DCC
2010
IEEE
13 years 8 months ago
A Fast Compact Prefix Encoding for Pattern Matching in Limited Resources Devices
This paper improves the Tagged Suboptimal Codes (TSC) compression scheme in several ways. We show how to process the TSC as a universal code. We introduce the TSCk as a family of ...
S. Harrusi, Amir Averbuch, N. Rabin
SOFSEM
2010
Springer
13 years 2 months ago
Fast and Compact Prefix Codes
It is well-known that, given a probability distribution over n characters, in the worst case it takes (n log n) bits to store a prefix code with minimum expected codeword length. H...
Travis Gagie, Gonzalo Navarro, Yakov Nekrich
NETWORKING
2008
13 years 6 months ago
The CPBT: A Method for Searching the Prefixes Using Coded Prefixes in B-Tree
Due to the increasing size of IP routing table and the growing rate of their lookups, many algorithms are introduced to achieve the required speed in table search and update or opt...
Mohammad Behdadfar, Hossein Saidi