- ∑
1 �
∑ � �
�
���
2
��
�
≤ � ∗
�
−
1 �
∑ � �
�
���
2
��
�
+
1 �
......... 2.9
Dikarenakan baik upper dan lower bound dari R
n
mendekati entropy rate. H maka n
menuju ketakterhinggaan, maka: lim
�→∞
�
� ∗
= H. .................................................................................................. 2.10
Jadi, dalil ditetapkan bahwa entropy rate adalah laju untuk kode kompresi data lossless optimal. Limit yang berada sepanjang sumber diistilah sebagai stationary.
2.7.5 Perbedaan Antara
Lossless dan Lossy Compression
Dalam kompresi data lossless, data yang dikompresi dan didekompresi mempunyai replikasi yang sama dengan data asli. Sedangkan pada kompresi data lossy, data yang
didekompresi dapat berbeda dari data asli. Secara tipikal, ada beberapa distorsi antara data asli dan signal yang direproduksi.
Program kompresi data populer seperti WinZip, WinRar, WinAce, dan PkZip merupakan salah satu contoh data kompresi data lossless. JPEG merupakan salah satu
contoh dari kompresi data lossy. Program kompresi lossless lainnya adalah Zero compression dan Difference Coding yang banyak digunakan untuk kompresi file audio
maupun video digital.
2.7.6 Perbedaan Antara Compression Rate dan Compression Ratio
Terdapat dua jenis utama dalam aplikasi kompresi data yaitu transmisi dan penyimpanan. Suatu contoh dari yang terlebih dahulu adalah speech compression
untuk transmisi secara real time melalui jaringan digital selular. Contoh untuk kasus yang kedua adalah kompresi file contoh seperti program DriveSpace dan
DoubleSpace Kodituwakku, 2010.
Istilah “compression rate” dipakai dalam transmisi, sementara istilah “compression ratio” berasal dari istilah teknik penyimpanan data.
Universitas Sumatera Utara
Compression rate atau laju kompresi adalah laju dari data yang dikompresi. Secara tipikal, satuannya adalah bitsampel, bitskarakter, bitspiksel, atau bitdetik.
Compression ratio atau rasio kompresi adalah rasio atau perbandingan antara ukuran atau laju data yang dikompresi dengan ukuran atau laju dari data asli.
Compression Ratio
=
���� �� ���� �� ����������� ���� ���� �� ���� �� �������� ����
� 100 ........ 2.17
Sebagai contoh, jika suatu image gray-scale aslinya direpresentasi oleh 8 bits pixel bpp dan jika dikompresi hingga 2 bpp, maka dapat dikatakan rasio
kompresinya adalah 1 banding 4 1 : 4. Kadang-kadang dikatakan rasio kompresinya adalah 75.
Laju kompresi merupakan istilah yang mutlak, sementara rasio kompresi merupakan istilah yang relatif. Sebagai catatan dalam suatu aplikasi tertentu keduanya
dapat dipertimbangkan untuk transmisi dan penyimpanan storage. Sebagai contoh, suatu gambar format JPEG yang terdapat pada website. Ini tidak hanya menghemat
ruang penyimpan pada disk lokal, gambar tersebut juga menambah kecepatan transmisi ketika dikirim sebagai image melalui internet.
2.8 Kompresi Metode Zero Compression
