Kode Koreksi Error

Kode Hamming digunakan untuk mendeteksi error dan perbaikan kode pesan terkirim, kode koreksi error adalah sebuah algoritma untuk mendeteksi adanya kesalahan dalam pesan yang dikirimkan sekaligus memperbaiki pesan tersebut sehingga pesan dapat tersampaikan dengan benar melalui sistem transmisi data melalui sistem jaringan berbasis pada isi pesan itu sendiri. 

Sedang Error dapat terjadi yang disebabkan oleh berbagai sebab, sebuah bit dalam pesan mungkin ditambah, terhapus atau berubah. Kode Koreksi Error banyak diaplikasikan pada CD player, high speed modem, dan cellular phone. Deteksi error lebih sederhana dibanding perbaikan sebuah error. 

Sebagai contoh pengujian digit sering kali dijumpai secara embedded pada sejumlah credit card dengan tujuan mendeteksi keslahan. Berikut merupakan sebuah contoh bagaimana mendeteksi dan memperbaiki kesalahan pada pesan yang dikirimkan:

Aturan main:

 Data asli yang akan dikirimkan dinyatakan dalam variabel Di dan check bit dengan (Cj ).

 Posisi biner diawali dari bit 1, posisi check bit Cj pada 2ⁿ,yaitu 1, 2, 4, 8, ...

 Penentuan check bit dilakukan melalui EXOR untuk semua bit data.

Untuk penentuan kode humming dari 4 bit data, maka terdapat D1, D2, D3 dan D4 dan untuk check bit 2ⁿ didapat C0, C1 dan C2, sebagai berikut:

Latihan:
Terdapat dua buah data yang akan dikirimkan meliputi:
a. 101
b. 011
Buatlah pesan yang harus dikirim dengan mengikutkan kode Humming!


Jawab:
Oleh karena data terdiri dari 3 bit yaitu D1, D2 dan D3, maka format pesan dengan sisipan kode Hamming sebagai berikut:

a. Penyelesaian untuk data = 101

      Kode pesan yang akan dikirim

b. Penyelesaian untuk data = 011

    Kode pesan yang akan dikirim:

Memperbaiki data:
Permasalahan 1:
Misal pada penerima untuk data 101 terdapat perubahan, yaitu dari pesan yang benar terkirim adalah 101101 ternyata diterima oleh penerima mejadi 111101. Carilah posisi bit ke berapa yang mengalami perubahan menggunakan aturan main kode Hamming!

Solusi:
Berdasarkan data yang diterima maka perubahan terjadi pada posisi bit ke 101, yaitu dari logika 0 mejadi logika 1 sehingga dapat digambarkan
sebagai berikut:

Jika posisi bit dinyatakan dengan Bk, maka aturan kode Hamming berlaku:

Kombinasi Bk yaitu B0, B1, B2 diperoleh 101 = 5, artinya pada deteksi ternyata terjadi perubahan pada posisi bit ke 5 pada pesan yang diterima. Kesimpulan perbaikan adalah pada posisi bit ke 5 dan nilainya dibalikan (inverting) sebagai berikut:

Artikel Terkait

Komunikasi Data

19. Konsep TCP/IP

http://komunitassoftware.blogspot.co.id/2016/05/konsep-tcpip.html

18. Kode Koreksi Error

http://komunitassoftware.blogspot.co.id/2016/05/kode-koreksi-error.html

17. Prinsip Dasar Metode Akses Media

http://komunitassoftware.blogspot.co.id/2016/04/prinsip-dasar-metode-akses-media.html

16. Operasi Protokol dan Akses Media

http://komunitassoftware.blogspot.co.id/2016/02/operasi-protokol-dan-akses-media.html

15. Topologi Jaringan Liniear Bus

http://komunitassoftware.blogspot.co.id/2016/02/topologi-jaringan-liniear-bus.html

14. Media Transmisi Jaringan

http://komunitassoftware.blogspot.co.id/2016/01/media-transmisi-jaringan.html

13. Perangkat Keras Jaringan 2 (Repeaters, Birdges dan Routers)

http://komunitassoftware.blogspot.co.id/2016/01/perangkat-keras-jaringan-2-repeaters.html

12. Perangkat Keras Jaringan 1 (File Servers, WorkStation, NIC dan Hubs)

http://komunitassoftware.blogspot.co.id/2016/01/perangkat-keras-jaringan.html

11. Sistem Jaringan Lokal

http://komunitassoftware.blogspot.co.id/2016/01/sistem-jaringan-lokal.html

10. Kode Blok Data dan Kode Humming

http://komunitassoftware.blogspot.co.id/2015/09/kode-blok-data-kode-humming-dan-kode.html

9. Unipolar, Polar dan Bipolar Line Coding dalam Slide

