Algorithmic Efficiency - Transmission Size

Transmission Size

Data compression algorithms can be useful because they help reduce the consumption of expensive resources, such as hard disk space or transmission bandwidth. This however also comes at a cost—additional processing time to compress and subsequently decompress. Depending upon the speed of the data transfer, compression may reduce overall response times, which, ultimately, equates to speed—even though processing within the computer itself takes longer. For audio, MP3 is a compression method used extensively in portable sound systems. The efficiency of a data compression algorithm relates to the compression factor and speed of achieving both compression and decompression. Where the same data is likely to be read or transmitted many times, it is very worthwhile to achieve a very high compression ratio, even though such compression is much more expensive than a single decompression of the compressed data. Thus software applications should usually be stored in compressed form, but often aren't. For example, recent versions of MacOS are themselves usually stored on disk in compressed format, but their applications are usually stored in uncompressed format (even though they are typically installed from compressed archives).

Read more about this topic:  Algorithmic Efficiency

Famous quotes containing the word size:

    There are obvious places in which government can narrow the chasm between haves and have-nots. One is the public schools, which have been seen as the great leveler, the authentic melting pot. That, today, is nonsense. In his scathing study of the nation’s public school system entitled “Savage Inequalities,” Jonathan Kozol made manifest the truth: that we have a system that discriminates against the poor in everything from class size to curriculum.
    Anna Quindlen (b. 1952)