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, …)
Aloaventure.com Situs Kumpulan Berita Aktivitas Outdoor di Dunia Saat Ini AKTIVITAS OUTDOOR TERBAIK DI SAN DIEGO Aktivitas Outdoor Terbaik di San Diego – Langit cerah, iklim Mediterania yang sejuk, dan area hutan belantara yang indah menjadikan San Diego tujuan ideal untuk aktivitas outdoor sepanjang tahun. Di sepanjang pantai, Anda dapat mengarungi perairan Teluk San Diego yang berkilauan; mendayung melalui gua laut dengan kayak; dan snorkeling di antara hutan rumput laut di Cagar Ekologi La Jolla, salah satu ekosistem paling beragam di California, AS . Lihat daftar rekreasi outdoor terbaik di San Diego. 1. Berkayak di Gua Laut La Jolla Tepat di lepas pantai dari desa tepi laut kuno La Jolla terletak salah satu ekosistem yang paling beragam secara biologis di California: Cagar Ekologi La Jolla, yang juga mencakup Teluk La Jolla yang indah. Gua laut membelah garis pantai di sini, dan bila kondisinya memungkinkan, Anda dapat mendayung ke gua-gua ini dengan kayak dari L...
Americansuspensions.com Situs Kumpulan Berita Transportasi di Amerika Serikat Saat Ini Perbedaan Lyft dan Uber Perbedaan Lyft dan Uber – Terkadang lebih aman atau lebih nyaman untuk tidak mengemudi dan membebankan pekerjaan itu kepada orang lain. Pikiran ini adalah apa yang tumbuh menjadi Uber Technologies Inc. dan Lyft Inc., dua perusahaan jasa transportasi. Dalam perlombaan ke garis finish, kedua perusahaan mengajukan dokumentasi untuk penawaran umum perdana (IPO) pada hari yang sama. Dua layanan alternatif taksi ini mungkin tampak dapat dipertukarkan, tetapi ada perbedaan antara dua layanan jaringan transportasi terbesar di Amerika Serikat . Lyft beroperasi di Amerika Serikat dan Kanada. Mereka menetapkan persyaratan khusus pada kendaraan yang digunakan oleh pengemudi dan memiliki beberapa kategori atau tingkat layanan yang berbeda. Aplikasi Lyft dan dasbor Amp memberitahukan penumpang tentang kedatangan pengemudi dan memberikan perkiraan biaya...
Srikrishnait.com Situs Kumpulan Berita Pendidikan di India Saat Ini Universitas Besar di India Universitas Besar di India – India adalah salah satu pilihan yang diakui untuk pendidikan, memberikan akademisi berkualitas kepada siswa dari seluruh dunia. Negara ini kemungkinan besar menempatkan dirinya sebagai negara yang menonjol di antara negara-negara lain dalam hal pendidikan. Seorang kandidat yang bermaksud menerima pendidikan lanjutan yang berkualitas dengan biaya yang masuk akal, India adalah tempat yang cocok. Universitas-universitas top di India pada dasarnya dikategorikan menjadi universitas swasta, pemerintah, terbuka, nasional, dan universitas pertanian berdasarkan Infrastruktur, Fakultas, Pendanaan, Kerjasama Global, Akreditasi, Kewirausahaan, Peluang Penempatan, Manajemen Universitas, dll. Meskipun perguruan tinggi pemerintah tetap menjadi institusi terbaik untuk bidang-bidang seperti teknik dan manajemen, mereka membentuk sebagian kecil d...
