SOLUSI QUIZ #1 SEMESTER I 2014/2015
|
|
- Ivan Salim
- 6 tahun lalu
- Tontonan:
Transkripsi
1 SOLUSI QUIZ # SEMESTER I 24/25. Untuk kebutuhan streaming video (lengkap visual dan audionya) NTSC 3 fps, dengan resolusi frame 576 x 48 per frame, menggunakan true color 3 B, dan sampling rate audionya 4 khz dengan representasi 6 bit, tentukan: a. Kebutuhan Bandwidth minimum b. Jika digunakan ethernet Mbps, berapa lama waktu yang diperlukan untuk mentransfer 3 frame video tersebut (termasuk audionya)? c. Agar penerima streaming video tetap dapat menikmati video dengan kualitas yang optimal (3 fps) walaupun menggunakan koneksi ethernet Mbps, berapa minimum rasio kompresi yang diperlukan untuk data video tersebut? (dalam %) 2. Jelaskan perbedaan parameter performansi kompresi pada lossless compression dan lossy compression. Bagaimana cara mengukur parameter performansi tersebut? 3. Terdapat string mana makan malam. a. Jika menggunakan fixed-length code ACSII, string tersebut akan direpresentasikan dalam bits. b. Batasan kompresi maksimal yang dapat dilakukan terhadap string tersebut adalah (lengkap dengan satuannya) c. Jika simbol S = {m, a, n, k, l, spasi} dikodekan ke dalam codeword berturut-turut berikut C = {,,,,, }, hitung average length kode tersebut. d. Untuk point c di atas, hitunglah rasio kompresi yang dihasilkan dalam %. 4. Cek apakah kode berikut unique decodable? Apakah dapat dibentuk prefix-free-code dari komposisi panjang kode berikut? Jika Ya, buat contoh prefix-free-code yang dapat dihasilkan. a. {,,,,, } b. {,,,, } c. {,,,,, } Pembahasan:. a. Jumlah frame per detik = 3 frame Jumlah piksel per frame Ukuran data video per detik Ukuran data audio per detik = 576 * 48 = piksel = (3 frame) * ( piksel/frame) * ( 3 Bytes/piksel) = Bytes = bits = (4. sample) * (6 bit/sample) = 64. bits
2 Total ukuran data video dan audio per detik = = bits = 9,454 Mbits Jadi ukuran bandwidth minimum yang dibutuhkan untuk mentransfer video di atas dalam 3 fps adalah 9,454 Mbps. b. Total ukuran data yang harus ditransfer per detiknya untuk 3 fps = 9,454 Mbits Kemampuan Ethernet mentransfer data per detik = Mbits Waktu yang diperlukan untuk mengirim 3 frame video dengan koneksi Ethernet Mbps adalah : 9,454 Mbits Mbits/detik = 9,45 detik Jadi diperlukan waktu 9,45 detik untuk dapat mengirim data 3 fps video (termasuk audionya). c. Agar penerima streaming tetap dapat menikmati video dalam 3 fps dengan koneksi Ethernet Mps, maka: Besar data yang harus direduksi = 9,454 Mbits Mbits = 8,454 Mbits Rasio kompresi yang diperlukan = 8,454 % = 94,75% 9,454 Jadi, data video tersebut harus dikompresi dengan rasio kompresi 94,75% untuk dapat mengirim data 3 fps menggunakan koneksi Ethernet Mbps. 2. Pada Lossless Compression, performansi kompresi diukur berdasarkan rasio kompresi saja. Sementara pada Lossy Compression, performansi kompresi tidak hanya diukur berdasarkan rasio kompresi saja, melainkan juga dilihat dari besar distorsi yang dihasilkan. Rasio kompresi dihitung dengan menghitung rasio atau perbandingan antara data hasil kompresi dengan data sebelum kompresi, atau menggunakan perhitungan: data yang tereduksi data awal sebelum kompresi % Distorsi dihitung menggunakan Mean Square Error (MSE) atau Mean Absolute Error (MAE). 3. Terdapat string mana makan malam a. Jika menggunakan fixed-length code ASCII, maka setiap karakter akan direpresentasikan dalam 8 bit/karakter, sehingga Total bit = (6 karakter) * (8 bit/karakter) = 28 bits b. Batasan kompresi maksimal yang dapat dilakukan pada sebuah pesan disebut sebagai Entropi. Untuk string mana makan malam, diperoleh probabilitas per simbolnya sbb. P(m) = 4/6 = /4 P(a) = 6/6 = 3/8 P(n) = 2/6 = /8
3 P(k) = /6 P(l) = /6 P(spasi) = 2/6 = /8 Maka entropi pesan mana makan malam tersebut adalah sbb. H = [P(m) log 2 P(m) + P(a) log 2 P(a) + P(n) log 2 P(n) + P(k) log 2 P(k) + P(l) = [ log log log 2 P(l) + P(spasi) log 2 P(spasi)] 3 + log log log log = [ 4 ( 2) (,45) + 8 ( 3) + 6 ( 4) + 6 ( 4) + 8 ( 3)] = (,5,53625,375,25,25,375) = 2,28625 bit/sample Jadi batasan kompresi maksimal untuk pesan mana makan malam adalah 2,28625 bit/sample c. Jika simbol S = {m, a, n, k, l, spasi} dikodekan ke dalam C = {,,,,, } dengan probabilitas masing-masing karakter sbb: P(m) = 4/6 = /4 P(a) = 6/6 = 3/8 P(n) = 2/6 = /8 P(k) = /6 P(l) = /6 P(spasi) = 2/6 = /8 dan n i menunjukkan panjang bit karakter i, Maka Average Length kode C adalah sebagai berikut. Av. Length = P(m) n m + P(a) n a + P(n) n n + P(k) n k + P(l) n l + P(spasi) n spasi = = = = 2,375 bit/sample Jadi average length dari kode C adalah 2,375 bit/sample (Perhatikan bahwa nilai ini masih lebih besar dari entropi pesan) d. Sebelum kompresi, ukuran data pesan mana makan malam adalah 28 bits (lihat pembahasan point a). Setelah kompresi menggunakan kode C, maka ukuran data pesan mana makan malam menjadi sbb: ukuran data = f i n i ] 8 dengan f i = frekuensi/banyaknya kemunculan karakter i, n i = panjang bit codeword yang mereresentasikan karakter i Maka setelah kompresi, ukuran datanya: ukuran data = f m n m + f a n a + f n n n + f k n k + f l n l + f spasi n spasi = = = 38 bits
4 Maka rasio kompresi dalam % adalah sbb. besar data tereduksi rasio kompresi = data sebelum kompresi = 9 % = 7,325% % = % 28 Jadi besar rasio kompresi yang dihasilkan jika pesan mana makan malam dikompresi menggunakan kode C = {,,,,, } adalah 7,325% 4. Berikut ini pengecekkan untuk masing-masing kode. a. {,,,,, } Untuk menentukan kode di atas Unique Decodable Code (UDC) atau bukan, dapat dilakukan melalui 2 cara: ) Menggunakan Unique Decodability Test 2) Menggunakan Ketidaksamaan Kraft McMillan Jika kode tersebut tidak memenuhi Ketidaksamaan Kraft McMillan, maka kode tersebut pasti tidak unique decodable. Namun, jika kode tersebut memenuhi Ketidaksamaan Kraft McMillan, belum tentu ia unique decodable, sehingga tetap perlu dilakukan Unique Decodability Test. Unique Decodability Test untuk kode {,,,,, } adalah sbb. {,,,,, } {,,,,,, } {,,,,,, } tidak unique decodable! Pengujian Ketidaksamaan Kraft McMillan untuk kode {,,,,, } adalah sbb. n =, n 2 = 2, n 3 = 2, n 4 = = = 4 memenuhi Ketidaksamaan Kraft McMillan! Artinya, dengan menggunakan komposisi panjang kode di atas (n =, n 2 = 2, n 3 = 2, n 4 = 2) dapat {,,,,, } {,,,,, }, dst.. b. {,,,, } Unique Decodability Test untuk kode {,,,, } adalah sbb. {,,,, } {,,,,, }
5 {,,,,, } tidak unique decodable! Pengujian Ketidaksamaan Kraft McMillan untuk kode {,,,, } adalah sbb. n =, n 2 =, n 3 = 2, n 4 = = = memenuhi Ketidaksamaan Kraft McMillan! Artinya, dengan menggunakan komposisi panjang kode di atas (n =, n 2 =, n 3 = 2, n 4 = 2) dapat {,,,, } {,,,, }, dst.. c. {,,,,, } Unique Decodability Test untuk kode {,,,,, } adalah sbb. {,,,,, } tidak unique decodable! Pengujian Ketidaksamaan Kraft McMillan untuk kode {,,,,, } adalah sbb. n =, n 2 = 2, n 3 = 3, n 4 = = = 5 memenuhi Ketidaksamaan Kraft McMillan! Artinya, dengan menggunakan komposisi panjang kode di atas (n =, n 2 = 2, n 3 = 3, n 4 = ) dapat {,,,,, } {,,,,, }, dst..
[TTG4J3] KODING DAN KOMPRESI. Oleh : Ledya Novamizanti Astri Novianty. Prodi S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom
[TTG4J3] KODING DAN KOMPRESI Oleh : Ledya Novamizanti Astri Novianty Prodi S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom Kode (Code) adalah sekumpulan rangkaian bit-bit Codeword adalah
Lebih terperinciSOLUSI QUIZ#2. Soal: Untuk nomor 1-3, diketahui pesan string jaya berjaya
Untuk nomor -3, diketahui pesan string jaya berjaya. Dengan menggunakan Standard Huffman coding, codeword untuk simbol spasi adalah 0 2. Redundancy yang diperoleh hasil pengkodean huffman untuk string
Lebih terperinci[TTG4J3] KODING DAN KOMPRESI. Oleh : Ledya Novamizanti Astri Novianty. Prodi S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom
[TTG4J3] KODING DAN KOMPRESI Oleh : Ledya Novamizanti Astri Novianty Prodi S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom Terjadi transformasi atau revolusi dalam cara kita berkomunikasi
Lebih terperinciPenggunaan Kode Huffman dan Kode Aritmatik pada Entropy Coding
Penggunaan Kode Huffman dan Kode Aritmatik pada Entropy Coding Wisnu Adityo NIM:13506029 Program Studi Teknik Informatika ITB, Jalan Ganesha no 10 Bandung, email : raydex@students.itb.ac.id Abstrak Pada
Lebih terperinci[TTG4J3] KODING DAN KOMPRESI. Oleh : Ledya Novamizanti Astri Novianty. Prodi S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom
[TTG4J3] KODING DAN KOMPRESI Oleh : Ledya Novamizanti Astri Novianty Prodi S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom Optimal code pertama yang dikembangkan oleh David Huffman
Lebih terperinciBAB II DASAR TEORI. 2.1 Pendahuluan
BAB II DASAR TEORI 2.1 Pendahuluan Kompresi data adalah proses pengkodean (encoding) informasi dengan menggunakan bit yang lebih sedikit dibandingkan dengan kode yang sebelumnya dipakai dengan menggunakan
Lebih terperinciContoh kebutuhan data selama 1 detik pada layar resolusi 640 x 480 : 640 x 480 = 4800 karakter 8 x 8
Kompresi Data Contoh : (1) Contoh kebutuhan data selama 1 detik pada layar resolusi 640 x 480 : Data Teks 1 karakter = 2 bytes (termasuk karakter ASCII Extended) Setiap karakter ditampilkan dalam 8 x
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Kompresi 2.1.1 Sejarah kompresi Kompresi data merupakan cabang ilmu komputer yang bersumber dari Teori Informasi. Teori Informasi sendiri adalah salah satu cabang Matematika yang
Lebih terperinciREPRESENTASI DATA AUDIO dan VIDEO
NAMA : Sarah Putri Ramadhani NRP : 5213100185 REPRESENTASI DATA AUDIO dan VIDEO Definisi Representasi Data Representasi data adalah metode data dan atau informasi ke dalam ukuran yang lebih kecil sehingga
Lebih terperinciInformasi dan Coding
Informasi dan Coding Anhar anhar9@gmail.com Elemen Dasar Proses Komunikasi Proses komunikasi Isue (kuliah) Kompresi Informasi Informasi dan Entropy Apakah informasi dan bagaimana mengukurnya? Mana yang
Lebih terperinciPERBANDINGAN ALGORITMA HUFFMAN DAN ALGORITMA SHANNON-FANO PADA PROSES KOMPRESI BERBAGAI TIPE FILE. Irwan Munandar
PERBANDINGAN ALGORITMA HUFFMAN DAN ALGORITMA SHANNON-FANO PADA PROSES KOMPRESI BERBAGAI TIPE FILE I. Pendahuluan Irwan Munandar Balai Pendidikan dan Pelatihan Tambang Bawah Tanah Keterbatasan komputer
Lebih terperinciKOMPRESI DATA DAN TEKS. By : Nurul Adhayanti
KOMPRESI DATA DAN TEKS By : Nurul Adhayanti KOMPRESI DATA DAN TEKS KOMPRESI DATA Kompresi berarti memampatkan/mengecilkan ukuran Kompresi data adalah proses mengkodekan informasi menggunakan bit atau information-bearing
Lebih terperinci1. PENDAHULUAN 1.1. Latar Belakang Masalah
1. PENDAHULUAN 1.1. Latar Belakang Masalah Kompresi data merupakan suatu proses pengubahan ukuran suatu file atau dokumen menjadi lebih kecil secara ukuran. Berkembangnya teknologi hardware dan software
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1. Kompresi Data Kompresi data adalah proses mengkodekan informasi menggunakan bit atau information-bearing unit yang lain yang lebih rendah daripada representasi data yang tidak
Lebih terperinci~ By : Aprilia Sulistyohati, S.Kom ~
~ By : Aprilia Sulistyohati, S.Kom ~ APA ITU KOMPRESI?? Kompresi mengecilkan/memampatkan ukuran Kompresi data Teknik mengecilkan data sehingga diperoleh file dengan ukuran yang lebih kecil daripada ukuran
Lebih terperinciMULTIMEDIA system. Roni Andarsyah, ST., M.Kom Lecture Series
MULTIMEDIA system Roni Andarsyah, ST., M.Kom Lecture Series Kompresi data teks (Huffman coding, RLE coding, LZW coding, arithmetic coding Representasi dan kompresi data suara dan audio Representasi dan
Lebih terperinciDATA COMPRESSION CODING USING STATIC AND DYNAMIC METHOD OF SHANNON-FANO ALGORITHM
Media Informatika, Vol. 5, No. 2, Desember 2007, 129-139 ISSN: 0854-4743 DATA COMPRESSION CODING USING STATIC AND DYNAMIC METHOD OF SHANNON-FANO ALGORITHM Romi Wiryadinata Mahasiswa Sekolah Pascasarjana
Lebih terperinciImage Compression. Kompresi untuk apa?
Image Compression Kompresi untuk apa? Volume data yang besar Bit rate tinggi bandwidth yang tinggi Bayangkan sebuah video dengan resolusi 640x480 dengan 30 fps, dimana menggunakan penyimpanan 24-bit. Bila
Lebih terperinciBAB IV HASIL SIMULASI DAN ANALISIS
BAB IV HASIL SIMULASI DAN ANALISIS Simulasi yang dilakukan menggunakan parameter-parameter sebagai berikut: Modulasi QPSK dan 16QAM Jumlah subcarrier = 52 [IEEE 802.11a] Jumlah titik IFFT = 128 Panjang
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
6 BAB 2 TINJAUAN PUSTAKA 2.1. Kompresi Data Dalam ilmu komputer, pemampatan data atau kompresi data adalah sebuah cara untuk memadatkan data sehingga hanya memerlukan ruangan penyimpanan lebih kecil sehingga
Lebih terperinciBAB I PENDAHULUAN. Dalam dunia modern sekarang ini kebanyakan aktivitas manusia selalu
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Dalam dunia modern sekarang ini kebanyakan aktivitas manusia selalu berhubungan dengan dokumentasi atau data. Data-data yang ada haruslah tersimpan dengan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan teknologi informasi ternyata berdampak pada perkembangan ilmu pengetahuan yang lain. Semuanya merupakan informasi yang sangat penting. Oleh karena
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Kompresi data adalah suatu proses untuk mengubah sebuah input data stream (stream sumber atau data mentah asli) ke dalam aliran data yang lain yang berupa output
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Data dan informasi dapat disajikan bukan hanya dalam bentuk teks semata, melainkan dalam bentuk gambar (image), audio dan video. Apalagi dilihat sekarang perkembangan
Lebih terperinciAlgoritma Huffman dan Kompresi Data
Algoritma Huffman dan Kompresi Data David Soendoro ~ NIM 13507086 Jurusan Teknik Informatika ITB, Bandung, email: if17086@students.if.itb.ac.id Abstract Algoritma Huffman merupakan salah satu algoritma
Lebih terperinciEntropy Naskah Bahasa Sunda Dan Bahasa Jawa Untuk Kompresi Teks Menggunakan Algoritma Binary Huffman Code
Entropy Naskah Bahasa Sunda Dan Bahasa Jawa Untuk Kompresi Teks Menggunakan Algoritma Binary Huffman Code Syura Fauzan, Muhammad Saepulloh 2, Nanang Ismail 3, Eki Ahmad Zaki Hamidi 4,2,3,4 Teknik Elektro
Lebih terperinciBAB 2 LANDASAN TEORI
6 BAB 2 LANDASAN TEORI 2.1. Kompresi Data Kompresi adalah mengecilkan/ memampatkan ukuran. Kompresi Data adalah teknik untuk mengecilkan data sehingga dapat diperoleh file dengan ukuran yang lebih kecil
Lebih terperinciPEMAMPATAN TATA TEKS BERBAHASA INDONESIA DENGAN METODE HUFFMAN MENGGUNAKAN PANJANG SIMBOL BERVARIASI
PEMAMPATAN TATA TEKS BERBAHASA INDONESIA DENGAN METODE HUFFMAN MENGGUNAKAN PANJANG SIMBOL BERVARIASI Tri Yoga Septianto 1, Waru Djuiatno, S.T., M.T. 2, dan Adharul Muttaqin S.T. M.T. 1 Mahasisawa Teknik
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Pada bab ini penulis memaparkan teori-teori ilmiah yang didapat dari metode pencarian fakta yang digunakan untuk mendukung penulisan skripsi ini dan sebagai dasar pengembangan sistem
Lebih terperinciTTG3B3 - Sistem Komunikasi 2 Teori Informasi
TTG3B3 - Sistem Komunikasi 2 Teori Informasi S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom Oleh: Linda Meylani Agus D. Prasetyo Tujuan Pembelajaran Memahami besaran-besaran informasi
Lebih terperinciPenerapan Algoritma Huffman dalam Kompresi Gambar Digital
Penerapan Algoritma Huffman dalam Kompresi Gambar Digital David Theosaksomo 13515131 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Kompresi File Pada dasarnya semua data itu merupakan rangkaian bit 0 dan 1. Yang membedakan antara suatu data tertentu dengan data yang lain adalah ukuran dari rangkaian bit dan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi komputer semakin pesat dewasa ini, sehingga sangat membantu manusia dalam mengolah data untuk mendapatkan informasi. Aktivitas yang dulunya dilakukan
Lebih terperinciPEMAMPATAN CITRA (IMA
PEMAMPATAN CITRA (IMAGE COMPRESSION) PENGERTIAN Kompresi Citra adalah aplikasi kompresi data yang dilakukan terhadap citra digital dengan tujuan untuk mengurangi redundansi dari data-data yang terdapat
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI. 1. Processor Intel Core 2 GHz
BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Implementasi Aplikasi ini telah diimplementasikan pada komputer dengan spesifikasi hardware sebagai berikut : 1. Processor Intel Core 2 Duo @2,8 GHz 2. 2 GB RAM 3. 2
Lebih terperinciTeknik Kompresi Citra Menggunakan Metode Huffman
SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 26 A-5 Teknik Kompresi Citra Menggunakan Metode Huffman Tri Rahmah Silviani, Ayu Arfiana Program Pascasarjana Universitas Negeri Yogyakarta Email:
Lebih terperinciKata kunci: pohon biner, metode Huffman, metode Kanonik Huffman, encoding, decoding.
ALGORITMA HUFFMAN KANONIK UNTUK KOMPRESI TEKS SMS Moch Ginanjar Busiri 13513041 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciKOMPRESI STRING MENGGUNAKAN ALGORITMA LZW DAN HUFFMAN
KOMPRESI STRING MENGGUNAKAN ALGORITMA DAN HUFFMAN Muhammad Maulana Abdullah / 13508053 Program Studi Teknik Informatika 2008 Bandung e-mail: if18053@students.if.itb.ac.id ABSTRAK Saat ini kompresi file
Lebih terperinci1. Pendahuluan. 1.1 Latar Belakang Masalah
1. Pendahuluan 1.1 Latar Belakang Masalah Jumlah pengguna komputer semakin meningkat. Peningkatan jumlah pengguna komputer mengakibatkan penggunaan data digital juga semakin meningkat. Salah satu media
Lebih terperinciBAB III METODE KOMPRESI HUFFMAN DAN DYNAMIC MARKOV COMPRESSION. Kompresi ialah proses pengubahan sekumpulan data menjadi suatu bentuk kode
BAB III METODE KOMPRESI HUFFMAN DAN DYNAMIC MARKOV COMPRESSION 3.1 Kompresi Data Definisi 3.1 Kompresi ialah proses pengubahan sekumpulan data menjadi suatu bentuk kode untuk menghemat kebutuhan tempat
Lebih terperinciKompresi Citra dan Video. Muhtadin, ST. MT.
Kompresi Citra dan Video Muhtadin, ST. MT. Outline Motivasi Redundancy & Irrelevancy Spatial Processing JPEG Temporal Processing Frame differencing Motion Estimation dan Motion Compensation Prediction
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Definisi Data Data merupakan bahan baku informasi, dapat didefinisikan sebagai kelompok teratur simbol-simbol yang mewakili kuantitas, fakta, tindakan, benda dan sebagainya (Supriyanto
Lebih terperinciKOMPRESI INTUITIF. Telah ada sebelum penemuan komputer Lebih mengandalkan intuisi manusia Contoh:
KOMPRESI DATA 1 KOMPRESI INTUITIF Telah ada sebelum penemuan komputer Lebih mengandalkan intuisi manusia Contoh: Telegram Kode Braille Kode Morse Kurang efisien Tidak dapat bersaing dengan metode yang
Lebih terperinciBAB I PENDAHULUAN. Masalah kompresi data merupakan salah satu aspek penting perkembangan
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah kompresi data merupakan salah satu aspek penting perkembangan teknologi informasi. Kompresi adalah pengubahan data kedalam bentuk yang memerlukan bit yang lebih
Lebih terperinciESTIMASI LOCAL MOTION MENGGUNAKAN ALGORITMA PENCARIAN FOUR STEP. Rosida Vivin Nahari 1*, Riza Alfita 2 2 1,2
Simposium Nasional Teknologi Terapan (SNTT) 5 017 ISSN:339-08X ESTIMASI LOCAL MOTION MENGGUNAKAN ALGORITMA PENCARIAN FOUR STEP Rosida Vivin Nahari 1*, Riza Alfita 1, Fakultas Teknik, Universitas Trunojoyo
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
5 BAB 2 TINJAUAN PUSTAKA Setelah membaca bab ini maka pembaca akan memahami pengertian tentang kompresi, pengolahan citra, kompresi data, Teknik kompresi, Kompresi citra. 2.1 Defenisi Data Data adalah
Lebih terperinciAnalisa Perbandingan Rasio Kecepatan Kompresi Algoritma Dynamic Markov Compression Dan Huffman
Analisa Perbandingan Rasio Kecepatan Kompresi Algoritma Dynamic Markov Compression Dan Huffman Indra Kelana Jaya Universitas Methodist Indonesia Medan, Indonesia indrakj_sagala@yahoo.com Resianta Perangin-angin
Lebih terperinciBAB II TEORI DASAR PENGOLAHAN CITRA DIGITAL. foto, bersifat analog berupa sinyal sinyal video seperti gambar pada monitor
BAB II TEORI DASAR PENGOLAHAN CITRA DIGITAL 2.1 Pendahuluan Citra adalah suatu representasi, kemiripan, atau imitasi dari suatu objek. Citra sebagai keluaran suatu sistem perekaman data dapat bersifat
Lebih terperinci[TTG4J3] KODING DAN KOMPRESI. Oleh : Ledya Novamizanti Astri Novianty. Prodi S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom
[TTG4J3] KODING DAN KOMPRESI Oleh : Ledya Novamizanti Astri Novianty Prodi S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom Shannon Fano coding, dikembangkan oleh Claude Shannon di Bell
Lebih terperinciPERANCANGAN APLIKASI KOMPRESI CITRA DENGAN METODE RUN LENGTH ENCODING UNTUK KEAMANAN FILE CITRA MENGGUNAKAN CAESAR CHIPER
PERANCANGAN APLIKASI KOMPRESI CITRA DENGAN METODE RUN LENGTH ENCODING UNTUK KEAMANAN FILE CITRA MENGGUNAKAN CAESAR CHIPER Dwi Indah Sari (12110425) Mahasiswa Program Studi Teknik Informatika, Stmik Budidarma
Lebih terperinciKompresi Citra. Topik. Yeni Herdiyeni Departemen Ilmu Komputer FMIPA IPB. 1. Fundamentals. 2. Model Kompresi citra. 3.
Kompresi Citra Yeni Herdiyeni Departemen Ilmu Komputer FMIPA IPB Topik. Fundamentals 2. Model Kompresi citra 3. Teori Informasi 2 2 Kendala Data Citra Diital Mengapa perlu kompresi dan reduksi data? Data
Lebih terperinci[TTG4J3] KODING DAN KOMPRESI. Oleh : Ledya Novamizanti Astri Novianty. Prodi S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom
[TTG4J3] KODING DAN KOMPRESI Oleh : Ledya Novamizanti Astri Novianty Prodi S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom Untuk meng encode integer positif, dapat digunakan diantaranya:
Lebih terperinciKompresi. Definisi Kompresi
1 Kompresi Bahan Kuliah : Sistem Multimedia PS TI Undip Gasal 2011/2012 2 Definisi Kompresi Memampatkan/mengecilkan ukuran Proses mengkodekan informasi menggunakan bit yang lain yang lebih rendah daripada
Lebih terperinciBAB 1 PENDAHULUAN. 1.1.Latar Belakang
BAB 1 PENDAHULUAN Pada bab ini akan dibahas mengenai hal-hal yang menjadi latar belakang pembuatan tugas akhir, rumusan masalah, tujuan, manfaat, dan metodologi penelitian serta sistematika penulisan dari
Lebih terperinciBAB 2 Tinjauan Teoritis
BAB 2 Tinjauan Teoritis 2.1 Tinjauan Kepustakaan Topik kompresi data ini pernah dikerjakan oleh salah satu mahasiswa Politeknik Negeri Bandung angkatan 2007 yaitu Andini Ramika Sari [4]. Proses kompresi
Lebih terperinciImplementasi Metode HUFFMAN Sebagai Teknik Kompresi Citra
Jurnal Elektro ELEK Vol. 2, No. 2, Oktober 2011 ISSN: 2086-8944 Implementasi Metode HUFFMAN Sebagai eknik Kompresi Citra Irmalia Suryani Faradisa dan Bara Firmana Budiono Jurusan eknik Elektro, Institut
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Peningkatan teknologi komputer memberikan banyak manfaat bagi manusia di berbagai aspek kehidupan, salah satu manfaatnya yaitu untuk menyimpan data, baik data berupa
Lebih terperinciIMPLEMENTASI DAN ANALISIS KINERJA ALGORITMA ARIHTMETIC CODING DAN SHANNON-FANO PADA KOMPRESI CITRA BMP
IMPLEMENTASI DAN ANALISIS KINERJA ALGORITMA ARIHTMETIC CODING DAN SHANNON-FANO PADA KOMPRESI CITRA BMP Syahfitri Kartika Lidya 1) Mohammad Andri Budiman 2) Romi Fadillah Rahmat 3) Jurusan Teknologi Informasi
Lebih terperinciTEKNIK PENGOLAHAN CITRA. Kuliah 13 Kompresi Citra. Indah Susilawati, S.T., M.Eng.
TEKNIK PENGOLAHAN CITRA Kuliah 13 Kompresi Citra Indah Susilawati, S.T., M.Eng. Program Studi Teknik Informatika/Sistem Informasi Fakultas Teknologi Informasi Universitas Mercu Buana Yogyakarta 2015 KULIAH
Lebih terperinciPenggunaan Pohon Huffman Sebagai Sarana Kompresi Lossless Data
Penggunaan Pohon Huffman Sebagai Sarana Kompresi Lossless Data Aditya Rizkiadi Chernadi - 13506049 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciDiperlukan suatu mekanisme dimana kita dapat mengukur performansi dari suatu proses pengolahan citra.
Fidelity Criteria Proses pengolahan citra pada dasarnya dilakukan untuk menghasilkan sebuah citra yang sesuai dengan kebutuhan user Dengan definisi diatas sulit menentukan pengukuran secara objektif terhadap
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1. Kompresi Data Kompresi data adalah proses mengkodekan informasi menggunakan bit atau information-bearing unit yang lain yang lebih rendah daripada representasi data yang tidak
Lebih terperinciCEG4B3. Randy E. Saputra, ST. MT.
CEG4B3 Randy E. Saputra, ST. MT. Video Kata video berasal dari kata Latin "melihat" teknologi pengiriman sinyal elektronik dari suatu gambar bergerak Aplikasi umum dari sinyal video adalah televisi (bidang
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Kompresi Data Kompresi data sudah ada dalam 20 tahun terakhir ini. Kompresi data memberikan pengaruh yang cukup besar terhadap berbagai bidang studi sekarang ini. Hal ini terbukti
Lebih terperinciTabel 6 Skenario pengujian 4
7 Tabel 6 Skenario pengujian 4 Cover Rhinos.avi & Vipmen.avi bit 1-8 bit Berkas pesan karakter Test.txt 197 Daftar.txt 15.384 TestCase.txt 33.792 5 Pengujian kualitas stegovideo secara objektif menggunakan
Lebih terperinciKOMPRESI DAN TEKS. = 4800 karakter. 8 x 8 Kebutuhan tempat penyimpanan per halaman = byte = byte = Kbyte
KOMPRESI DAN TEKS KOMPRESI DATA Kompresi berarti memampatkan/mengecilkan ukuran Kompresi data adalah proses mengkodekan informasi menggunakan bit atau informationbearing unit yang lain yang lebih rendah
Lebih terperinciBAB I PENDAHULUAN 1.2 Rumusan Masalah 1.3 Batasan Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Jaringan data elektronik dalam area Public Health telah menyebabkan organisasi pemrosesan menjadi lebih efisien. Transfer medical data pada jaringan data online atau
Lebih terperinciBab 6. Kompresi Data dan Teks. Pokok Bahasan : Tujuan Belajar : Sekilas Kompresi Data
Pokok Bahasan : Sekilas kompresi data Jenis-jenis kompresi data Kriteria algoritma kompresi Klasifikasi teknik kompresi Teknik kompresi data Aplikasi kompresi Bab 6 Kompresi Data dan Teks Tujuan Belajar
Lebih terperinciN, 1 q N-1. A mn cos 2M , 2N. cos. 0 p M-1, 0 q N-1 Dengan: 1 M, p=0 2 M, 1 p M-1. 1 N, q=0 2. α p =
tulisan. Secara umum, steganografi dapat diartikan sebagai salah satu cara menyembunyikan suatu pesan rahasia (message hiding) dalam data atau pesan lain yang tampak tidak mengandung apa-apa sehingga keberadaan
Lebih terperinci[TTG4J3] KODING DAN KOMPRESI. Oleh : Ledya Novamizanti Astri Novianty. Prodi S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom
[TTG4J3] KODING DAN KOMPRESI Oleh : Ledya Novamizanti Astri Novianty Prodi S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom Merepresentasikan nilai input yang banyak dan tak terbatas
Lebih terperinciBAB 4 HASIL UJI COBA DAN ANALISIS
38 BAB 4 HASIL UJI COBA DAN ANALISIS Uji coba dilakukan terhadap 5 buah citra tanda tangan. Dari tiap citra kemudian diujicobakan dengan ditransmisikan sebanyak 1 kali yang akan menghasilkan 1 variasi
Lebih terperinciANALISIS BEBERAPA TEKNIK CODING RAHMAD FAUZI, ST, MT JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA BAB I PENDAHULUAN
ANALISIS BEBERAPA TEKNIK CODING RAHMAD FAUZI, ST, MT JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA BAB I PENDAHULUAN Sistem komunikasi dirancang untuk mentransmisikan informasi yang
Lebih terperinciBAB IV PENGUJIAN DAN ANALISIS
BAB IV PENGUJIAN DAN ANALISIS 4.1 Pengujian Frame rate dan Bit rate Pengambilan data dilakukan untuk menguji bagaimana kualitas dari video streaming yang dihasilkan. Data yang diambil adalah adalah bit
Lebih terperinciBAB 1 PENDAHULUAN. berkomunikasi pun ikut berkembang. Mulai dari surat menyurat sampai
BAB 1 PENDAHULUAN 1.1 Latar Belakang Manusia adalah makhluk sosial yang selalu ingin berkomunikasi dengan sesamanya. Seiring dengan hasrat tersebut maka perkembangan teknologi berkomunikasi pun ikut berkembang.
Lebih terperinciPenerapan Pengkodean Huffman dalam Pemampatan Data
Penerapan Pengkodean Huffman dalam Pemampatan Data Patrick Lumban Tobing NIM 13510013 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pemampatan data (data compression) merupakan salah satu kajian di dalam ilmu komputer yang bertujuan untuk mengurangi ukuran file sebelum menyimpan atau memindahkan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi yang pesat, sangat berperan penting dalam pertukaran informasi yang cepat. Pada pengiriman informasi dalam bentuk citra masih mengalami kendala,
Lebih terperinciANALISIS KOMPRESI DATA TEKNIK LOSSLESS COMPRESSION
ANALISIS KOMPRESI DATA TEKNIK LOSSLESS COMPRESSION MENGGUNAKAN DATA CALGARY CORPUS 1. Latar Belakang Irwan Munandar Balai Pendidikan dan Pelatihan Tambang Bawah Tanah Kompresi data merupakan suatu upaya
Lebih terperinciIMPLEMENTASI ALGORITMA RUN LENGTH ENCODING PADA KOMPRESI FILE MP3
IMPLEMENTASI ALGORITMA RUN LENGTH ENCODING PADA KOMPRESI FILE MP3 Darno Willfrid Midukta Simamora 1, Garuda Ginting 2, Yasir Hasan 3 1 Mahasiswa Teknik Informatika STMIK Budi Darma 2,3 Dosen Tetap STMIK
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Bab ini membahas teori penunjang dan penelitian sebelumnya yang berhubungan dengan penerapan algoritma Shannon-Fano untuk kompresi file audio. 2.1 Kompresi Data tidak hanya disajikan
Lebih terperinciPenyandian (Encoding) dan Penguraian Sandi (Decoding) Menggunakan Huffman Coding
Penyandian (Encoding) dan Penguraian Sandi (Decoding) Menggunakan Huffman Coding Nama : Irwan Kurniawan NIM : 135 06 090 1) Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10,
Lebih terperinciBAB II LANDASAN TEORI. Kompresi data atau pemampatan data adalah suatu proses pengubahan
BAB II LANDASAN TEORI 2.1 Kompresi Kompresi data atau pemampatan data adalah suatu proses pengubahan sekumpulan data menjadi suatu bentuk kode untuk menghemat kebutuhan tempat penyimpanan data dan waktu
Lebih terperinciBAB 1 PENDAHULUAN. populer dalam menyediakan koneksi data. Jaringan WLAN berbasis teknologi
1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Teknologi wireless local area network (WLAN) merupakan jaringan yang populer dalam menyediakan koneksi data. Jaringan WLAN berbasis teknologi Ethernet dengan standar
Lebih terperinciI. PENDAHULUAN. kebutuhan informasi suara, data (multimedia), dan video. Pada layanan
I. PENDAHULUAN A. Latar Belakang Perkembangan layanan informasi komunikasi melaju begitu pesat. Pada awalnya layanan informasi komunikasi hanya berupa suara melalui teknologi switching PSTN, sekarang telah
Lebih terperinciBAB 2. LANDASAN TEORI 2.1. Algoritma Huffman Algortima Huffman adalah algoritma yang dikembangkan oleh David A. Huffman pada jurnal yang ditulisnya sebagai prasyarat kelulusannya di MIT. Konsep dasar dari
Lebih terperinciVideo Pertemuan 13 &14
Matakuliah : O0414 - Computer / Multimedia Tahun : Feb - 2010 Video Pertemuan 13 &14 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Menerapkan Penggunaan Video pada Aplikasi
Lebih terperinciBAB 1 PENDAHULUAN 1-1
BAB 1 PENDAHULUAN Bab ini berisi penjelasan mengenai latar belakang tugas akhir, identifikasi masalah, tujuan tugas akhir, metodologi tugas akhir dan sistematika penulisan tugas akhir. 1.1 Latar Belakang
Lebih terperinci[TTG4J3] KODING DAN KOMPRESI. Oleh : Ledya Novamizanti Astri Novianty. Prodi S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom
[TTG4J3] KODING DAN KOMPRESI Oleh : Ledya Novamizanti Astri Novianty Prodi S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom Jika jumlah simbol pada source nya kecil, dan probabilitas
Lebih terperinciKOMPRESI FILE MENGGUNAKAN ALGORITMA HUFFMAN KANONIK
KOMPRESI FILE MENGGUNAKAN ALGORITMA HUFFMAN KANONIK Asrianda Dosen Teknik Informatika Universitas Malikussaleh ABSTRAK Algoritma Huffman adalah salah satu algoritma kompresi. Algoritma huffman merupakan
Lebih terperinciKode Huffman dan Penggunaannya dalam Kompresi SMS
Kode Huffman dan Penggunaannya dalam Kompresi SMS A. Thoriq Abrowi Bastari (13508025) Teknik Informatika Institut Teknologi Bandung email: if18025@students.itb.ac.id ABSTRAK Dalam makalah ini, akan dibahas
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1. Citra Digital Citra digital adalah citra yang terdiri dari sinyal-sinyal frekuensi elektromagnetis yang sudah di-sampling sehingga dapat ditentukan ukuran titik gambar tersebut
Lebih terperinciTEKNIK KOMPRESI LOSSLESS TEXT
TEKNIK KOMPRESI LOSSLESS TEXT Teknik Elektro Unibraw Kompresi Memampatkan / mengecilkan raw data Kompresi Multimedia: memampatan raw data multimedia Kompresi multimedia adalah mutlak mengingat ukuran raw
Lebih terperinciDIGITAL IMAGE CODING. Go green Aldi Burhan H Chandra Mula Fitradi Mardiyah
DIGITAL IMAGE CODING Go green Aldi Burhan H Chandra Mula Fitradi Mardiyah KOMPRESI LOSSLESS Teknik kompresi lossless adalah teknik kompresi yang tidak menyebabkan kehilangan data. Biasanya digunakan jika
Lebih terperinciImplementasi Metode Run Length Encoding (RLE) untuk Kompresi Citra
249 Implementasi Metode Run Length Encoding (RLE) untuk Kompresi Citra Ahmad Jalaluddin 1, Yuliana Melita 2 1) Univers itas Islam Lamongan 2) Sekolah Tinggi Teknik Surabaya Odden.85@gmail.com, ymp@stts.edu
Lebih terperinciAtandho Gama M. ( )
Atandho Gama M. (4212100140) Representasi Data Audio Dan Video Pengertian Agar suara dapat diterjemahkan ke dalam komputer, maka data harus diolah terlebih dahulu ke dalam bentuk digital, dipilah dan dikelola
Lebih terperinciKOMPRESI CITRA. lain. Proses mengubah citra ke bentuk digital bisa dilakukan dengan beberapa perangkat,
KOMPRESI CITRA Dalam kesempatan ini saya mencoba untuk menjelaskan apa itu kompresi citra dan bagaimana cara-cara format citra dengan menggunakan BMP, PNG, JPEG, GIF, dan TIFF. Kompresi citra itu adalah
Lebih terperinciPROTOTIPE KOMPRESI LOSSLESS AUDIO CODEC MENGGUNAKAN ENTROPY ENCODING
PROTOTIPE KOMPRESI LOSSLESS AUDIO CODEC MENGGUNAKAN ENTROPY ENCODING Andreas Soegandi Jurusan Teknik Informatika, Fakultas Ilmu Komputer, Bina Nusantara University Jln. K.H. Syahdan No. 9, Palmerah, Jakarta
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Bab ini membahas landasan teori yang bersifat ilmiah untuk mendukung penulisan penelitian ini. Teori-teori yang dibahas mengenai pengertian citra, jenis-jenis citra digital, metode
Lebih terperinciAPLIKASI KOMPRESI TEKS SMS PADA MOBILE DEVICE DENGAN MENGGUNAKAN ALGORITMA HUFFMAN KANONIK
APLIKASI KOMPRESI TEKS SMS PADA MOBILE DEVICE DENGAN MENGGUNAKAN ALGORITMA HUFFMAN KANONIK Azanuddin Dosen Tetap STMIK Budi Darma Medan Jl. Sisingamangaraja No. 338 Simpang Limun Medan www.stmik-budidarma.ac.id//email:azanuddin@yahoo.co.id
Lebih terperinciBAB IV PEMBAHASAN. 4.1 File Trace Input
BAB IV PEMBAHASAN Setelah dilakukan pengolahan video dan simulasi jaringan, diperoleh berbagai data output simulasi yang dapat merepresentasikan parameter QoS yang diberikan pada masing-masing simulasi.
Lebih terperinci