Technology - Computer Sciences news

Researcher finds optimal fix-free codes

(PhysOrg.com) -- More than 50 years after David Huffman developed Huffman coding, an entropy encoding algorithm used for lossless data compression in computer science and information theory, an electrical ...

Apr 03, 2009
4.4 / 5 (23) 5

Explained: The Shannon limit

It's the early 1980s, and you’re an equipment manufacturer for the fledgling personal-computer market. For years, modems that send data over the telephone lines have been stuck at a maximum rate of 9.6 kilobits ...

Jan 19, 2010
4.5 / 5 (22) 5 | with audio podcast

Short algorithm, long-range consequences

In the last decade, theoretical computer science has seen remarkable progress on the problem of solving graph Laplacians—the esoteric name for a calculation with hordes of familiar applications in scheduling, image processing, ...

Mar 01, 2013
4.9 / 5 (20) 4 | with audio podcast