Data Compression
Đã giới thiệu| English | Ý nghĩa |
|---|---|
| Compression/kəmˈpreʃn/ | Compression: nén dữ liệu |
| Internet/ˈɪntənet/ | Internet: Internet |
| Lossless/ˈlɒsləs/ | Lossless: không mất dữ liệu |
| Lossy/ˈlɒsi/ | Lossy: có mất dữ liệu |
| size/saɪz/ | size: kích thước |
| quality/ˈkwɒlɪti/ | quality: chất lượng |
| trade-off/treɪd ɒf/ | trade-off: sự đánh đổi |
| redundancy/rɪˈdʌndənsi/ | redundancy: sự dư thừa |
| transmission/trænˈsmɪʃn/ | transmission: truyền tải |
Lưu trữ cùng dữ liệu với ít bit hơn
- Một bức ảnh hoặc bài hát có thể chứa hàng triệu byte — file trở nên rất lớn.
- Nén (compression) là bất kỳ phương pháp nào lưu trữ cùng dữ liệu bằng cách sử dụng ít bit hơn.
- File nhỏ hơn chiếm ít không gian lưu trữ hơn.
- Và chúng truyền tải nhanh hơn trên Internet.
Compression means storing the same data using:
Độ khó 1/5 · 100 xu + một phần thưởng nhỏ cho lần hoàn thành đầu tiên trong ngày
Fewer bits means smaller files that store and send faster.
Match each method to its property.
Độ khó 2/5 · 140 xu + một phần thưởng nhỏ cho lần hoàn thành đầu tiên trong ngày
Text needs lossless; photos and music often use lossy.
Which data type must use lossless compression?
Độ khó 1/5 · 100 xu + một phần thưởng nhỏ cho lần hoàn thành đầu tiên trong ngày
One changed byte could break a program, so it must be lossless.
Nén mất mát vs không mất mát
- Nén không mất mát (lossless) giữ lại mọi bit — dữ liệu phục hồi chính xác hoàn toàn.
- File văn bản và chương trình phải nén không mất mát; thay đổi một ký tự cũng có thể khiến chúng hỏng hóc.
- Nén mất mát (lossy) làm file nhỏ hơn nhiều bằng cách loại bỏ dữ liệu mà người dùng khó nhận thấy.
- Nguyên bản không thể phục hồi chính xác — ảnh, nhạc và video thường sử dụng phương pháp này.
Lossless compression trades data quality for a smaller file size.
Độ khó 1/5 · 100 xu + một phần thưởng nhỏ cho lần hoàn thành đầu tiên trong ngày
False. Lossless compression keeps all the original data. It is lossy compression that discards some detail to make files smaller.
Sự đánh đổi giữa kích thước và chất lượng
- Nén mất mát buộc phải có một sự đánh đổi giữa hai yếu tố.
- Kích thước file: số bit cần thiết. Chất lượng dữ liệu: độ sát với nguyên bản.
- Nén nhỏ thường dẫn đến việc mất đi nhiều chi tiết hơn.
Ảnh giống nhau, hai cách. Một tệp không mất dữ liệu có kích thước 5 MB và hiển thị hoàn hảo; một tệp nén mất dữ liệu chỉ 0.5 MB — nhỏ hơn mười lần — nhưng hơi mờ khi phóng to. Đối với trang web tốc độ cao, hãy chọn tệp nén mất dữ liệu nhỏ; còn đối với áp phích lớn sắc nét, hãy chọn loại không mất dữ liệu.
Run-length encoding (a lossless method)
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:
Độ khó 1/5 · 100 xu + một phần thưởng nhỏ cho lần hoàn thành đầu tiên trong ngày
Run-length encoding replaces a run with a value plus a count — lossless.
A compressed file with fewer bits transmits across a network faster.
Độ khó 1/5 · 100 xu + một phần thưởng nhỏ cho lần hoàn thành đầu tiên trong ngày
Fewer bits to send means faster transmission.
Loại bỏ sự dư thừa
- Nhiều phương pháp hoạt động bằng cách loại bỏ sự dư thừa — tức là những dữ liệu lặp lại hoặc có thể dự đoán được.
- Một dòng gồm 100 pixel trắng giống hệt nhau có thể được lưu trữ dưới dạng "trắng, 100 lần" thay vì liệt kê tất cả 100.
- Điều này tiêu tốn ít bit hơn rất nhiều cho cùng một bức ảnh — đây là phương pháp không mất dữ liệu gọi là mã hóa theo độ dài chuỗi.
- Ít bit hơn cũng có nghĩa là truyền tải nhanh hơn trên mạng.
Nén lưu trữ dữ liệu trong ít bit hơn — tiết kiệm không gian và tăng tốc truyền tải. Không mất dữ liệu giữ nguyên mọi bit (cần thiết cho văn bản và mã code); nén mất dữ liệu loại bỏ các phần dữ liệu khó nhận thấy để tạo ra tệp nhỏ hơn nhiều (ảnh, âm nhạc). Nén mất dữ liệu buộc phải đánh đổi giữa kích thước—chất lượng, và nhiều phương pháp thu nhỏ tệp bằng cách loại bỏ sự dư thừa.