ANALISA KODE HUFFMAN UNTUK KOMPRESI DATA TEKS
Huffman Algorithm adalah sa1ah satu algoritma kompresi tertua yang disusun oleh David Huffman pada tahun 1952. Algoritrna tersebut digunakan untuk membuat kompresi jenis loss compression, yaitu pemampatan data dimana tidak satu byte pun hilang sehingga data tersebut utuh dan disimpan sesuai dengan a...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Center for Research and Community Service, Institut Informatika Indonesia Surabaya
2012-07-01
|
| Series: | Teknika |
| Subjects: | |
| Online Access: | http://ejournal.ikado.ac.id/index.php/teknika/article/view/1 |
| _version_ | 1818724111661137920 |
|---|---|
| author | Timothy John Pattiasina |
| author_facet | Timothy John Pattiasina |
| author_sort | Timothy John Pattiasina |
| collection | DOAJ |
| description | Huffman Algorithm adalah sa1ah satu algoritma kompresi tertua yang disusun oleh David Huffman pada tahun 1952. Algoritrna tersebut digunakan untuk membuat kompresi jenis loss compression, yaitu pemampatan data dimana tidak satu byte pun hilang sehingga data tersebut utuh dan disimpan sesuai dengan aslinya. Prinsip kerja algoritma Huffman adalah mengkodekan setiap karakter ke dalam representasi bit. Representasi bit untuk setiap karakter berbeda satu sama lain berdasarkan frekuensi kemunculan karakter. Semakin sering karakter tersebut muncul, maka semakin pendek panjang representasi bit nya. Sebaliknya bila semakin jarang frekuensi karakter muncul, maka semakin panjang representasi bit untuk karakter tersebut Teknik kompresi algoritma Huffman mampu memberikan penghematan pemakaian memori sampai 30%. Algoritma Huffman mempunyai kompleksitas 0 (n log n) untuk himpunan dengan n karakter. |
| first_indexed | 2024-12-17T21:21:13Z |
| format | Article |
| id | doaj.art-05e9a0657dc349798ea42bfe61820ff1 |
| institution | Directory Open Access Journal |
| issn | 2549-8037 2549-8045 |
| language | English |
| last_indexed | 2024-12-17T21:21:13Z |
| publishDate | 2012-07-01 |
| publisher | Center for Research and Community Service, Institut Informatika Indonesia Surabaya |
| record_format | Article |
| series | Teknika |
| spelling | doaj.art-05e9a0657dc349798ea42bfe61820ff12022-12-21T21:32:11ZengCenter for Research and Community Service, Institut Informatika Indonesia SurabayaTeknika2549-80372549-80452012-07-011110.34148/teknika.v1i1.11ANALISA KODE HUFFMAN UNTUK KOMPRESI DATA TEKSTimothy John PattiasinaHuffman Algorithm adalah sa1ah satu algoritma kompresi tertua yang disusun oleh David Huffman pada tahun 1952. Algoritrna tersebut digunakan untuk membuat kompresi jenis loss compression, yaitu pemampatan data dimana tidak satu byte pun hilang sehingga data tersebut utuh dan disimpan sesuai dengan aslinya. Prinsip kerja algoritma Huffman adalah mengkodekan setiap karakter ke dalam representasi bit. Representasi bit untuk setiap karakter berbeda satu sama lain berdasarkan frekuensi kemunculan karakter. Semakin sering karakter tersebut muncul, maka semakin pendek panjang representasi bit nya. Sebaliknya bila semakin jarang frekuensi karakter muncul, maka semakin panjang representasi bit untuk karakter tersebut Teknik kompresi algoritma Huffman mampu memberikan penghematan pemakaian memori sampai 30%. Algoritma Huffman mempunyai kompleksitas 0 (n log n) untuk himpunan dengan n karakter.http://ejournal.ikado.ac.id/index.php/teknika/article/view/1Huffman AlgorithmLossy CompressionRepresentasi Bit |
| spellingShingle | Timothy John Pattiasina ANALISA KODE HUFFMAN UNTUK KOMPRESI DATA TEKS Teknika Huffman Algorithm Lossy Compression Representasi Bit |
| title | ANALISA KODE HUFFMAN UNTUK KOMPRESI DATA TEKS |
| title_full | ANALISA KODE HUFFMAN UNTUK KOMPRESI DATA TEKS |
| title_fullStr | ANALISA KODE HUFFMAN UNTUK KOMPRESI DATA TEKS |
| title_full_unstemmed | ANALISA KODE HUFFMAN UNTUK KOMPRESI DATA TEKS |
| title_short | ANALISA KODE HUFFMAN UNTUK KOMPRESI DATA TEKS |
| title_sort | analisa kode huffman untuk kompresi data teks |
| topic | Huffman Algorithm Lossy Compression Representasi Bit |
| url | http://ejournal.ikado.ac.id/index.php/teknika/article/view/1 |
| work_keys_str_mv | AT timothyjohnpattiasina analisakodehuffmanuntukkompresidatateks |