1. Sorting
教授：吳建文 老師
學生：邱柏誌

2. Define A Problem
• How is it used in Multimedia Steaming?

3. Introduction
• Huffman compression (Data Compression)
• Kruskal’s and Prim's algorithms (Graphing)

4. Examples
• Compression is useful because it helps reduce
the consumption of expensive resources, such as
disk space or transmission bandwidth
• Graphing would be useful for a cable TV
company laying cable to a new neighborhood.

5. Other Applications
• Huffman compression
▫ JPEG, PNG
▫ MP3
▫ ZIP Files
• Kruskal’s and Prim's algorithms
▫ networking

6. Thanks for Listening!