Sciweavers

84 search results - page 3 / 17
» dcc 2008
Sort
View
DCC
2008
IEEE
14 years 4 months ago
Compressed Index for Dictionary Matching
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Ta...
DCC
2008
IEEE
14 years 4 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
14 years 4 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
14 years 4 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
14 years 4 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