Data Compression
แนะนำใหม่| English | ความหมาย |
|---|---|
| Compression/kəmˈpreʃn/ | การบีบอัดข้อมูล |
| Internet/ˈɪntənet/ | อินเทอร์เน็ต |
| Lossless/ˈlɒsləs/ | แบบไร้การสูญเสีย |
| Lossy/ˈlɒsi/ | แบบมีการสูญเสีย |
| size/saɪz/ | ขนาด |
| quality/ˈkwɒlɪti/ | คุณภาพ |
| trade-off/treɪd ɒf/ | ข้อเสียเปรียบ |
| redundancy/rɪˈdʌndənsi/ | ความซ้ำซ้อน |
| transmission/trænˈsmɪʃn/ | การส่งผ่าน |
จัดเก็บข้อมูลเดียวกันด้วยบิตน้อยลง
- รูปภาพหรือเพลงสามารถใส่หลายล้าน bytes — ไฟล์มีขนาดใหญ่
- Compression คือวิธีใดๆ ที่จัดเก็บข้อมูลเดียวกันโดยใช้ บิตน้อยกว่า
- ไฟล์เล็กลงใช้พื้นที่จัดเก็บน้อยลง
- และส่งผ่าน Internet ได้เร็วขึ้น
Compression means storing the same data using:
ความยาก 1/5 · 100 เหรียญ + โบนัสเล็กน้อยในการทำครั้งแรกวันนี้
Fewer bits means smaller files that store and send faster.
Match each method to its property.
ความยาก 2/5 · 140 เหรียญ + โบนัสเล็กน้อยในการทำครั้งแรกวันนี้
Text needs lossless; photos and music often use lossy.
Which data type must use lossless compression?
ความยาก 1/5 · 100 เหรียญ + โบนัสเล็กน้อยในการทำครั้งแรกวันนี้
One changed byte could break a program, so it must be lossless.
Lossless vs Lossy
- Lossless compression เก็บ ทุก bit — ข้อมูลกู้คืนได้ เป๊ะๆ
- ไฟล์ข้อความและโปรแกรมต้องเป็น lossless; ตัวอักษรเปลี่ยนหนึ่งตัวอาจทำให้พังได้
- Lossy compression ทำไฟล์เล็กลงมากโดยการทิ้งข้อมูลที่คนส่วนใหญ่จะไม่สังเกตเห็น
- ต้นฉบับ ไม่สามารถ กู้คืนได้เป๊ะ — รูปภาพ เพลง และวิดีโอมักใช้วิธีนี้
Lossless compression trades data quality for a smaller file size.
ความยาก 1/5 · 100 เหรียญ + โบนัสเล็กน้อยในการทำครั้งแรกวันนี้
False. Lossless compression keeps all the original data. It is lossy compression that discards some detail to make files smaller.
การแลกเปลี่ยนขนาด–คุณภาพ
- Lossy compression บังคับให้ทำ trade-off ระหว่างสองสิ่ง
- File size: จำนวนบิตที่ต้องใช้. Data quality: ใกล้เคียงต้นฉบับแค่ไหน
- การบีบอัดให้เล็กลงมักหมายถึงการสูญเสียรายละเอียดมากขึ้น
ภาพถ่ายเดียวกัน แต่สองวิธี ไฟล์แบบไม่สูญเสียข้อมูลมีขนาด 5 MB และดูสมบูรณ์แบบ; ไฟล์แบบสูญเสียข้อมูลมีขนาด 0.5 MB — เล็กกว่าสิบเท่า — แต่อาจดูเบลอเล็กน้อยเมื่อซูมเข้า สำหรับเว็บไซต์ที่ต้องการโหลดเร็ว ให้เลือกไฟล์ขนาดเล็กแบบสูญเสียข้อมูล;但对于ต้องการโปสเตอร์ขนาดใหญ่ที่คมชัด ให้เลือกไฟล์แบบไม่สูญเสียข้อมูล
Run-length encoding (วิธีที่ไม่สูญเสียข้อมูล)
Run-length encoding replaces a run of repeated values with one value plus a count. It is lossless — the original rebuilds exactly — but only shrinks data that has long runs.
Storing "100 white pixels" as "white, 100 times" works by removing:
ความยาก 1/5 · 100 เหรียญ + โบนัสเล็กน้อยในการทำครั้งแรกวันนี้
Run-length encoding replaces a run with a value plus a count — lossless.
A compressed file with fewer bits transmits across a network faster.
ความยาก 1/5 · 100 เหรียญ + โบนัสเล็กน้อยในการทำครั้งแรกวันนี้
Fewer bits to send means faster transmission.
การกำจัดความซ้ำซ้อน
- วิธีการหลายอย่างทำงานโดยการ กำจัดความซ้ำซ้อน — คือข้อมูลที่ซ้ำกันหรือสามารถคาดการณ์ได้
- เส้นที่มีพิกเซลสีขาวเหมือนกันทั้งหมด 100 จุด สามารถจัดเก็บเป็น "สีขาว, จำนวน 100 ครั้ง" แทนที่จะระบุทีละจุดทั้งหมด 100 จุด
- นี่คือจำนวนบิตที่น้อยลงมากสำหรับ ภาพ เดียวกัน — ซึ่งเป็นวิธีการแบบไม่สูญเสียข้อมูลที่เรียกว่า การเข้ารหัสตามความยาวของลำดับ (run-length encoding)
- จำนวนบิตที่น้อยลงยังหมายถึงความเร็วในการ ส่งผ่าน ข้อมูลข้ามเครือข่ายที่สูงขึ้นด้วย
การบีบอัด เก็บข้อมูลในจำนวนบิตที่น้อยลง — ช่วยประหยัดพื้นที่และเพิ่มความเร็วในการ ส่งผ่าน แบบไม่สูญเสียข้อมูล รักษาทุกบิตไว้ (จำเป็นสำหรับข้อความและโค้ด); แบบสูญเสียข้อมูล ทิ้งข้อมูลที่มองไม่เห็นไปเพื่อสร้างไฟล์ที่มีขนาดเล็กกว่ามาก (สำหรับรูปภาพและเพลง) แบบสูญเสียข้อมูลบังคับให้เกิดการแลกเปลี่ยนระหว่าง ขนาด-คุณภาพ และวิธีการจำนวนมากลดขนาดไฟล์ด้วยการ กำจัดความซ้ำซ้อน