Kompresi Data
Diperkenalkan| English | Makna |
|---|---|
| Compression/kəmˈpreʃn/ | Kompresi |
| Internet/ˈɪntənet/ | Internet |
| Lossless/ˈlɒsləs/ | Lossless |
| Lossy/ˈlɒsi/ | Lossy: Hilang |
| size/saɪz/ | size: Ukuran |
| quality/ˈkwɒlɪti/ | quality: Kualitas |
| trade-off/treɪd ɒf/ | trade-off: Kompromi |
| redundancy/rɪˈdʌndənsi/ | redundancy: Redundansi |
| transmission/trænˈsmɪʃn/ | transmission: Transmisi |
Menyimpan data yang sama dengan lebih sedikit bit
- Foto atau lagu dapat berisi jutaan byte—file menjadi besar.
- Kompresi adalah metode apa pun yang menyimpan data yang sama dengan lebih sedikit bit.
- File yang lebih kecil membutuhkan ruang penyimpanan yang lebih sedikit.
- Dan mereka lebih cepat dikirim melalui Internet.
Kompresi berarti menyimpan data yang sama menggunakan:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Lebih sedikit bit berarti file yang lebih kecil yang disimpan dan dikirim lebih cepat.
Cocokkan setiap metode dengan sifatnya.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
Teks memerlukan lossless; foto dan musik sering menggunakan lossy.
Jenis data mana yang harus menggunakan kompresi lossless?
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Satu byte yang berubah dapat merusak program, jadi harus lossless.
Hilang vs tak hilang
- Kompresi tanpa kehilangan menjaga setiap bit—data dipulihkan tepat.
- File teks dan program harus tanpa kehilangan; satu huruf yang berubah dapat merusaknya.
- Kompresi dengan kehilangan membuat file jauh lebih kecil dengan membuang data yang kemungkinan tidak akan diperhatikan manusia.
- Aslinya tidak dapat dipulihkan secara tepat—foto, musik, dan video sering menggunakannya.
Kompresi lossy menukar kualitas data dengan ukuran file yang lebih kecil.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Ukuran yang lebih kecil biasanya berarti kehilangan beberapa detail.
Kompromi ukuran–kualitas
- Kompresi dengan kehilangan memaksa kompromi antara dua hal.
- Ukuran file: berapa banyak bit yang dibutuhkan. Kualitas data: seberapa dekat dengan aslinya.
- Memampatkan gambar lebih kecil biasanya berarti kehilangan lebih banyak detail.
Foto yang sama, dua cara. File tanpa kehilangan data berukuran 5 MB dan terlihat sempurna; file dengan kehilangan data berukuran 0.5 MB — sepuluh kali lebih kecil — tetapi sedikit buram saat diperbesar. Untuk situs web yang cepat, pilih file dengan kehilangan data yang kecil; untuk poster besar yang tajam, pilih yang tanpa kehilangan data.
Pengkodean panjang rentang (metode tanpa kehilangan)
Pengkodean panjang rentang mengganti rentang nilai berulang dengan satu nilai ditambah hitungan. Ini tanpa kehilangan — aslinya dibangun kembali persis — tetapi hanya mengecilkan data yang memiliki rentang panjang.
Menyimpan "100 piksel putih" sebagai "putih, 100 kali" bekerja dengan cara menghilangkan:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Encoding panjang run mengganti rentang dengan nilai ditambah jumlah — lossless.
File terkompresi dengan lebih sedikit bit mentransmisikan melintasi jaringan lebih cepat.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Lebih sedikit bit untuk dikirim berarti transmisi lebih cepat.
Menghilangkan redundansi
- Banyak metode bekerja dengan cara menghilangkan redundansi — data yang berulang atau dapat diprediksi.
- Baris berisi 100 piksel putih identik dapat disimpan sebagai "putih, 100 kali" alih-alih mencantumkan seluruh 100 piksel tersebut.
- Ini jauh lebih sedikit bit untuk gambar yang sama — sebuah metode tanpa hilang yang disebut pengkodean panjang rentang (run-length encoding).
- Lebih sedikit bit juga berarti transmisi yang lebih cepat melalui jaringan.
Kompresi menyimpan data dalam jumlah bit yang lebih sedikit — menghemat ruang dan mempercepat transmisi. Tanpa hilang mempertahankan setiap bit (dibutuhkan untuk teks dan kode); dengan hilang membuang data yang tidak terlihat untuk ukuran file yang jauh lebih kecil (foto, musik). Kompresi dengan hilang memaksa trade-off ukuran–kualitas, dan banyak metode mengecilkan file dengan cara menghilangkan redundansi.