Jurnal Ilmu Komputer.
Teknologi Dan Informasi Vol.
No.
Januari 2025.
Hal 23 - 30 ISSN: 2963-0169 (Online - Elektroni.
DOI 10.
62866/jurikti.
https://journal.
id/index.
php/jurikti Implementasi Algoritma Boldi Vigna Kompresi File Teks Dini Novelia Fakultas Ilmu Komputer dan Teknologi Informasi.
Program Studi Teknik Informatika.
Universitas Budi Darma.
Medan.
Indonesia Jl.
Sisingamangaraja No.
Siti Rejo I.
Kec.
Medan Kota.
Medan.
Sumatera Utara.
Indonesia Email: noveliadini97@gmail.
Email Penulis Korespondensi:AbstrakOeTeknologi Kompresi data adalah proses Pengubahan sekumpulan data menjadi bentuk kode yang lebih rendah.
Teknik kompresi biasanya digunakan untuk proses transmisi data.
Kompresi data atau pemampatan data adalah sebuah cara dalam ilmu komputer untuk memerlukan ruangan penyimpanan lebih kecil, sehingga lebih efisien dalam penyimpanan nya.
Boldi Vigna merupakan contoh Algoritma untuk melakukan kompresi dimana keduanya melakukan kompresi data dengan cara melakukan descending sorting terhadap masing-masing karakter.
Implementasi merupakan Penerapan atau pelaksanaan, sebagai tindakan untuk menjalankan rencana yang telah dibuat.
Kata Kunci: Implementasi.
Boldi Vigna.
File Teks.
AbstractOeData compression technology is the process of converting a set of data into a lower form of code.
Compression techniques are usually used for data transmission processes.
Data compression or data compression is a way in computer science to require smaller storage space, making it more efficient in storage.
Boldi Vigna is an example of an algorithm for compression where both compress data by descending sorting each character.
Implementation is the application or implementation, as an action to carry out the plans that have been made.
Keywords: Implementation.
Boldi Vigna.
Text File.
PENDAHULUAN
File merupakan tempat penyimpanan data dalam bentuk digital.
Jumlah data yang disimpan pada file berbanding lurus dengan ukuran file itu sendiri.
Ukuran file yang terlalu besar akan menjadi masalah bila file tersebut akan ditransfer atau dipertukarkan.
Teknik kompresi adalah teknik untuk mereduksi jumlah bit yang diperlukan untuk menyimpan data file citra sehingga ukuran file yang terkompresi lebih kecil dibanding file asal,tetapi tidak mengalami penurunan kualitas file yang signifikan.
Dengan demikian maka kapasitas ruang penyimpanan yang diperlukan akan menjadi lebih kecil serta waktu dan biaya pengaksesan menjadi lebih kecil pula.
Kompresi data .
emampatan dat.
merupakan suatu teknik untuk memperkecil jumlah ukuran data .
asil kompres.
dari data aslinya.
Pemampatan data umumnya diterapkan pada mesin komputer, hal ini dilakukan karena setiap simbol yang dimunculkan pada komputer memiliki nilai-nilai bit yang berbeda.
Berkas digital .
yang disimpan hasil dari proses kompresi biasanya akan berbentuk raw data, informasi pendukung mengenai berkas tersebut yang biasa dikenal dengan meta dataikut diproses juga.
Informasi meta data ini menjadi hilang, hal ini disebabkan proses kompresi pada berkas akan dikerjakan mulai dari karakter awal data sampai dengan karakter terakhir data .
nd of fil.
Metode pengkompresian data telah berkembang dan masing-masing metode memiliki kelebihan dan kekurangan, kemampuan dari tiap-tiap metode pengkompresian data umumnya diukur dengan parameter ukuran atau kapasitas dan kecepatan kompresi, dengan kompresi atau mengecilkan ukuran file terlebih dahulu, maka kapasitas tempat penyimpanan yang diperlukan menjadi lebih kecil Sisa dari bagian ini menjelaskan kode zeta(), juga dikenal sebagai Boldi-Vigna kode, diperkenalkan oleh Paolo Boldidan Sebastiano Vigna sebagai keluarga panjang variable kode yang merupakan pilihan terbaik untuk kompresi webgraph.
Referensi asli adalah Boldi dan Vigna.
Kita mulai dengan hukum Zipf, hukum kekuatan empiris Zipf yang diperkenalkan oleh ahli bahasaGeorge K.
Zipf.
Ini menyatakan bahwa frekuensi setiap kata dalam bahasa alami kurang lebihberbanding terbalik dengan posisinya di tabel frekuensi.
Secara intuitif, hukum Zipf menyatakan bahwa kata yang paling sering dalam bahasa apa pun adalah dua kali lebih sering dari pada kata yang paling sering keduakata, yang pada gilirannya dua kali lebih sering dari kata ketiga, dan seterusnya.
Kode zeta Boldi-Vigna dimulai dengan bilangan bulat positif k yang menjadi menyusutfaktor kode.
Himpunan semua bilangan bulat positif dipartisi ke dalam interval .
, 2k .
, .
k, 22k - .
, .
k, 23k - .
, dan secara umum .
hk, 2 .
k - .
Panjangnya setiap interval adalah 2 .
k 2hk .
Cara kerja sistem yang akan dirancang bangun dengan menggunakan file teks yang berukuran byte yang kecil dengan system kompresi file teksd engan menggunakan algoritma boldi vigna akan mengubah teks yang beradapada file tersebut menjadi sebuah bilangan angka positif yang berpartisi kedalam nilai nilai bilangan prima dengan ukuran byte yang kecil dan tidak membebani memori laptop dan hardisk pada komputer.
Alasan penulis memakai algoritma boldi vigna ini berkeinginan untuk melakukan penelitian tentang bagaimana melakukan enkripsi file teks mengamankan data berupa file teks yang berisikan data atau berita pribadi menjadi keamaman data yang tidak bisa dicuri oleh orang lain yang tidak bertanggung jawab dengan mengubah data asli menjadi sebuah bilangan angka primer positif dengan algoritma boldi vigna.
Dini Novelia.
JurIKTI | Page 23 Jurnal Ilmu Komputer.
Teknologi Dan Informasi Vol.
No.
Januari 2025.
Hal 23 - 30 ISSN: 2963-0169 (Online - Elektroni.
DOI 10.
62866/jurikti.
https://journal.
id/index.
php/jurikti METODOLOGI PENELITIAN 1 File Teks Dalam dunia komputer, data membawa informasi yang disimpan dalam media penyimpanan .
ata storag.
Pada kasus tertentu, data bersifat penting dimana data-data lama pada data storage tidak boleh dihapus karena digunakan sebagai Disatu sisi, pertumbuhan data baru yang eksplosif perlu disimpan secara terus- menerus, selain cenderung mengurangi ruang kosong .
ree spac.
dalam data storage juga akan memperlambat proses pemindahan data jika Salah satu jenis data yang digunakan untuk menyimpan informasi penting adalah data teks.
Sebuah teks pada umumnya memiliki banyak pengulangan kata terutama pada penggunaan kata penghubung .
engan, dan, jika, ds.
Selain itu pengulangan kata juga terjadi karena sebuah teks cenderung membahas suatu topik tertentu sehingga kata-kata yang berhubungan dengan topik tersebut seringkali digunakan berulang- ulang.
Dalam sistem komputer, jumlah karakter dalam file teks berbanding lurus dengan ukuran file.
Setiap satu huruf berformat ASCII disimpan dalam 8 bit memori .
Selain itu pendapat ahli menyatakan File teks merupakan file yang berisi informasi-informasi dalam bentuk teks.
Data yang berasal dari dokumen pengolah kata, angka yang digunakan dalam perhitungan, nama dan alamat dalam basis data merupakan contoh masukan data teks yang terdiri dari karakter, angka dan tanda baca.
Kesimpulan dari penulis cara kerja sistem yang akan dirancang bangun dengan menggunakan file teks yang berukuran byte yang kecil dengan system kompresi file tekstur diri dari karakter huruf, angka, symbol dan data pada file teksberupa data document yang miliki kapasitas tergantung pada isi file dokument tersebut.
2 Kompresi Kompresi adalah pengubahan data yang berupa kumpulan karakter menjadi bentuk kode dengan tujuan untuk menghemat kebutuhan tempat penyimpanan dan waktu transmisi data.
Ada beberapa faktor yang dijadikan sebagai bahan pertimbangan dalam memilih algoritma yang akan digunakan dalam kompresi data yaitu sumber daya yang dibutuhkan .
emory, kecepatan PC), kecepatan kompresi, ukuran hasil kompresi, besarnya redudansi dan kompleksitas algoritma.
Jika semakin besar ukuran data yang disimpan maka membutuhkan media penyimpanan yang besar.
Oleh karena itu, kemudian muncul metode-metode yang bertujuan untuk mengkompresi data agar dapat menghemat tempat penyimpanan Salah satunya yaitu kompresi data teks agar bisa diperkecil ukurannya.
Metode kompresi data teks ini dapat dikelompokkan ke dalam dua kelompok besar, yaitu Dictionary based yang bekerja dengan mengganti kelompok simbol dalam data menjadi kode-kode dengan panjang tertentu, dengan asumsi kode-kode tersebut secara umum lebih pendek dari kelompok simbol yang digantikan dan Statistical based yang melakukan kompresi dengan pendekatan yang berbeda, di mana simbol-simbol yang ada diencode satu per satu, sehingga panjang dari kode output akan bervariasi tergantung dari probabilitas atau frekuensi pemunculan simbol.
Perancangan aplikasi kompresi file teks dengan menggunakan Microsoft Visual Basic 2008 memudahkan proses kompresi hanya dengan menginputkan file teks maka akan di proses sehingga menghasilkan file hasil kompresi beserta file headernya.
Hasil file teks sebelum dan sesudah dikompresi setelah dibandingkan telah mencapai 50% rasio perbandingannya.
Pendapat para ahli menyatakan kompresi data merupakan suatu upaya untuk mengurangi jumlah bit yang digunakan untuk menyimpan atau mentransmisikan data.
Kompresi data meliputi berbagai teknik kompresi yang diterapkan dalam bentuk perangkat lunak .
maupun perangkat keras .
Bila ditinjau dari sisi penggunaannya, kompresi data bisa bersifat umum untuk segala keperluan atau bersifat khusus untuk keperluan tertentu.
Keuntungan data yang terkompresi antara lain: mengurangi bottleneck pada proses I/O dan transmisi data, penyimpanan data lebih hemat ruang, mempersulit pembacaan data oleh pihak yang tidak berkepentingan, dan memudahkan distribusi data dengan media removable seperti flash disk.
CD.
DVD, dll.
Kesimpulan dari penulis kompresi saat ini telah berkembang dengan pesat, sehingga teknik algoritma untuk mengkompresi data untuk menurunkan beban dari kapasitas tempat penyimpanan data, dimana dengan kompresi data yang di kurangi jumlah bit dapat memberikan ruang penyimpanan data yang lebih hemat dan mengamanan data dari orang yang ingin membuka sebuah dokumen yang telah berubah data algoritmanya.
3 Algoritma Boldi Vigna Algoritma Boldi-Vigna dan Taboo merupakan contoh-contoh algoritma untuk melakukan kompresi dimana keduanya melakukan kompresi data dengan cara melakukan descending sorting terhadap masing-masing karakter, lalu diubah biner masing-masing karakter dengan pola yang sudah ditentukan.
Pengujian dilakukan pada teks 2.
148 karakter, 21.
karakter, dan 211.
571 karakter.
Sisa dari bagian ini menjelaskan kode zeta (), juga dikenal sebagai Boldi-Vigna kode, diperkenalkan oleh Paolo Boldi dan Sebastiano Vigna sebagai keluarga panjang variabel kode yang merupakan pilihan terbaik untuk kompresi Referensi asli adalah Boldi dan Vigna.
Kita mulai dengan hukum Zipf, hukum kekuatan empiris Zipf yang diperkenalkan oleh ahli bahasaGeorge K.
Zipf.
Ini menyatakan bahwa frekuensi setiap kata dalam bahasa alami kurang lebihberbanding terbalik dengan posisinya di tabel frekuensi.
Secara intuitif, hukum Zipf menyatakan bahwa kata yang paling sering dalam bahasa apa pun adalah dua kali lebih sering daripada kata yang paling sering keduakata, yang pada gilirannya dua kali lebih sering dari kata ketiga, dan seterusnya.
Kode zetaBoldi-Vigna dimulai dengan bilangan bulat Dini Novelia.
JurIKTI | Page 24 Jurnal Ilmu Komputer.
Teknologi Dan Informasi Vol.
No.
Januari 2025.
Hal 23 - 30 ISSN: 2963-0169 (Online - Elektroni.
DOI 10.
62866/jurikti.
https://journal.
id/index.
php/jurikti positif k yang menjadi menyusutfaktor kode.
Himpunan semua bilangan bulat positif dipartisi ke dalam interval.
, 2k .
, .
k, 22k - .
, .
k, 23k - .
, dan secara umum .
hk, 2 .
k - .
Panjangnya setiap interval adalah 2 .
k 2hk.
Pengkompresian data telah berkembang dan masing-masing metode memiliki kelebihan dan kekurangan, kemampuan dari tiap-tiap metode pengkompresian data umumnya diukur dengan parameter ukuran atau kapasitas dan kecepatan kompresi, dengan kompresi atau mengecilkan ukuran file terlebih dahulu, maka kapasitas tempat penyimpanan yang diperlukan menjadi lebih kecil.
Cara kerja sistem yang akan dirancang bangun dengan menggunakan file teks yang berukuran byte yang kecil dengan system kompresi file teks dengan menggunakan algoritma boldi vigna akan mengubah teks yang berada pada file tersebut menjadi sebuah bilangan angka positif yang berpartisi kedalam nilai Ae nilai bilangan prima dengan ukuran byte yang kecil dan tidak membebani memory laptop dan hardisk pada komputer.
Pendapat lain dari para ahli menyatakan Teks dalam format *.
txt merupakan format yang umum digunakan.
Teks adalah kumpulan dari karakter-karakter atau string yang menjadi satu kesatuan.
Teks yang memuat banyak karakter didalamnya selalu menimbulkan masalah pada media penyimpanan dan kecepatan waktu pada saat transmisi data.
Media penyimpanan yang terbatas, membuat semua orang mencoba berpikir untuk menemukan sebuah cara yang dapat digunakan untuk mengompres teks.
Algoritma Boldi-Vigna dan Taboo merupakan contoh-contoh algoritma untuk melakukan kompresi dimana keduanya melakukan kompresi data dengan cara melakukan descending sorting terhadap masing-masing karakter, lalu diubah biner masing-masing karakter dengan pola yang sudah ditentukan.
Kesimpulan dari penulis memakai algoritma boldi vigna ini berkeinginan untuk melakukan penelitian tentang bagaimana melakukan enkripsi file teks mengamankan data berupa file teks yang berisikan data atau berita pribadi menjadi keamaman data yang tidak bisa dicuri oleh orang lain yang tidak bertanggung jawab dengan mengubah data asli menjadi sebuah bilangan angka primer positif dengan algoritma bold ivigna.
4 Kerangka Kerja Penelitian Pada penelitian ini, akan dilakukan analisa dan perancangan perangkat lunak pengkompresian file teks dengan menggunakan metode BOLDI VIGNA.
Tahapan penelitian yang akan dilakukan akan dapat dilihat dalam kerangka kerja yang ada pada gambar 1.
Gambar 1.
Kerangka Kerja Penelitian Berdasarkan gambar 1 maka uraian kerja dapat dituliskan sebagai berikut:
Mengidentifikasi Masalah Pada tahap penelitian ini, yang akan dilakukan adalah menganalisis masalah yang terjadi pada pengkompresian file Dimana masalah yang terkait seperti kapasitas penyimpanan data, dan proses transfer data lama karena kapasistas data yang besar.
Studi Literatur Pada tahap Studi Literatur, dilakukan pencarian data dan memperoleh informasi yang terkait dengan kompresi file teks dan Metode BOLDI VIGNA melalui jurnal, buku, atau melalui prosiding.
Analisa Proses Kompresi Pada File Teks Pada tahap analisa proses dekompresi pada file teks menggunakan metode BOLDI VIGNA untuk mengetahui suatu kinerja kompresinya.
Dini Novelia.
JurIKTI | Page 25 Jurnal Ilmu Komputer.
Teknologi Dan Informasi Vol.
No.
Januari 2025.
Hal 23 - 30 ISSN: 2963-0169 (Online - Elektroni.
DOI 10.
62866/jurikti.
https://journal.
id/index.
php/jurikti Perancangan Sistem Perancangan sistem dilakukan dengan merancang atau mendesain sebuah aplikasi kompresi dengan menggunakan pemograman Microsoft Visual Basic 2008.
Penerapan Metode BOLDI VIGNA Pada Aplikasi yang Dirancang Proses penerapan yang dilakukan dengan memasukkan metode BOLDI VIGNA ke dalam aplikasi kompresi yang telah dirancang sebelumnya, dan berupa kode program.
Pengujian Tahap pengujian ini, melakukan pengujian aplikasi yang telah selesai.
Analisa Hasil Pengujian Pada tahap ini, dilakukan analisa terhadap pengujian yang dilakukan secara manual dengan hasil pengujian yang dilakukan pada aplikasi yang telah dirancang.
Penulisan Laporan Penulisan laporan yang dilakukan untuk mendokumentasikan keseluruhan kegiatan penelitian dalam bentuk skripsi yang nantinya akan dibuat dalam bentuk artikel ilmiah dan akan dipublikasikan.
HASIL DAN PEMBAHASAN
1 Analisa Sistem Analisa sistem merupakan tahap awal dalam sebuah penelitian yang bertujuan mengetahui masalah terkait dalam pembuatan sebuah sistem dan menggambarkan proses-proses yang ada di dalam sistem untuk menghasilkan keluaran yang sesuai dengan kebutuhan pemakai.
Pada tahap ini akan dijelaskan secara umum cara kerja Algoritma boldi vigna dalam kompresi file teks.
Algoritma boldi vigna merupakan teknik kompresi dengan cara melakukan pengkodean dalam bentuk bit untuk mewakili data.
Analisa kebutuhan sistem membahas secara garis besar apa saja yang dibutuhkan dalam membangun sistem Ada beberapa kebutuhan yang harus harus dimiliki sistem yaitu membaca file string dan file hasil kompresi, melakukan proses kompresi dan dekompresi file teks berdasarkan algoritma Algoritma boldi vigna.
Gambar 2.
Prosedur Kompresi File Teks Langkah-langkah proses kompresi dengan algoritma Boldi Vigna adalah sebagai berikut:
Membaca string yang terdapat pada file teks.
Merubah karakter menjadi huruf kecil Melakukan proses kompresi Mengganti pasangan karakter yang muncul lebih dari satu kali dengan simbol non-terminal (A.
C,.
Setelah tidak ada lagi pasangan karakter yang muncul lebih dari satu kali, maka lakukan proses perhitungan Hasil dari tahap 3.
a dilanjutkan ke perhitungan Karakter yang sudah diganti dengan bit selanjutnya disimpan kembali ke fileteks.
Berikut adalah langkah-langkah proses kombinasi dekompresi dengan algoritma Boldi Vigna:
Baca isi file teks yang telah terkompresi.
Selanjutnya hapus flag bit dan padding dari nilai keseluruhan bit.
Pengecekan bit yaitu dengan cara melakukan cek bit dari bit pertama dengan tabel kode.
Jika ditemukan bit yang sesuai dengan tabel kode maka ubah nilai string yang sesuai sehingga akan mendapatkan hasil semula sebelum dikompresi selanjutnya setelah dari dekompresi, lakukan pengembalian karakter non-terminal ke pasangan karakter yang ada pada tabel kamus.
2 Penerapan Algoritma Boldi Vigna Pada tahap ini akan dilakukan kompresi dan dekompresi beberapa string dengan algoritma Boldi Vigna.
Berikut ini merupakan contoh proses kompresi dengan Algoritma Boldi Vigna.
Input karakter yang akan dijadikan teks sebagai berikut.
String
: JULEHA AKANMAKAN
Dini Novelia.
JurIKTI | Page 26 Jurnal Ilmu Komputer.
Teknologi Dan Informasi Vol.
No.
Januari 2025.
Hal 23 - 30 ISSN: 2963-0169 (Online - Elektroni.
DOI 10.
62866/jurikti.
https://journal.
id/index.
php/jurikti Jumlah : 17 Karakter :{J.
Sp.
M} Membuat tabel karakter dan frekuensi Pada langkah ini akan dilakukan proses perhitungan ukuran bit awal dari string di atas.
Tabel 1.
Karakter Dan Frekuensi Char Ascii Code Ascii Binary Total Bit Frekuensi Bit x Frekuensi Kompresi dengan Algoritma Boldi Vigna Pada tahapan ini string di atas akan kita proses dengan menggunakan algortima Boldi Vigna.
Berikut adalah tahapan algoritma Boldi Vigna:
Baca string, dan ubah semua karakter menjadi huruf kecil .
Mencari pasangan karakter yang muncul lebih dari 1 kali.
Ganti pasangan karakter yang muncul lebih dari 1 kali dengan simbol non- terminal (A.
C,.
Ulangi langkah ke-2 .
sampai tidak ada pasangan karakter lagi.
Tabel 2.
Kompresi Julehaakanmakan julehanmAan Pasangan Karakter Penggantian Simbol julehaBnmBn Proses String Aturan String Hasil A = ak A = ak B = Aa A = ak B =Aa C = JulehanmAan julehaBnmBn Juleha C mC Dari tabel 2 proses sequitur didapat hasil akhir string adalah Aujuleha C mCAy Melihat dari algoritma kompresi yang akan menghitung ukuran akhir dari string setelah diproses, maka dalam penelitian ini tidak akan dilakukan perhitungan Dari tabel tersebut dapat dibentuk bit dan string sebelum dikompresi yaitu Aujuleha C mCAy Menjadi string bit Au1001, 11011, 10001, 110101, 110011, 1110111,0,101, 0, 100001, 101Ay.
Sebelum ditulis kesebuah file hasil kompresi dilakukan penambahan string bit itu sendiri apakah habis dibagi 8 dan berapa sisanya jika dibagi 8.
11000111 01011100 11111011 10101010 0001101.
Jumlah string 47 jika dibagi 8 maka memiliki sisa 7 .
inyatakan sebagai .
agar bit dapat hasil dibagi 8 maka dapat ditambahkan padding bit 0 sebanyak 7 Ae n Au1Ay, maka 7 Ae 7 Au1Ay = 1.
Karena 7-7 habis, maka hanya menambah padding Au1Ay pada akhir string bit.
Sehingga hasilnya:
10011101 11000111 01011100 11111011 10101010 00011011
Kemudian tambahkan flag bit yaitu biner dari decimal dengan rumus 9 Ae n = 9 Ae 7 = 2 = 00000010, sehingga menjadi:
10011101 11000111 01011100 11111011 10101010 00011011 00000010
Lalu ubah masing-masing 8 bit menjadi karakter kembali dan disimpan pada file.
10011101 = A
11000111 = yN
01011100 = \
11111011 = y
10101010 = A
Dan dapat dihitung kinerja kompresinya menurut parameter yang sudah ditentukan yaitu:
Compression ratio (C.
!"#$%& (%)% * ) ,%- (.
"/01$ *.
yayc = !"#$%& (%)% * 2 ,#0 (.
"/01$ *.
O 100%
yayc = 567 2.
) O 100%
Dini Novelia.
JurIKTI | Page 27 Jurnal Ilmu Komputer.
Teknologi Dan Informasi Vol.
No.
Januari 2025.
Hal 23 - 30 ISSN: 2963-0169 (Online - Elektroni.
DOI 10.
62866/jurikti.
https://journal.
id/index.
php/jurikti yayc = 34,55% Maka dari hasil compression ratio didapatkan bahwa sebanyak 34.
55% sudah berhasil dimampatkan.
Dekompresi Proses dekompresi dilakukan dengan merubah karakter huruf menjadi biner sehingga didapatkan string bit kembali, lalu hilangkan padding dan flagbit pada string bit.
10011101 11000111 01011100 11111011 10101010 00011011
Baca 8 bit terakhir pada string bit lalu rubah ke desimal, nyatakan sebagai n.
8 bit terakhir: 00000010, desimal = 2, selanjutnya dihitung dengan rumus 7 n = 7 2 = 9, maka dihilangkan sebanyak 9 bit pada akhir dari string bit, sehingga hasil akhir setelah dihilangkan padding dan flagbit adalah:
10011101 11000111 01011100 11111011 10101010 0001101
Lalu, lakukan pembacaan bit dari kiri ke kanan dan bandingkan dengan tabel 3 sehingga dapat string awal kembali:
Tabel 3.
Dekompresi Bit Keterangan Spasi Spasi Dini Novelia.
JurIKTI | Page 28 Jurnal Ilmu Komputer.
Teknologi Dan Informasi Vol.
No.
Januari 2025.
Hal 23 - 30 ISSN: 2963-0169 (Online - Elektroni.
DOI 10.
62866/jurikti.
https://journal.
id/index.
php/jurikti Bit Keterangan Setelah dilakukan pembacaan maka didapat hasil dari dekompresi adalah Aujuleha C mCAy.
Dekompresi pada algoritma Boldi Vigna yaitu mengubah karakter simbol non-terminal kembali ke pasangan karakter menggunakan tabel 3.
melihat dari aturan yang telah ada, maka didapat hasil dekompresi yaitu:
Tabel 4.
Dekompresi Proses String Hasil juleha C mC julehaBnmBn julehanmAan Aturan A = ak B = Aa C = Bn A = ak B = Aa A = ak Simbol nonterminal Perubahan symbol kepasangan String Awal julehaBnmBn JulehanmAan Julehaakanmakan Setelah dilakukan proses perubahan simbol non-terminal ke pasangan karakter berdasarkan aturan pada tabel 4 maka didapat hasil akhir yaitu Aujuleha akan makanAy.
3 Tampilan Program Pada tampilan program ini yaitu tampilan dari aplikasi dengan penerapan algoritma boldi vigna pada aplikasi kompresi file teks berbasis desktop.
Aplikasi yang akan dijalankan dirancang dengan menggunakan aplikasi Microsoft Visual Basic Tampilan yang dibutuhkan yaitu tampilan input dan tampilan output.
Proses kompresi Pada proses kompresi maka yang pertama sekali dilakukan adalah menginput data teks yang ingin di kompres.
Adapaun tampilannya adalah dapat dilihat pada gambar 3 sebagai berikut:
Gambar 3.
Proses Kompresi Proses Dekompresi Pada proses dekompresi maka yang pertama kali dilakukan yaitu menginput kode pemanggilan.
Adapun tampilan dari proses dekompresi adalah sebagai berikut:
Gambar 4.
Proses Dekompresi Dini Novelia.
JurIKTI | Page 29 Jurnal Ilmu Komputer.
Teknologi Dan Informasi Vol.
No.
Januari 2025.
Hal 23 - 30 ISSN: 2963-0169 (Online - Elektroni.
DOI 10.
62866/jurikti.
https://journal.
id/index.
php/jurikti KESIMPULAN Kesimpulan dari implementasi dan pengujian kompresi file teks dengan algoritma Boldi Vigna menunjukkan bahwa algoritma ini bekerja dengan mengubah ukuran data menjadi lebih kecil menggunakan kode zeta, dimulai dengan bilangan bulat positif k yang berperan sebagai penyusun kode.
Selain itu, kompresi file teks ini memungkinkan pembuatan partisi pada harddisk untuk meminimalisir risiko bad sector, di mana partisi membantu menjaga data tetap aman meskipun ada kerusakan pada salah satu bagian.
Aplikasi kompresi file teks ini dirancang menggunakan Microsoft Visual Basic, yang mempermudah proses kompresi hanya dengan menginput file teks yang akan dikompres, menghasilkan file terkompresi beserta file header-nya.
REFERENCES