http://komunitassoftware.blogspot.co.id/2015/09/unipolar-polar-dan-bipolar-line-coding.html

8. Kode 2B1Q, Kode Blok dan Kode ASCII

http://komunitassoftware.blogspot.co.id/2015/09/kode-2b1q-kode-blok-dan-kode-ascii.html

7. Unipolar Line Coding, Polar Line Coding dan Bipolar Line Coding

http://komunitassoftware.blogspot.co.id/2015/09/unipolar-line-coding-polar-line-coding.html

6. Kode Dalam Sistem Komunikasi Data

http://komunitassoftware.blogspot.co.id/2015/08/kode-dalam-sistem-komunikasi-data.html

5. Penjelasan untuk Setiap Layer Model OSI

http://komunitassoftware.blogspot.co.id/2015/08/penjelasan-untuk-setiap-layer-model-osi.html

4. OSI (Open System Interconnection)

http://komunitassoftware.blogspot.co.id/2015/07/osi-open-system-interconnection.html

3. Aplikasi Komunikasi

http://komunitassoftware.blogspot.co.id/2015/07/aplikasi-komunikasi.html

2. Pengantar Sistem komunikasi Data

http://komunitassoftware.blogspot.co.id/2015/07/pengantar-sistem-komunikasi-data.html

1. Glosarium Komunikasi Data.

http://komunitassoftware.blogspot.co.id/2015/07/glosarium-komunikasi-data.html

Read more »

Algoritma Dan Pemrograman Dasar Sebuah Ringkasan

Algoritma Pemrograman

1. Konsep Algoritma
2. Struktur algoritma
3. Algoritma menggunakan bahasa natural 
4. Pengenalan Variabel 
5. Pengenalan tipe data
6. Pengenalan operator 
7. Pseudocode 
8. Flowchart
9. Penggunaan Tool flowchart

Algoritma percabangan 

1. Percabangan 1 kondisi
2. Percabangan 2 kondisi
3. Percabangan lebih dari 2 kondisi
4. Percabangan bersarang

Algoritma Perulangan

1. Perulangan dengan kondisi diawal
2. Perulangan dengan kondisi diakhir
3. Perulangan dengan kondisi akhir diinputkan user 
4. Perulangan sebagai pencacah naik
5. Perulangan sebagai pencacah turun.

Bahasa pemrograman

1. Pengenalan bahasa pemrograman
2. Pengenalan tools/framework pengembangan program 
3. Instalasi tools bahasa pemrograman 
4. Struktur bahasa pemrograman
5. Standar output dalam bahasa pemrograman
6. Standar Input dalam bahasa pemrograman
7. Kompilasi dan eksekusi program
8. Perbaikan kesalahan

Tipe Data, Variabel, Operator dan Ekspresi

1. Tipe data, variabel dan konstanta
2. Operator dan ekspresi 

Struktur Kontrol Percabangan

1. Percabangan 1 kondisi
2. Percabangan 2 kondisi
3. Percabangan lebih dari 2 kondisi
4. Percabangan bersarang

Struktur Kontrol Perulangan

1. Perulangan dengan kondisi diawal
2. Perulangan dengan kondisi diakhir
3. Perulangan dengan kondisi diinputkan user
4. Perulangan dengan pernyataan continue 
5. Perulangan dengan pernyataan break

Pengembangan Algoritma Aplikasi 

1. Definisi
2. Analisa Pemecahan Masalah
3. Debugging dan error handling 
4. Studi kasus proyek aplikasi program komputer

Read more »

Langkah-langkah dalam pemrograman komputer

 

 

1. Mendefinisikan masalah

Ini merupakan langkah pertama yang sering dilupakan orang. Menurut hukum Murphy

(oleh Henry Ledgard):

“Semakin cepat menulis program, akan semakin lama kita dapat menyelesaikannya”.

Hal tersebut berlaku untuk permasalahan yang kompleks. Tentukan masalahnya, apa saja yang harus dipecahkan dengan menggunakan komputer, dan apa inputan serta outputnya.

2. Menemukan solusi

Setelah masalah didefinisikan, maka langkah berikutnya adalah menentukan solusi.

Jika masalah terlalu kompleks, maka ada baiknya masalah tersebut dipecah menjadi

modul-modul kecil agar lebih mudah diselesaikan.

Contohnya masalah invers matriks, maka kita dapat membagi menjadi beberapa

modul:

�� meminta masukkan berupa matriks bujur sangkar

�� mencari invers matriks

�� menampilkan hasil kepada pengguna

Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan

mudah dilihat.

3. Memilih algoritma

Pilihlah algoritma yang benar-benar sesuai dan efisien untuk permasalahan tersebut

4. Menulis program

