METODE HAMMING PENDAHULUAN. By Galih Pranowo ing
|
|
- Yuliani Gunawan
- 7 tahun lalu
- Tontonan:
Transkripsi
1 METODE HAMMING By Galih Pranowo ing PENDAHULUAN Dalam era kemajuan teknologi komunikasi digital, maka persoalan yang utama adalah bagaimana menyandikan isyarat analog menjadi isyarat digital yang berupa sandi biner. Isyarat sandi biner ini diharapkan kebal terhadap gangguan pengiriman dan mempunyai pesat informasi optimum. Dalam melaksanakan fungsi penyimpanan, memori semikonduktor dimungkinkan mengalami kesalahan. Baik kesalahan berat yang biasanya merupakan kerusakan fisik memori maupun kesalahan ringan yang berhubungan data yang disimpan. Kesalahan ringan dapat dikoreksi kembali. Untuk mengadakan koreksi kesalahan data yang disimpan diperlukan dua mekanisme, yaitu mekanisme pendeteksian kesalahan dan mekanisme perbaikan kesalahan. Mekanisme pendeteksian kesalahan dengan menambahkan data word (D) dengan suatu kode, biasanya bit cek paritas (C). Sehingga data yang disimpan memiliki panjang D + C. Kesalahan akan diketahui dengan menganalisa data dan bit paritas tersebut. Mekanisme perbaikan kesalahan yang paling sederhana adalah kode Hamming. Metode ini diciptakan Richard Hamming di Bell Lab pada tahun 950. Untuk mengurangi bahkan menghilangkan kesalahan sandi biner dapat juga mengggunakan metode Hamming. Dalam tulisan ini akan dibahas untuk koreksi galat satu digit dan koreksi kesalahan untuk word data. Metode Hamming by Gapra
2 METODE HAMMING PENGENDALIAN GALAT SANDI BINER Banyak ragam cara pengendalian galat sandi biner, diantaranya adalah dengan cara Hamming, Block Coding dan sebagainya. Dalam tulisan ini dibahas salah satu cara pengendalian galat untuk satu digit kesalahan dengan metode Hamming, yang merupakan matrix H untuk melacak kesalahan sandi yang diterima. Sandi digital yang dikirimkan sebagai pulsa angka 0 dan angka agar dapat dikoreksi galat yang mungkin terjadi pada penerima perlu disandikan kembali menggunakan metode Hamming. Dipilih matrix Ħ yang menghasikan H.T = 0, dengan T adalah vektor yang elemen-elemennya merupakan sandi digital yang akan dikirimkan. Matrix H terdiri dari r kolom matrix diagonal dan n kolom matrix sembarang, dengan n adalah cacah digit digital yang akan dikirimkan. Pada pesawat penerima atau pengawa-sandian, isyarat yang diterima, dimisalkan sebagai vektor R, dikalikan kembali dengan matrix H dan menghasilkan isyarat sindrom S. Bila S = H.R = 0, berarti isyarat yang diterima sudah benar atau cocok dengan isyarat yang dikirimkan. Tetapi jika S = H.R 0, berarti isyarat yang diterima ada kesalahan. Kesalahan yang terjadi bisa dilihat dari isyarat sindrom yang terbentuk. Dengan mencocokan isyarat sindrom dengan matrix H akan dapat diketahui kesalahan yang terjadi pada angka ke berapa. Sebagai contoh, jika isyarat sindrom cocok dengan kolom ke 5, berarti kesalahan terjadi pada angka ke 5 dari pesan yang dikirimkan. Diatas telah disebutkan bahwa matrix H bisa dipilih sembarang, dengan ketentuan tidak boleh ada kolom yang mempunyai elemen-elemen persis sama. Dengan alasan inilah, maka matrix H dipilih sebagai berikut : H = Metode Hamming by Gapra 2
3 CONTOH PENENTUAN SANDI BARU DENGAN METODE HAMMING Misal akan dicari sandi baru untuk pesan A yang mempunyai sandi lama 00. perkalian matrix H dengan vektor T, yang mempunyai 5 elemen pertama sama dengan sandi lama yang akan diubah dan 4 elemen berikutnya adalah elemen yang akan dicari nilainya, dapat dinyatakan sebagai berikut : T = = C C C 3 C 4 Dari hasil perkalian diatas diperoleh nilai C = C 3 = 0 C 2 = C 4 = 0 Sandi baru diperoleh dengan menggabungkan sandi lama dengan 4 elemen baru yang diperoleh dari perhitungan diatas. Dengan demikian sandi baru untuk pesan A adalah Sandi baru untuk ke 32 pesan diatas dapat dilihat pada tabel dibawah ini. Tabel Sandi Lama dan Sandi Baru Pesan Sandi Lama Sandi Baru A B C D E F G H I J Metode Hamming by Gapra 3
4 Pesan Sandi Lama Sandi Baru K L M N O P Q R S T U V W X Y Z , ? ! : = CONTOH PELACAKAN KESALAHAN Dikirimkan suatu pesan yang oleh penerima pesan tersebut diterima sebagai sandi 0. Untuk melihat apakah pesan ini benar atau tidak, maka pesan yang diterima tersebut harus dicek. Untuk mengecek sandi yang diterima, perlu dicari isyarat sindrom, yaitu perkalian antara matrix H dengan sandi yang diterima. Hasil perkaliannya adalah sebagai berikut : Metode Hamming by Gapra 4
5 Isyarat sindrom yang diperoleh dari perhitungan diatas adalah [ 0 0 ] -. Jika isyarat sindrom ini dicocokan dengan matrix H, terlihat bahwa isyarat sindrom cocok dengan kolom ke 2. Dengan demikian, kesalahan terjadi pada angka ke 2, yaitu dari angka 0 harus diubah menjadi angka. METODE HAMMING KOREKSI ERROR Mekanisme pendeteksian kesalahan dengan menambahkan data word (D) dengan suatu kode, biasanya bit cek paritas (C). Sehingga data yang disimpan memiliki panjang D + C. Kesalahan akan diketahui dengan menganalisa data dan bit paritas tersebut. Mekanisme perbaikan kesalahan yang paling sederhana adalah kode Hamming. Metode Hamming by Gapra 5
6 Perhatikan gambar diatas, disajikan tiga lingkaran Venn (A, B, C) saling berpotongan sehingga terdapat 7 ruang. Metode diatas adalah koreksi kesalahan untuk word data 4 bit (D =4). Gambar (a) adalah data aslinya. Kemudian setiap lingkaran harus diset bit logika berjumlah genap sehingga harus ditambah bit bit paritas pada ruang yang kosong seperti gambar (b). Apabila ada kesalahan penulisan bit pada data seperti gambar (c) akan dapat diketahui karena lingkaran A dan B memiliki logika berjumlah ganjil. Lalu bagaimana dengan word lebih dari 4 bit? Ada cara yang mudah yang akan diterangkan berikut. Sebelumnya perlu diketahui jumlah bit paritas yang harus ditambahkan untuk sejumlah bit word. Contoh sebelumnya adalah koreksi kesalahan untuk kesalahan tunggal yang sering disebut single error correcting (SEC). Jumlah bit paritas yang harus ditambahkan lain pada double error correcting (DEC). Tabel dibawah ini menyajikan jumlah bit paritas yang harus ditambahkan dalam sistem kode Hamming. Tabel Penambahan bit cek paritas untuk koreksi kode Hamming # Data Bits # Bit Paritas SEC # Bit Paritas DEC CONTOH KOREKSI KODE HAMMING 8 BIT DATA Dari tabel yang disajikan diatas untuk 8 bit data diperlukan 4 bit tambahan sehingga panjang seluruhnya adalah 2 bit. Layout bit disajikan seperti dibawah ini : Metode Hamming by Gapra 6
7 Bit cek paritas ditempatkan dengan perumusan 2N dimana N = 0,,2,, sedangkan bit data adalah sisanya. Kemudian dengan exclusive-or dijumlahkan ebagai berikut : Setiap cek bit (C) beroperasi pada setiap posisi bit data yang nomor posisinya berisi bilangan pada kolomnya. Sekarang ambil contoh suatu data, misalnya masukkan data : 0000 kemudian ganti bit data ke 3 dari 0 menjadi sebagai error-nya. Bagaimanakah cara mendapatkan bit data ke 3 sebagai bit yang terdapat error? Jawaban : Masukkan data pada perumusan cek bit paritas : Metode Hamming by Gapra 7
8 Sekarang bit 3 mengalami kesalahan sehingga data menjadi: 000 Apabila bit bit cek dibandingkan antara yang lama dan baru maka terbentuk syndrom word : Sekarang kita lihat posisi bit ke-6 adalah data ke-3. Mekanisme koreksi kesalahan akan meningkatkan realibitas bagi memori tetapi resikonya adalah menambah kompleksitas pengolahan data. Disamping itu mekanisme koreksi kesalahan akan menambah kapasitas memori karena adanya penambahan bit bit cek paritas. Jadi ukuran memori akan lebih besar beberapa persen atau dengan kata lain kapasitas penyimpanan akan berkurang karena beberapa lokasi digunakan untuk mekanisme koreksi kesalahan. Metode Hamming by Gapra 8
Deteksi & Koreksi Kesalahan
Deteksi & Koreksi Kesalahan Pendahuluan Tujuan dalam komunikasi : data benar dan utuh Masalah : Bit dapat terjadi kerusakan Penyebab : Korupnya data ketika ditransmisikan Thermal Noise Crosstalk (hub elektikal
Lebih terperinciKOREKSI KESALAHAN. Jumlah bit informasi = 2 k -k-1, dimana k adalah jumlah bit ceknya. a. KODE HAMMING
KOREKSI KESALAHAN a. KODE HAMMING Kode Hamming merupakan kode non-trivial untuk koreksi kesalahan yang pertama kali diperkenalkan. Kode ini dan variasinya telah lama digunakan untuk control kesalahan pada
Lebih terperinciMakalah Teori Persandian
Makalah Teori Persandian Dosen Pengampu : Dr. Agus Maman Abadi Oleh : Septiana Nurohmah (08305141002) Ayu Luhur Yusdiana Y (08305141028) Muhammad Alex Sandra (08305141036) David Arianto (08305141037) Beni
Lebih terperinciKode Sumber dan Kode Kanal
Kode Sumber dan Kode Kanal Sulistyaningsih, 05912-SIE Jurusan Teknik Elektro Teknologi Informasi FT UGM, Yogyakarta 8.2 Kode Awalan Untuk sebuah kode sumber menjadi praktis digunakan, kode harus dapat
Lebih terperinciPertemuan ke 9 Memori
Pertemuan ke 9 Memori Riyanto Sigit, ST. Nur Rosyid, S.kom Setiawardhana, ST Hero Yudo M, ST Politeknik Elektronika Negeri Surabaya Tujuan 1. Menjelaskan tentang memori utama komputer 2. Menjelaskan tipe
Lebih terperinciSandi Blok. Risanuri Hidayat Jurusan Teknik Elektro dan Teknologi Informasi FT UGM
Sandi Blok Risanuri Hidayat Jurusan Teknik Elektro dan Teknologi Informasi FT UGM Sandi Blok disebut juga sebagai sandi (n, k) sandi. Sebuah blok k bit informasi disandikan menjadi blok n bit. Tetapi sebelum
Lebih terperinciPenggunaan Logika Even Parity pada Beberapa Error Correction Code Terutama pada Hamming Code
Penggunaan Logika Even Parity pada Beberapa Error Correction Code Terutama pada Hamming Code Kevin Tirtawinata NIM 13507097 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institute
Lebih terperinciRANGKUMAN TEKNIK KOMUNIKASI DATA DIGITAL
RANGKUMAN TEKNIK KOMUNIKASI DATA DIGITAL DISUSUN OLEH : AHMAD DHANIZAR JUHARI (C5525) SEKOLAH TINGGI MANAGEMEN INFORMATIKA DAN KOMPUTER STMIK PALANGKARAYA TAHUN 22 TEKNIK KOMUNIKASI DATA DIGITAL Salah
Lebih terperinciDeteksi dan Koreksi Error
Bab 10 Deteksi dan Koreksi Error Bab ini membahas mengenai cara-cara untuk melakukan deteksi dan koreksi error. Data dapat rusak selama transmisi. Jadi untuk komunikasi yang reliabel, error harus dideteksi
Lebih terperinciBAB II DASAR TEORI. 7. Menuliskan kode karakter dimulai dari level paling atas sampai level paling bawah.
4 BAB II DASAR TEORI 2.1. Huffman Code Algoritma Huffman menggunakan prinsip penyandian yang mirip dengan kode Morse, yaitu tiap karakter (simbol) disandikan dengan rangkaian bit. Karakter yang sering
Lebih terperinciPENYANDIAN SUMBER DAN PENYANDIAN KANAL. Risanuri Hidayat
PENYANDIAN SUMBER DAN PENYANDIAN KANAL Risanuri Hidayat Penyandian sumber Penyandian yang dilakukan oleh sumber informasi. Isyarat dikirim/diterima kadang-kadang/sering dikirimkan dengan sumber daya yang
Lebih terperinciDIKTAT MATA KULIAH KOMUNIKASI DATA BAB V DETEKSI DAN KOREKSI KESALAHAN
DIKTAT MATA KULIAH KOMUNIKASI DATA BAB V DETEKSI DAN KOREKSI KESALAHAN IF Pengertian Kesalahan Ketika melakukan pentransmisian data seringkali kita menjumpai data yang tidak sesuai dengan yang kita harapkan
Lebih terperinciPERANCANGAN APLIKASI DETEKSI BIT CHECK IN ERROR PADA TRANSMISI DATA TEXT DENGAN SINGLE ERROR CORRECTION MENGGUNAKAN ALGORITMA HAMMING CODE
PERANCANGAN APLIKASI DETEKSI BIT CHECK IN ERROR PADA TRANSMISI DATA TEXT DENGAN SINGLE ERROR CORRECTION MENGGUNAKAN ALGORITMA HAMMING CODE Dedi Pariaman Deri (1011857) Mahasiswa Program Studi Teknik Informatika,
Lebih terperinciPEDOMAN PENGGUNAAN SIMULATOR PENYANDIAN DAN PENGAWASANDIAN SISTEM KOMUNIKASI BERBASIS PERANGKAT LUNAK VISUAL C#
PEDOMAN PENGGUNAAN SIMULATOR PENYANDIAN DAN PENGAWASANDIAN SISTEM KOMUNIKASI BERBASIS PERANGKAT LUNAK VISUAL C# Simulator penyandian dan pengawasandian ini dirancang untuk meyimulasikan 10 jenis penyandian
Lebih terperinciBAB III HASIL DAN PEMBAHASAN
13 BAB III HASIL DAN PEMBAHASAN 3.1 Formulasi masalah Misalkan C [ n,k,d ] adalah kode linear biner yang mempunyai panjang n, berdimensi k dan jarak minimum d. kode C dikatakan baik jika n kecil, k besar
Lebih terperinciBAB I PENDAHULUAN. sangat pesat, sehingga penggunaan komputer sebagai media komunikasi bagi
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Saat ini perkembangan di bidang telekomunikasi menunjukkan grafik yang sangat pesat, sehingga penggunaan komputer sebagai media komunikasi bagi perusahaan untuk
Lebih terperinciDeteksi dan Koreksi Error
BAB 10 Deteksi dan Koreksi Error Setelah membaca bab ini, diharapkan pembaca memperoleh wawasan tentang: beberapa jenis kesalahan (error); teknik deteksi error; teknik memperbaiki error. 2 Deteksi dan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Sebagai acuan penulisan penelitian ini diperlukan beberapa pengertian dan teori yang berkaitan dengan pembahasan. Dalam sub bab ini akan diberikan beberapa landasan teori berupa pengertian,
Lebih terperinci1. BAB I PENDAHULUAN. 1.1 Latar Belakang
1.1 Latar Belakang 1. BAB I PENDAHULUAN Kapal tanpa awak adalah kapal yang dapat bergerak dengan sendiri secara autonomous tanpa perlu instruksi dari manusia secara langsung (Roboboat, 2013). Kapal ini
Lebih terperinciRANGKAIAN ARITMETIKA 2
RANGKAIAN ARITMETIKA 2 Pokok Bahasan : 1. Sistim Coding 2. Fungsi-fungsi Aritmetika Biner : penjumlahan, pengurangan, perkalian, pembagian 3. Implementasi fungsi Aritmetika pada sistim Bilangan yang lain
Lebih terperinciC. ALAT DAN BAHAN 1. XOR_2 2. LOGICTOGGLE 3. LOGICPROBE (BIG)
No. LST/PTI/PTI264/08 Revisi: 00 Tgl: September 2014 Page 1 of 5 A. TUJUAN Setelah mengikuti perkuliahan praktik, diharapkan mahasiswa memiliki kedisiplinan, tanggung jawab dan kepercayaan diri untuk mampu:
Lebih terperinciBAB I PENDAHULUAN. Penyampaian pesan dapat dilakukan dengan media telephone, handphone,
BAB I PENDAHULUAN. Latar Belakang Sekarang ini teknologi untuk berkomunikasi sangatlah mudah. Penyampaian pesan dapat dilakukan dengan media telephone, handphone, internet, dan berbagai macam peralatan
Lebih terperinciBAB II ARITMATIKA DAN PENGKODEAN
TEKNIK DIGITAL/HAL. 8 BAB II ARITMATIKA DAN PENGKODEAN ARITMATIKA BINER Operasi aritmatika terhadap bilangan binari yang dilakukan oleh komputer di ALU terdiri dari 2 operasi yaitu operasi penambahan dan
Lebih terperinciData Communication. Week 13 Data Link Layer (Error Correction) 13Susmini I. Lestariningati, M.T
Week 13 Data Link Layer (Error Correction) 13Susmini I. Lestariningati, M.T Error Correction Error correction may generally be realized in two different ways: Forward error correction (FEC): The sender
Lebih terperinciKODE LEXICOGRAPHIC UNTUK MEMBANGUN KODE HAMMING (7, 4, 3) DAN PERLUASAN KODE GOLAY BINER (24, 12, 8)
KODE LEXICOGRAPHIC UNTUK MEMBANGUN KODE HAMMING (7, 4, 3) DAN PERLUASAN KODE GOLAY BINER (24, 12, 8) SKRIPSI Oleh : AURORA NUR AINI J2A 005 009 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciProses Decoding Kode Reed Muller Orde Pertama Menggunakan Transformasi Hadamard
Vol 3, No 2, 22-27 7-22, Januari 207 22 Proses Decoding Kode Reed Muller Orde Pertama Menggunakan Transformasi Hadamard Andi Kresna Jaya Abstract The first order Reed Muller, that is written R(,r), is
Lebih terperinci18/09/2017. Fakultas Teknologi dan Desain Program Studi Teknik Informatika
Fakultas Teknologi dan Desain Program Studi Teknik Informatika 1 Capaian Pembelajaran Mahasiswa memiliki pemahaman mengenai sistem bilangan dan mampu menjelaskan macam-macam sistem bilangan yang digunakan
Lebih terperinciTable of Contents. Table of Contents 1
Table of Contents Table of Contents 1 1 Pendahuluan 2 1.1 Koreksi dan deteksi pola kesalahan....................... 5 1.2 Laju Informasi.................................. 6 1.3 Efek dari penambahan paritas..........................
Lebih terperinciUNIVERSITAS NEGERI YOGYAKARTA F A K U L T A S M I P A
UNIVERSITAS NEGERI YOGYAKARTA F A K U L T A S M I P A SILABI FRM/FMIPA/063-00 12 Februari 2013 Fakultas : MIPA Program Studi : Matematika Mata Kuliah & Kode : Teori Persandian / SMA 349 Jumlah sks : Teori
Lebih terperinciBAB II PENGKODEAN. yang digunakan untuk melakukan hubungan komunikasi. Pada sistem komunikasi analog, sinyal
BAB II PENGKODEAN 2.1 Sistem Komunikasi Digital Dalam sistem telekomunikasi digital tedapat dua jenis sistem telekomunikasi, yaitu sistem komunikasi analog dan sistem komunikasi digital. Perbedaan keduanya
Lebih terperinciBAB 1 PENDAHULUAN. mempermudah aktivitas sehari-hari. Penggunaan komunikasi dan media komputer
BAB 1 PENDAHULUAN A. Latar Belakang Masalah Sistem teknologi, informasi dan komunikasi dari waktu ke waktu berkembang sangat pesat. Hal ini ditandai dengan munculnya berbagai sistem teknologi, informasi
Lebih terperinciImplementasi Encoder dan decoder Hamming pada TMS320C6416T
Implementasi Encoder dan decoder Hamming pada TMS320C6416T oleh : ANGGY KUSUMA DEWI WISMAL (2211105016) Pembimbing 1 Dr. Ir. Suwadi, MT Pembimbing 2 Titiek Suryani, MT Latar Belakang Pada pengiriman data,
Lebih terperinci3 HASIL DAN PEMBAHASAN
3 HASIL DAN PEMBAHASAN 3.1 Formulasi Masalah Sejauh ini telah diperkenalkan bahwa terdapat tiga parameter yang terkait dengan konstruksi suatu kode, yaitu panjang, dimensi, dan jarak minimum. Jika C adalah
Lebih terperinciBAB II TEORI KODING DAN TEORI INVARIAN
BAB II TEORI KODING DAN TEORI INVARIAN Pada bab 1 ini akan dibahas definisi kode, khususnya kode linier atas dan pencacah bobot Hammingnya. Di samping itu, akan dijelaskanan invarian, ring invarian dan
Lebih terperinciSATIN Sains dan Teknologi Informasi
SATIN - Sains dan Teknologi Informasi, Vol. 2, No. 2, Desember 2016 SATIN Sains dan Teknologi Informasi journal homepage : http://jurnal.stmik-amik-riau.ac.id Error Detection System dan Error Correction
Lebih terperinciData Communication #13 Error Correction
b Data Communication #13 Error Correction Susmini I. Lestariningati, M.T Error Correction Error correction may generally be realized in two different ways: Automatic repeat request (ARQ) (sometimes also
Lebih terperinciBAB II TEKNIK PENGKODEAN
BAB II TEKNIK PENGKODEAN 2.1 Pendahuluan Pengkodean karakter, kadang disebut penyandian karakter, terdiri dari kode yang memasangkan karakter berurutan dari suatu kumpulan dengan sesuatu yang lain. Seperti
Lebih terperinciDETEKSI DAN KOREKSI MULTI BIT ERROR DENGAN PARTITION HAMMING CODE
DETEKSI DAN KOREKSI MULTI BIT ERROR DENGAN PARTITION HAMMING CODE Fajar Muhajir 1, Syahril Efendi 2 & Sutarman 3 1,2,3 Program Studi Pasca Sarjana, Teknik Informatika, Universitas Sumatera Utara Jl. Universitas
Lebih terperinciTugas Teori Persandian. Step-by-Step Decoding
Tugas Teori Persandian Step-by-Step Decoding Kelompok VI Okto Mukhotim 0830544029 Evy Damayanti 0830544036 Rerir Roddi A 083054404 Setiawan Hidayat 0830544046 MATEMATIKA SWADANA 2008 FAKULTAS MATEMATIKA
Lebih terperinciMEMBANGUN PERLUASAN KODE GOLAY BINER (24,12,8) MELALUI KODE KUADRATIK RESIDU BINER
MEMBANGUN PERLUASAN KODE GOLAY BINER (24,12,8) MELALUI KODE KUADRATIK RESIDU BINER SKRIPSI Disusun Oleh : DWI SULISTYOWATI J2A 004 012 Skripsi sebagai salah satu syarat untuk memperoleh gelar Sarjana Strata
Lebih terperinciERROR DETECTION. Parity Check (Vertical Redudancy Check) Longitudinal Redudancy Check Cyclic Redudancy Check Checksum. Budhi Irawan, S.Si, M.
ERROR DETECTION Parity Check (Vertical Redudancy Check) Longitudinal Redudancy Check Cyclic Redudancy Check Checksum Budhi Irawan, S.Si, M.T Transmisi Data Pengiriman sebuah informasi akan berjalan lancar
Lebih terperinciBAB II TEKNIK PENDETEKSIAN KESALAHAN
BAB II TEKNIK PENDETEKSIAN KESALAHAN Pendetaksian dan pembetulan kesalahan sering digunakan pada komunikasi data untuk mengatasi adanya korupsi dan atau informasi yang hilang dari isyarat data yang datang
Lebih terperinciUNIVERSITAS PGRI SEMARANG
MAKALAH Disusun oleh : M. Dwi setiyo 14670015 INFORMATIKA 3A Program Studi Informatika Fakultas Teknik UNIVERSITAS PGRI SEMARANG Oktober, 2015 DAFTAR ISI HALAMAN JUDUL... i DAFTAR ISI... ii BAB I PENDAHULUAN...
Lebih terperinciDESAIN ENCODER-DECODER BERBASIS ANGKA SEMBILAN UNTUK TRANSMISI INFORMASI DIGITAL
Desain Encoder-Decoder Berbasis Angka Sembilan Untuk Transmisi Informasi Digital 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43
Lebih terperinci09/01/2018. Prio Handoko, S. Kom., M.T.I.
Prio Handoko, S. Kom., M.T.I. Capaian Pembelajaran Mahasiswa dapat menjelaskan konsep bilangan biner bertanda dalam format signed, ones complement, dan 2s complement. Mahasiswa dapat merepresentasikan
Lebih terperinciEncoding dan Decoding Kode BCH (Bose Chaudhuri Hocquenghem) Untuk Transmisi Data
SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 2016 Encoding dan Decoding Kode BCH (Bose Chaudhuri Hocquenghem) Untuk Transmisi Data A-3 Luthfiana Arista 1, Atmini Dhoruri 2, Dwi Lestari 3 1,
Lebih terperinciBAB I PENDAHULUAN A. Latar Belakang B. Rumusan Masalah C. Tujuan
BAB I PENDAHULUAN A. Latar Belakang Teori pendeteksian error dan pengoreksi sandi adalah cabang dari teknik mesin dan matematika yang berhubungan dengan transmisi dan storage yang dapat dipercaya. Dalam
Lebih terperinciDASAR KOMPUTER. Memory
DASAR KOMPUTER Memory Overview Point pertimbangan Hirarki Memory RAM & ROM Error Detection Memori.??? Point Pertimbangan Lokasi memori Memory prosesor Internal (main memory) Eksternal (Secondary memory)
Lebih terperinciSISTEM SANDI (KODE) Suatu rangkaian pengubah pesan bermakna (misal desimal) menjadi sandi tertentu (misal biner) disebut enkoder (penyandi).
SISTEM SANDI (KODE) Pada mesin digital, baik instruksi (perintah) maupun informasi (data) diolah dalam bentuk biner. Karena mesin digital hanya dapat memahami data dalam bentuk biner. Suatu rangkaian pengubah
Lebih terperinciSISTEM BILANGAN DIGITAL
SISTEM BILANGAN DIGITAL Ferry Wahyu Wibowo 1 Jurusan Teknik Informatika, STMIK AMIKOM Yogyakarta, Jl. Ring Road Utara, Condong Catur, Sleman, Yogyakarta Indonesia 1 ferrywahyu@gmail.com 1. Sistem bilangan
Lebih terperinciII. Sistem Bilangan Outline : 31/10/2008. Anhar, ST. MT. Lab. Jaringan Komputer
Anhar, ST. MT. Lab. Jaringan Komputer http://anhar.net63.net II. Sistem Bilangan Outline : A. Sistem bilangan desimal B. Sistem bilangan biner C. Sistem bilangan oktal D. Sistem bilangan hexadesimal E.
Lebih terperinci4/27/2012 GALAT/ ERROR SIMPANGAN ATAU SELISIH DARI NILAI SEBENARNYA PADA VARIABEL YANG DIUKUR GALAT BERBEDA DENGAN SALAH GALAT DALAM PENGUKURAN
GALAT/ ERROR SIMPANGAN ATAU SELISIH DARI NILAI SEBENARNYA PADA VARIABEL YANG DIUKUR GALAT DALAM PENGUKURAN GALAT BERBEDA DENGAN SALAH SALAH BERHUBUNGAN ERAT DENGAN BAGAIMANA PENGUKURAN ITU DILAKUKAN, CONTOH:
Lebih terperinciKonsep dasar perbedaan
PENDAHULUAN Konsep dasar perbedaan ANALOG DAN DIGITAL 1 ANALOG Tegangan Berat Suhu Panjang Kecepatan dlsb 2 DIGITAL Pulsa 0 dan 1 Digit Biner Bit Numerik 3 Benarkah definisi tersebut tadi? 4 ANALOG DIGITAL
Lebih terperinciBAB I PENDAHULUAN. Sistem radio digital (Digital Audio Broadcasting, DAB, sekarang ini lazim
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Sistem radio digital (Digital Audio Broadcasting, DAB, sekarang ini lazim disebut dengan radio digital) sangat inovatif dan merupakan sistem penyiaran multimedia
Lebih terperinciBAB I PENDAHULUAN. Modulation. Channel. Demodulation. Gambar 1.1. Diagram Kotak Sistem Komunikasi Digital [1].
BAB I PENDAHULUAN 1.1. Tujuan Meneliti dan menganalisis Turbo Convolutional Coding dan Turbo Block Coding dalam hal (BER) Bit Error Rate sebagai fungsi Eb/No. 1.2. Latar Belakang Dalam sistem komunikasi
Lebih terperinciANALISIS KEAMANAN KRIPTOSISTEM KUNCI PUBLIK BERDASARKAN MATRIKS INVERS TERGENERALISASI
ANALISIS KEAMANAN KRIPTOSISTEM KUNCI PUBLIK BERDASARKAN MATRIKS INVERS TERGENERALISASI Oleh Budi Murtiyasa FKIP Universitas Muhammadiyah Surakarta Abstract The paper addresses a security analysis of the
Lebih terperinciDeteksi dan Koreksi Error
BAB 10 Deteksi dan Koreksi Error Setelah membaca bab ini, diharapkan pembaca memperoleh wawasan tentang: beberapa jenis kesalahan (error); teknik deteksi error; teknik memperbaiki error. 2 Deteksi dan
Lebih terperinciKONSTRUKSI LEXICOGRAPHIC UNTUK MEMBANGUN KODE HAMMING (7, 4, 3)
KONSTRUKSI LEXICOGRAPHIC UNTUK MEMBANGUN KODE HAMMING (7, 4, 3) Aurora Nur Aini, Bambang Irawanto Jurusan Matematika FMIPA UNDIP Jl. Prof. Soedarto, S. H, Semarang 5275 Abstract. Hamming code can correct
Lebih terperinciMemori Utama. (Pertemuan ke-4) Prodi S1 Teknik Informatika Fakultas Informatika Universitas Telkom. Diedit ulang oleh: Endro Ariyanto
Memori Utama (Pertemuan ke-4) Diedit ulang oleh: Endro Ariyanto Prodi S1 Teknik Informatika Fakultas Informatika Universitas Telkom Januari 2016 Hirarki Memori Registers L1 Cache L2 Cache Main memory (RAM)
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang. Seiring dengan perkembangan peradaban manusia dan kemajuan pesat di
BAB I PENDAHULUAN 1.1 Latar Belakang Seiring dengan perkembangan peradaban manusia dan kemajuan pesat di bidang teknologi, tanpa disadari komputer telah ikut berperan dalam dunia pendidikan terutama penggunaannya
Lebih terperinciTeknik Pengkodean (Encoding) Dosen : I Dewa Made Bayu Atmaja Darmawan
Teknik Pengkodean (Encoding) Dosen : I Dewa Made Bayu Atmaja Darmawan Pendahuluan Pengkodean karakter, kadang disebut penyandian karakter, terdiri dari kode yang memasangkan karakter berurutan dari suatu
Lebih terperinciBAB VIII REGISTER DAN COUNTER
BAB VIII REGISTER DAN COUNTER 8.1 Register Register adalah kumpulan dari elemen-elemen memori yang bekerja bersama sebagai satu unit. Register yang paling sederhana tidak lebih dari sebuah penyimpan kata
Lebih terperinciPenggunaan Software Multimedia Logic Untuk Mengecek Kebenaran Rangkaian Logika Berdasarkan Peta Karnough
Penggunaan Software Multimedia Logic Untuk Mengecek Kebenaran Rangkaian Logika Berdasarkan Peta Karnough Oleh : Akik Hidayat Jurusan Matematika FMIPA UNPAD Abstrak Arithmetic and Logic Unit (ALU) merupakan
Lebih terperinciBAHAN AJAR SISTEM DIGITAL
BAHAN AJAR SISTEM DIGITAL JURUSAN TEKNOLOGI KIMIA INDUSTRI PENDIDIKAN TEKNOLOGI KIMIA INDUSTRI MEDAN Disusun oleh : Golfrid Gultom, ST Untuk kalangan sendiri 1 DASAR TEKNOLOGI DIGITAL Deskripsi Singkat
Lebih terperinciBEBERAPA KARAKTERISTIK KRIPTOSISTEM KUNCI PUBLIK BERDASARKAN MATRIKS INVERS TERGENERALISASI
BEBERAPA KARAKTERISTIK KRIPTOSISTEM KUNCI PUBLIK BERDASARKAN MATRIKS INVERS TERGENERALISASI Oleh Budi Murtiyasa FKIP Universitas Muhammadiyah Surakarta Makalah disampaikan pada Seminar Nasional Matematika
Lebih terperinciKOMUNIKASI DATA SUSMINI INDRIANI LESTARININGATI, M.T. Konversi Data Digital ke Sinyal Digital. Karakteristik Line Coding. Tujuan Line Coding
Konversi Data Digital ke Sinyal Digital Pada transmisi digital, data yang dihasilkan oleh transmitter berupa data digital dan ditransmisikan dalam bentuk sinyal digital menuju ke receiver (penerima). Pada
Lebih terperinciFPGA DAN VHDL TEORI, ANTARMUKA DAN APLIKASI
FPGA DAN VHDL TEORI, ANTARMUKA DAN APLIKASI Chapter 1 Prinsip-Prinsip Sistem Digital Ferry Wahyu Wibowo Outlines Sistem digital Persamaan dan perbedaan elektronika analog dan elektronika digital Sistem
Lebih terperinciARSITEKTUR DAN ORGANISASI KOMPUTER
ARSITEKTUR DAN ORGANISASI KOMPUTER PART 2: THE COMPUTER SYSTEM CHAPTER 5: INTERNAL MEMORY CHAPTER 6: EXTERNAL MEMORY PRIO HANDOKO, S.KOM., M.T.I. CHAPTER 5: INTERNAL MEMORY Kompetensi Dasar Mahasiswa memiliki
Lebih terperinciPENGGUNAAN POLINOMIAL UNTUK STREAM KEY GENERATOR PADA ALGORITMA STREAM CIPHERS BERBASIS FEEDBACK SHIFT REGISTER
PENGGUNAAN POLINOMIAL UNTUK STREAM KEY GENERATOR PADA ALGORITMA STREAM CIPHERS BERBASIS FEEDBACK SHIFT REGISTER Arga Dhahana Pramudianto 1, Rino 2 1,2 Sekolah Tinggi Sandi Negara arga.daywalker@gmail.com,
Lebih terperinciDETEKSI DAN KOREKSI KESALAHAN
DETEKSI DAN KOREKSI KESALAHAN 1. DETEKSI KESALAHAN Pengiriman informasi yang menggunakan sinyal digital atau analog selalu mengalami perubahan yang dialami oleh informasi tersebut. Perubahan tersebut bias
Lebih terperinciTTG3B3 - Sistem Komunikasi 2 Linear Block Code
TTG3B3 - Sistem Komunikasi 2 Linear Block Code S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom Oleh: Linda Meylani Agus D. Prasetyo Tujuan Pembelajaran Memahami fungsi dan parameter
Lebih terperinciTugas Arsitektur & Organisasi Komputer RAID (Redundancy Array of Independent Disk) Oleh : Atika Juliana
Tugas Arsitektur & Organisasi Komputer RAID (Redundancy Array of Independent Disk) Oleh : Atika Juliana 421031053 PROGRAM STUDI TEKNIK INFORMATIKA SEKOLAH TINGGI TEKNOLOGI INFORMASI I-Tech JAKARTA 2012
Lebih terperinciBlock Coding KOMUNIKASI DATA OLEH : PUTU RUSDI ARIAWAN ( )
Block Coding KOMUNIKASI DATA OLEH : (0804405050) JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS UDAYANA DENPASAR 2010 Block Coding Block coding adalah salah satu kode yang mempunyai sifat forward error
Lebih terperinciPERANCANGAN SIMULASI KOREKSI KESALAHAN DATA DENGAN METODA FEC PADA KOMPUTER BERBASIS VISUAL BASIC
PERANCANGAN SIMULASI KOREKSI KESALAHAN DATA DENGAN METODA FEC PADA KOMPUTER BERBASIS VISUAL BASIC Sindak Hutauruk Jurusan Teknik Elektro Fakultas Teknik Universitas HKBP Nommensen (UHN) Jl. Sutomo No.
Lebih terperinciSoal Latihan Bab Tentukanlah kompelemen 1 dan kompelemen 2 dari bilangan biner berikut:
1 Soal Latihan Bab 1 1. Nyatakanlah bilangan-bilangan desimal berikut dalam sistem bilangan: a. Biner, b. Oktal, c. Heksadesimal. 5 11 38 1075 35001 0.35 3.625 4.33 2. Tentukanlah kompelemen 1 dan kompelemen
Lebih terperinciSIMULASI DETEKSI BIT ERROR MENGGUNAKAN METODE HAMMING CODE BERBASIS WEB SKRIPSI. Disusun Oleh: RIZQA GARDHA MAHENDRA NPM.
SIMULASI DETEKSI BIT ERROR MENGGUNAKAN METODE HAMMING CODE BERBASIS WEB SKRIPSI Disusun Oleh: RIZQA GARDHA MAHENDRA NPM. 10111100003 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS PGRI YOGYAKARTA
Lebih terperinciBAB I PENDAHULUAN. digital sebagai alat yang penting dalam teknologi saat ini menuntut adanya sistem
BAB I PENDAHULUAN A. Latar Belakang Meningkatnya penggunaan komunikasi digital dan munculnya komputer digital sebagai alat yang penting dalam teknologi saat ini menuntut adanya sistem komunikasi yang dapat
Lebih terperinciDalam pengukuran dan perhitungannya logika 1 bernilai 4,59 volt. dan logika 0 bernilai 0 volt. Masing-masing logika telah berada pada output
BAB IV HASIL DAN PEMBAHASAN 4.1 Pengukuran Alat Dalam pengukuran dan perhitungannya logika 1 bernilai 4,59 volt dan logika 0 bernilai 0 volt. Masing-masing logika telah berada pada output pin kaki masing-masing
Lebih terperinciRANGKAIAN ARITMETIKA 2
RANGKAIAN ARITMETIKA 2 Pokok Bahasan : 1. Sistim Coding 2. Fungsi-fungsi Aritmetika Biner : penjumlahan, pengurangan, perkalian, pembagian 3. Implementasi fungsi Aritmetika pada sistim Bilangan yang lain
Lebih terperinciTUGAS AKHIR SIMULASI PENGKODEAN HAMMING UNTUK MENGHITUNG BIT ERROR RATE
TUGAS AKHIR SIMULASI PENGKODEAN HAMMING UNTUK MENGHITUNG BIT ERROR RATE Diajukan untuk memenuhi salah satu persyaratan dalam menyelesaikan pendidikan sarjana (S-1) pada Departemen Teknik Elektro Oleh :
Lebih terperinciKode, GSR, dan Operasi Pada
BAB 2 Kode, GSR, dan Operasi Pada Graf 2.1 Ruang Vektor Atas F 2 Ruang vektor V atas lapangan hingga F 2 = {0, 1} adalah suatu himpunan V yang berisi vektor-vektor, termasuk vektor nol, bersama dengan
Lebih terperinciBAB XIII MENGECEK KESAMAAN DUA VEKTOR
1 BAB XIII MENGECEK KESAMAAN DUA VEKTOR Dalam banyak kesempatan, seringkali kita memerlukan operasi untuk mengecek kesamaan di antara dua kelompok data. Dengan memanfaatkan ide dalam beberapa algoritma
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Dalam dunia perdagangan, kode yang banyak dipakai adalah barcode (kode batang). Hampir semua barang yang dijual di toko grosir, department store sudah menggunakan dan
Lebih terperinciSIMULASI DETEKSI BIT ERROR MENGGUNAKAN METODE HAMMING CODE BERBASIS WEB
Jurnal Dinamika Informatika Volume 5, Nomor 2, September 2016 ISSN 1978-1660 SIMULASI DETEKSI BIT ERROR MENGGUNAKAN METODE HAMMING CODE BERBASIS WEB Rizqa Gardha Mahendra 1, Marti Widya Sari 2, Meilany
Lebih terperinciSISTEM DIGITAL Dalam Kehidupan Sehari-hari PADA KALKULATOR
SISTEM DIGITAL Dalam Kehidupan Sehari-hari PADA KALKULATOR Salah satu alat dalam kehidupan sehari-hari kita yang menggunakan sistem digital yang paling mudah ditemui adalah kalkulator. Alat yang kelihatannya
Lebih terperinciTeknik Telekomunikasi - PJJ PENS Akatel Politeknik Negeri Elektro Surabaya Surabaya
LAPORAN PRAKTIKUM TEKNIK KODING Disusun Oleh : Abdul Wahid 2475 Teknik Telekomunikasi - PJJ PENS Akatel Politeknik Negeri Elektro Surabaya Surabaya 9 PERCOBAAN III ENCODER DAN DECODER KODE KONVOLUSI. Tujuan
Lebih terperinciUNIVERSITAS NEGERI YOGYAKARTA
MAKALAH EORI PERSANDIAN Syndrome Decoding Untuk Kode Linear Disusun oleh: KELOMPOK 5 Dzaki Zaki Amali 08305144016 Agung Wicaksono 08305144017 Mas Roat 08305144019 Putri Kartika Sari 08305144022 Muhammad
Lebih terperinciBAB IV HASIL PENGUJIAN DAN ANALISIS
55 BAB IV HASIL PENGUJIAN DAN ANALISIS 4.1. Hasil Pengujian dan Analisisnya 4.1.2. Huffman Code 56 (c) Gambar 4.1.. Probabilitas tiap Karakter;. Diagram Pohon Huffman Code; (c).penghitungan Huffman Code
Lebih terperinciGERBANG LOGIKA & SISTEM BILANGAN
GERBANG LOGIKA & SISTEM BILANGAN I. GERBANG LOGIKA Gerbang-gerbang dasar logika merupakan elemen rangkaian digital dan rangkaian digital merupakan kesatuan dari gerbang-gerbang logika dasar yang membentuk
Lebih terperinciABSTRAK. rumah pelanggan listrik. Fungsi dari alat ini adalah menghitung seberapa besar
ABSTRAK Meteran listrik atau KWH Meter sangat umum dijumpai pada setiap rumah pelanggan listrik. Fungsi dari alat ini adalah menghitung seberapa besar pemakaian energi listrik suatu bangunan entah itu
Lebih terperinci1 PENDAHULUAN 1.1 Latar Belakang
1 PENDAHULUAN 1.1 Latar Belakang Media informasi, seperti sistem komunikasi dan media penyimpanan untuk data, tidak sepenuhnya reliabel. Hal ini dikarenakan bahwa pada praktiknya ada (noise) atau inferensi
Lebih terperinciPERCOBAAN 10. PARITY GENERATOR DAN CHECKER
ETUNJUK RKTIKUM ELEKTRONIK DIGITL 1 ERON 10. RITY GENERTOR DN HEKER TUJUN: Setelah menyelesaikan percobaan ini mahasiswa diharapkan mampu Memahami prinsip kerja rangkaian arity Generator dan arity hecker
Lebih terperinciBAB III PERANCANGAN. Tampilan simulator penyandian dan pengawasandian terdiri dari menu utama dan 10 jenis penyandian yang terpisah tiap GUI-nya.
34 BAB III PERANCANGAN 3.1. Perancangan Tampilan simulator ini dibuat dengan menggunakan GUI (Graphical User Interface), supaya sistem yang dirancang terlihat lebih menarik dan mudah untuk dioperasikan.
Lebih terperinciBAB IV HASIL DAN PEMBAHASAN
BAB IV HASIL DAN PEMBAHASAN 4.1. Gambaran Umum Sistem Digitalisasi Sistem digitalisasi data pegawai yang dibangun pada penelitian ini mempergunakan Microsoft Visual Basic 6.0. Proses digitalisasi diawali
Lebih terperinciSistem Bilangan dan Kode
Updated : 12/11/2009 Sistem Bilangan dan Kode Dosen : Agung Prasetyo ST. Sistem Bilangan Sistem Bilangan (numberic system) adalah sebuah simbol atau kumpulan dari simbol yang mempresentasikan sebuah angka.
Lebih terperinciAplikasi Chat dengan Steganografi pada Media Gambar Menggunakan Metode Four-pixel Differencing dan Modifikasi Substitusi Least Significant Bit
Aplikasi Chat dengan Steganografi pada Media Gambar Menggunakan Metode Four-pixel Differencing dan Modifikasi Substitusi Least Significant Bit Muhammad Holil 5108100704 LOGO Latar Belakang (1) Perkembangan
Lebih terperinciREPRESENTASI DATA. Pengantar Komputer Teknik Sipil dan Perencanaan Universitas Gunadarma
REPRESENTASI DATA Pengantar Komputer Teknik Sipil dan Perencanaan Universitas Gunadarma Pendahuluan Materi ini mendiskusikan beberapa konsep penting mencakup sistem bilangan biner dan hexadecimal, organisasi
Lebih terperinciLEMBAR TUGAS MAHASISWA ( LTM )
LEMBAR TUGAS MAHASISWA ( LTM ) RANGKAIAN DIGITAL Program Studi Teknik Komputer Jenjang Pendidikan Program Diploma III Tahun AMIK BSI NIM NAMA KELAS :. :.. :. Akademi Manajemen Informatika dan Komputer
Lebih terperinci8.0 Penyandian Sumber dan Penyandian Kanal
MEI 2010 8.0 Penyandian Sumber dan Penyandian Kanal Karakteristik umum sinyal yang dibangkitkan oleh sumber fisik adalah sinyal tsb mengandung sejumlah informasi yang secara signifikan berlebihan. Transmisi
Lebih terperinciTEKNIK TELEKOMUNIKASI DASAR. Kuliah 5 Modulasi Pulsa
TKE 2102 TEKNIK TELEKOMUNIKASI DASAR Kuliah 5 Modulasi Pulsa Indah Susilawati, S.T., M.Eng. Program Studi Teknik Elektro Fakultas Teknik dan Ilmu Komputer Universitas Mercu Buana Yogyakarta 2009 B A B
Lebih terperinci