Sciweavers

934 search results - page 73 / 187
» Quantum Algorithmic Entropy
Sort
View
SODA
2008
ACM
110views Algorithms» more  SODA 2008»
13 years 10 months ago
Why simple hash functions work: exploiting the entropy in a data stream
Hashing is fundamental to many algorithms and data structures widely used in practice. For theoretical analysis of hashing, there have been two main approaches. First, one can ass...
Michael Mitzenmacher, Salil P. Vadhan
ISMVL
2008
IEEE
160views Hardware» more  ISMVL 2008»
14 years 3 months ago
Exact Synthesis of Elementary Quantum Gate Circuits for Reversible Functions with Don't Cares
Compact realizations of reversible logic functions are of interest in the design of quantum computers. In this paper we present an exact synthesis algorithm, based on Boolean Sati...
Daniel Große, Robert Wille, Gerhard W. Dueck...
ICWL
2005
Springer
14 years 2 months ago
Automatic Leveling System for E-Learning Examination Pool Using Entropy-Based Decision Tree
In this paper, we propose an automatic leveling system for e-learning examination pool using the algorithm of the decision tree. The automatic leveling system is built to automatic...
Shu-Chen Cheng, Yueh-Min Huang, Juei-Nan Chen, Yen...
ICIP
1999
IEEE
14 years 10 months ago
An Algorithm for Low Memory Wavelet Image Compression
As wavelet-based image coding is set to become more widely used (e.g. with the completion of the JPEG2000 standard), memory efficiency for wavelet-based coding is becoming an incr...
Christos Chrysafis, Antonio Ortega
ICMCS
2006
IEEE
124views Multimedia» more  ICMCS 2006»
14 years 2 months ago
Content-Free Image Retrieval using Bayesian Product Rule
Content-free image retrieval uses accumulated user feedback records to retrieve images without analyzing image pixels. We present a Bayesian-based algorithm to analyze user feedba...
David Liu, Tsuhan Chen