Pilihlah bahasa yang mudah dipelajari, mudah digunakan, dan lebih baik lagi jika

sudah dikuasai, memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan

platform lainnya.

5. Menguji program

Setelah program jadi, silahkan uji program tersebut dengan segala macam kemungkinan yang ada, termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan.

6. Menulis dokumentasi

Menulis dokumentasi sangat penting agar pada suatu saat jika kita akan melakukan

perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya. Caranya adalah dengan menuliskan komentarkomentar kecil tentang apa maksud kode tersebut, untuk apa, variabel apa saja yang digunakan, untuk apa, dan parameter-parameter yang ada pada suatu prosedur dan fungsi.

7. Merawat program

Program yang sudah jadi perlu dirawat untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi. Atau mungkin juga pengguna membutuhkan fasilitas

baru yang dulu tidak ada.

Read more »

Algoritma dan Pemrograman

Beda Algoritma dan Program

Program adalah kumpulan pernyataan komputer, sedangkan metode dan tahapan sistematis dalam program adalah algoritma. Program ditulis dengan menggunakan bahasa pemrograman. Jadi bisa disebut bahwa program adalah suatu implementasi dari bahasa pemrograman. Beberapa pakar memberi formula bahwa :

Program = Algoritma + Bahasa (Struktur Data)

Bagaimanapun juga struktur data dan algoritma berhubungan sangat erat pada sebuah program. Algoritma yang baik tanpa pemilihan struktur data yang tepat akan membuat program menjadi kurang baik, demikian juga sebaliknya.

Pembuatan algoritma mempunyai banyak keuntungan di antaranya :

• Pembuatan atau penulisan algoritma tidak tergantung pada bahasa pemrograman manapun, artinya penulisan  algoritma independen dari bahasa pemrograman dan komputer yang melaksanakannya.

• Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman.

• Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama.

Beberapa hal yang perlu diperhatikan dalam membuat algoritma :

• Teks algoritma berisi deskripsi langkah-langkah penyelesaian masalah. Deskripsi tersebut dapat ditulis dalam notasi apapun asalkan mudah dimengerti dan dipahami.

• Tidak ada notasi yang baku dalam penulisan teks algoritma seperti notasi bahasa pemrograman. Notasi yang digunakan dalam menulis algoritma disebut notasi algoritmik.

• Setiap orang dapat membuat aturan penulisan dan notasi algoritmik sendiri. Hal ini dikarenakan teks algoritma tidak sama dengan teks program. Namun, supaya notasi algoritmik mudah ditranslasikan ke dalam notasi bahasa pemrograman tertentu, maka sebaiknya notasi algoritmik tersebut berkorespondensi dengan notasi bahasa pemrograman secara umum.

• Notasi algoritmik bukan notasi bahasa pemrograman, karena itu pseudocode dalam notasi algoritmik tidak dapat dijalankan oleh komputer. Agar dapat dijalankan oleh komputer, pseudocode dalam notasi algoritmik harus ditranslasikan atau diterjemahkan ke dalam notasi bahasa pemrograman yang dipilih. Perlu diingat bahwa orang yang menulis program sangat terikat dalam aturan tata bahasanya dan spesifikasi mesin yang menjalannya.

• Algoritma sebenarnya digunakan untuk membantu kita dalam mengkonversikan suatu permasalahan ke dalam bahasa pemrograman.

• Algoritma merupakan hasil pemikiran konseptual, supaya dapat dilaksanakan oleh komputer, algoritma harus ditranslasikan ke dalam notasi bahasa pemrograman. Ada beberapa hal yang harus diperhatikan pada translasi tersebut, yaitu :

a.  Pendeklarasian variabel

Untuk mengetahui dibutuhkannya pendeklarasian variabel dalam penggunaan bahasa pemrograman apabila    tidak semua bahasa pemrograman membutuhkannya.

b.  Pemilihan tipe data

Apabila bahasa pemrograman yang akan digunakan membutuhkan pendeklarasian variabel maka perlu hal ini dipertimbangkan pada saat pemilihan tipe data.

c.  Pemakaian instruksi-instruksi

Beberapa instruksi mempunyai kegunaan yang sama tetapi masing-masing memiliki kelebihan dan kekurangan yang berbeda.

d.  Aturan sintaksis

Pada saat menuliskan program kita terikat dengan aturan sintaksis dalam bahasa pemrograman yang akan digunakan.

e.  Tampilan hasil

Pada saat membuat algoritma kita tidak memikirkan tampilan hasil yang akan disajikan. Hal-hal teknis ini diperhatikan ketika mengkonversikannya menjadi program.

f.  Cara pengoperasian compiler atau interpreter.

Bahasa pemrograman yang digunakan termasuk dalam kelompok compiler atau interpreter.

Read more »