Introduction to Computer science data compression Basics (outline)

1. Introduction

1 What is data compression?

Data compression reduces the amount of data sent or stored by partially eliminating the inherent redundancy in the data.

Data compression improves the efficiency of data transfer and storage, while protecting the integrity of the database.

2 Data compression method

The data compression method is divided into lossless compression and lossy compression.

Lossless compression is suitable for text or programs. lossy compression is suitable for images, video, and audio.

Lossless compression Method: Run length encoding, Huffman encoding, Lempel ZIV encoding.

lossy compression methods: Joint Image Expert Group (JPEG), motion Picture Expert Group (MPEG), and MPEG third-generation audio compression format (MP3).

2. Lossless compression

In lossless data compression, the integrity of the data is protected. Redundant data is removed during compression and is added back when decompressed.

1 Run Length Encoding

2 Huffman encoding

3Lempel ZIV Encoding

3. lossy compression

Compression method for information loss

1 image compression: Joint image Expert Group (JPEG)

2 Video compression: Motion picture Expert Group (MPEG)

3 Audio Compression: MPEG third-generation audio compression format (MP3)

This article is from the "11094276" blog, please be sure to keep this source http://11104276.blog.51cto.com/11094276/1734407

Introduction to Computer science data compression Basics (outline)