Berita Jaringan Komputer Saat Ini - Crowncitycomputer

Crowncitycomputer.com Situs Kumpulan Berita Jaringan Komputer Saat Ini

Error dan Hamming Code dalam Komputer Jaringan

Error dan Hamming Code dalam Komputer Jaringan – Data yang dikirimkan dapat rusak selama komunikasi. Kemungkinan dipengaruhi oleh kebisingan eksternal atau kegagalan fisik lainnya. Dalam situasi seperti itu, data input tidak boleh sama dengan data output. Dalam aspek  komputer jaringan (Computer Network) ialah error dan juga hamming code.

Error

Ketidakcocokan ini dikenal sebagai “Kesalahan.” Kesalahan data dapat menyebabkan hilangnya data penting atau aman. Sebagian besar transfer data dalam sistem digital akan dalam bentuk ‘Transfer bit.’ Bahkan sedikit perubahan dapat mempengaruhi kinerja seluruh sistem. Dalam urutan data, jika 1 diubah menjadi 0 atau 0 diubah menjadi 1, itu disebut “Kesalahan bit.”

Ada tiga jenis kesalahan utama bit yang terjadi dalam pengiriman data dari pengirim ke penerima antara lain yaitu:

• Single Bit Errors : Perubahan yang dibuat dalam satu bit di seluruh urutan data dikenal sebagai “Kesalahan bit tunggal”. Namun, terjadinya kesalahan bit tunggal tidak begitu umum. Selain itu, kesalahan ini hanya terjadi dalam sistem komunikasi paralel karena data ditransfer secara bitwise dalam satu baris. Oleh karena itu, ada lebih banyak peluang bahwa satu baris dapat berisik.
• Multiple Bit Errors : Dalam urutan data, jika ada perubahan dalam dua atau lebih bit dari urutan data dari pemancar ke penerima, itu dikenal sebagai “Beberapa kesalahan bit.” Jenis kesalahan ini sebagian besar terjadi di jaringan komunikasi data tipe serial dan paralel.
• Burst Errors: Perubahan set bit dalam urutan data dikenal sebagai “Burst error”. Jenis kesalahan data ini dihitung dari perubahan bit pertama ke perubahan bit terakhir.

Apa aitu Error Detection dan Correction?

Dalam sistem komunikasi digital kesalahan akan ditransfer dari satu sistem komunikasi ke yang lain. Jika kesalahan ini tidak terdeteksi dan diperbaiki, maka data akan hilang. Untuk komunikasi yang efektif, data sistem harus ditransfer dengan akurasi tinggi. Ini akan dilakukan dengan terlebih dahulu mengidentifikasi kesalahan dan memperbaikinya. Deteksi kesalahan (Error Detection) adalah metode untuk mendeteksi kesalahan yang ada dalam data yang dikirim dari pemancar ke penerima dalam sistem komunikasi data. Di sini, Anda dapat menggunakan kode redundansi untuk menemukan kesalahan ini, dengan menambahkan data ketika ditransmisikan dari sumber. Kode-kode ini disebut “Kode pendeteksian kesalahan”.

Tiga jenis kode deteksi kesalahan adalah:

• Parity Checking: Ini juga dikenal sebagai cek paritas. Ini memiliki mekanisme hemat biaya untuk deteksi kesalahan. Dalam teknik ini, bit redundan dikenal sebagai bit paritas. Itu ditambahkan untuk setiap unit data. Jumlah total 1s dalam unit harus menjadi genap, yang dikenal sebagai bit paritas.
• Longitudinal Redundancy Check : Dalam teknik deteksi kesalahan ini, satu blok bit disusun dalam format tabel. Metode LRC membantu Anda menghitung bit paritas untuk setiap kolom. Set paritas ini juga dikirimkan bersama dengan data asli. Blok paritas membantu Anda memeriksa redundansi.
• Cyclic Redundancy Check : Cyclic Redundancy Check adalah urutan redundan yang harus ditambahkan ke akhir unit. Itu sebabnya unit data yang dihasilkan harus dapat habis dibagi dengan nomor biner kedua yang telah ditentukan.

Hamming Code

Kode Hamming adalah kode liner yang berguna untuk deteksi kesalahan hingga dua kesalahan bit langsung. Ia mampu melakukan kesalahan bit tunggal. Dalam kode Hamming, sumber mengkodekan pesan dengan menambahkan bit yang berlebihan dalam pesan. Bit berlebihan ini sebagian besar dimasukkan dan dihasilkan pada posisi tertentu dalam pesan untuk menyelesaikan proses deteksi dan koreksi kesalahan.

