DEDI RIFANDI ALEXANDER COSTA Pengarang ALMIDO H GINTING Dosen Pembimbing 1 MOLINA OLIVIA ODJA Dosen Pembimbing 2 Almido H Ginting Ketua Penguji Molina Olivia Odja Penguji 1 Don E A D G Pollo Penguji 2

Seiring berjalannya waktu kebutuhan informasi digital semakin banyak yang berdampak pada besarnya ukuran file. Yang mana semakin besar ukuran file akan mengakibatkan penggunaan ruang penyimpanan yang besar pula dan proses transmisi yang lama. Untuk itu diperlukan teknik kompresi agar dapat mengatasi masalah tersebut. Pada penelitian ini dilakukan teknik kompresi pada file teks berbahasa Indonesia dengan menggunakan algoritma Shannon Fano dan Huffman. Pengujian menggunakan ukuran file teks 10 kB,15 kB, 20 kB, 25 kB dan 30 kB dengan format .txt menggunakan aplikasi Matlab, untuk mengetahui nilai efisiensi pada proses kompresi. Nilai efisiensi merupakan tolak ukur untuk melihat seberapa optimal skema pengkodean pada suatu teknik kompresi. Hasil penelitian menunjukan bahwa kompresi pengkodean teks pada kedua algoritma memiliki selisih nilai 6,38 %. Algoritma Huffman memiliki nilai rata-rata efisiensi sebesar 99,19%, sedangkan algoritma shannon Fano memiliki nilai rata-rata efisiensi sebesar 92,81%. Selain itu juga diperoleh bahwa dalam karakter teks bahasa Indonesiayang paling banyak digunakan yaitu karakter a, space, n, e, dan i. Kata kunci: kompresi teks, algoritma, shanon fano, huffman, efisiensi