Images transmitted over the world wide web are an excellent example of why data compression is important. Suppose we need to download a digitized color photograph over a computer's 33.6 kbps modem. If ...

Suffix arrays serve as a fundamental tool in string processing by indexing all suffixes of a text in lexicographical order, thereby facilitating fast pattern searches, text retrieval, and genome ...

One student’s desire to get out of a final exam led to the ubiquitous algorithm that shrinks data without sacrificing information. With more than 9 billion gigabytes of information traveling the ...

When Jarek Duda invented an important new compression technique called asymmetric numeral systems (ANS) a few years ago, he wanted to make sure it would be available for anyone to use. So instead of ...

Lossy compression schemes can be based on a source model, as in the case of speech compression, or a user or sink model, as is somewhat the case in image compression. In this chapter we look at audio ...

You would be forgiven for thinking that the elevator pitch for Daniel Reiter Horn’s latest project sounds familiar. That’s because there’s a good chance you saw it on HBO. In fact, everything about ...