Sejarah kode Hamming

• Kode Hamming adalah teknik yang dibuat oleh R.W.Hamming untuk mendeteksi kesalahan.
• Kode Hamming harus diterapkan pada unit data dengan panjang berapa pun dan menggunakan hubungan antara data dan bit redundansi.
• Dia bekerja pada masalah metode koreksi kesalahan dan mengembangkan array algoritma yang semakin kuat yang disebut kode Hamming.
• Pada tahun 1950, ia menerbitkan Kode Hamming, yang saat ini banyak digunakan dalam aplikasi seperti memori ECC.

Penerapan kode Hamming. Berikut adalah beberapa aplikasi umum menggunakan kode Hemming:

• Satellites
• Computer Memory
• Modems
• PlasmaCAM
• Open connectors
• Shielding wire
• Embedded Processor

Keuntungan dari kode Hamming

• Metode kode Hamming efektif pada jaringan di mana aliran data diberikan untuk kesalahan bit tunggal.
• Kode Hamming tidak hanya menyediakan deteksi kesalahan bit tetapi juga membantu Anda untuk indentasi bit yang mengandung kesalahan sehingga dapat diperbaiki.
• Kemudahan penggunaan kode hamming membuatnya paling cocok untuk digunakan dalam memori komputer dan koreksi satu kesalahan.

Kekurangan kode Hamming

• Deteksi kesalahan tunggal dan kode koreksi. Namun, jika banyak bit ditemukan kesalahan, maka hasilnya dapat menghasilkan bit lain yang harus benar untuk diubah. Ini dapat menyebabkan data menjadi lebih banyak kesalahan.
• Algoritma kode Hamming hanya dapat menyelesaikan masalah bit tunggal.

Proses Pengkodean pesan menggunakan Kode Hamming

Proses yang digunakan oleh pengirim untuk menyandikan pesan mencakup tiga langkah berikut:

• Perhitungan jumlah total bit yang redundan.
• Memeriksa posisi bit yang redundan.
• Terakhir, menghitung nilai bit-bit redundan ini.

Ketika bit redundan di atas tertanam di dalam pesan, itu dikirim ke pengguna.

Step 1) Perhitungan jumlah total bit redundan.

Anggaplah pesan itu berisi:

• n- jumlah bit data
• p – jumlah bit redundan yang ditambahkan padanya sehingga np dapat mengindikasikan setidaknya (n + p + 1) keadaan yang berbeda.

Di sini, (n + p) menggambarkan lokasi kesalahan di setiap posisi bit (n + p) dan satu status tambahan menunjukkan tidak ada kesalahan. Karena p bit dapat mengindikasikan status 2p, 2p setidaknya harus sama dengan (n + p + 1).

Step 2) Menempatkan bit yang berlebihan di posisi yang benar.

Bit p redundan harus ditempatkan pada posisi bit dari pangkat 2. Misalnya, 1, 2, 4, 8, 16, dll. Mereka disebut sebagai p1 (pada posisi 1), p2 (pada posisi 2), p3 (pada posisi 4), dll.

Step 3) Perhitungan nilai bit redundan.

Bit yang redundan harus berupa paritas bit yang membuat jumlah 1s menjadi genap atau ganjil. Dua jenis paritas adalah –

• Total jumlah bit dalam pesan yang dibuat genap disebut paritas genap.
• Jumlah bit dalam pesan yang dibuat ganjil disebut paritas ganjil.

Di sini, semua bit berlebihan, p1, harus dihitung sebagai paritas. Ini harus mencakup semua posisi bit yang representasi binernya harus menyertakan 1 pada posisi 1 tidak termasuk posisi p1.

P1 adalah bit paritas untuk setiap bit data dalam posisi yang representasi binernya mencakup 1 pada posisi yang kurang penting tidak termasuk 1 Suka (3, 5, 7, 9, ….)

P2 adalah bit paritas untuk setiap bit data dalam posisi yang representasi binernya mencakup 1 pada posisi 2 dari kanan, tidak termasuk 2 Suka (3, 6, 7, 10, 11, …)

P3 adalah bit paritas untuk setiap bit dalam posisi yang representasi binernya mencakup 1 pada posisi 3 dari kanan tidak termasuk 4 Suka (5-7, 12-15, …)