Search academic resources

Subjects / keywords: Computer science; Mathematics; Set theory; Problems, exercises, etc; Algorithms; Logic, Symbolic and mathematical; Problems and exercises; Electronic books

A universal algorithm for sequential data compression is presented. Its performance is investigated with respect to a nonprobabilistic model of constrained sources. The compression ratio achieved by the proposed universa...

Algorithms that must deal with complicated global functions of many variables often exploit the manner in which the given functions factor as a product of "local" functions, each of which depends on a subset of the varia...

This paper demonstrates theoretically and empirically that a greedy algorithm called Orthogonal Matching Pursuit (OMP) can reliably recover a signal with $m$ nonzero entries in dimension $d$ given $ {\rm O}(m \ln d)$ ra...

We introduce space-time block coding, a new paradigm for communication over Rayleigh fading channels using multiple transmit antennas. Data is encoded using a space-time block code and the encoded data is split into n st...

Suppose x is an unknown vector in Ropf m (a digital image or signal); we plan to measure n general linear functionals of x and then reconstruct. If x is known to be compressible by transform coding with a known transform...

A low-density parity-check code is a code specified by a parity-check matrix with the following properties: each column contains a small fixed number j \geq 3 of l's and each row contains a small fixed number k > j of...

The nearest neighbor decision rule assigns to an unclassified sample point the classification of the nearest of a set of previously classified points. This rule is independent of the underlying joint distribution on the ...

Subjects / keywords: TREMBLAY, JEAN-PAUL; MCGRAW-HILL; 005.113 T789in

Subjects / keywords: Python (Computer program language); Data structures (Computer science); Computer algorithms

Subjects / keywords: Text processing (Computer science); Genetic algorithms; Computational linguistics

Subjects / keywords: Computer algorithms; Databases; Data structures (Computer science); Structured programming

Recently the use of public key encryption to provide secure network communication has received considerable attention. Such public key systems are usually effective against passive eavesdroppers, who merely tap the lines...