Sciweavers

84 search results - page 3 / 17
» dcc 2008
Sort
View
DCC
2008
IEEE
15 years 11 months ago
Compressed Index for Dictionary Matching
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Ta...
DCC
2008
IEEE
15 years 11 months ago
List Update Algorithms for Data Compression
List update algorithms have been widely used as subroutines
Alejandro López-Ortiz, J. Ian Munro, Reza D...
DCC
2008
IEEE
15 years 11 months ago
Attacks on the RC4 stream cipher
In this article we present some weaknesses in the RC4 cipher and their cryptographic applications. Especially we improve the attack described in [2] in such a way, that it will wo...
Andreas Klein
DCC
2008
IEEE
15 years 11 months ago
Probabilistic algorithm for finding roots of linearized polynomials
A probabilistic algorithm is presented for finding a basis of the root space of a linearized polynomial L(x) = t i=0 Lixqi over Fqn . The expected time complexity of the presented ...
Vitaly Skachek, Ron M. Roth
DCC
2008
IEEE
15 years 11 months ago
Huffman Coding with Non-sorted Frequencies
Abstract. A standard way of implementing Huffman's optimal code construction algorithm is by using a sorted sequence of frequencies. Several aspects of the algorithm are inves...
Shmuel Tomi Klein, Dana Shapira