Data Link Layer Error Detection Codes

Kode Deteksi Kesalahan Link Link Data

Repositori ini berisi implementasi berbagai kode deteksi kesalahan yang digunakan dalam lapisan tautan data jaringan komputer.

Ringkasan

Pada lapisan tautan data dari model OSI, kode deteksi kesalahan digunakan untuk mendeteksi kesalahan yang mungkin terjadi selama transmisi data melalui saluran komunikasi. Kode -kode ini ditambahkan ke data sebelum transmisi dan dihitung ulang oleh penerima untuk memverifikasi integritas data yang diterima. Kode deteksi kesalahan umum termasuk bit paritas, checksum, dan pemeriksaan redundansi siklik (CRC). Kode -kode ini memungkinkan penerima untuk menentukan apakah ada kesalahan yang terjadi selama transmisi data dan mengambil tindakan yang sesuai untuk meminta pengiriman ulang atau memperbaiki kesalahan.

Algoritma diimplementasikan:

1. Checksums
2. Kode Hamming
3. Pemeriksaan Redundansi Siklik (CRC)
4. Kode Pemeriksaan Paritas Rendah (LDPC)

Penggunaan

Anda dapat menemukan implementasi setiap algoritma di direktori masing -masing dalam repositori ini.

Ringkasan Algoritma

• Checksums : Checksums adalah teknik deteksi kesalahan sederhana di mana pengirim menghitung nilai checksum dengan meringkas byte dalam data dan menambahkannya ke data. Penerima menghitung ulang checksum dan memverifikasi jika cocok dengan checksum yang diterima untuk mendeteksi kesalahan. Jika checksum tidak cocok, kesalahan terdeteksi.

• Kode Hamming : Kode Hamming adalah kode yang mengoreksi kesalahan yang menambahkan bit yang berlebihan ke data untuk mendeteksi dan memperbaiki kesalahan. Dalam kode hamming, bit paritas ditambahkan pada posisi tertentu dalam data untuk membuat kata kode. Bit paritas ini membantu dalam mengidentifikasi dan memperbaiki kesalahan bit-tunggal dalam data yang diterima.

• Pemeriksaan Redundansi Siklik (CRC) : CRC adalah teknik deteksi kesalahan yang lebih canggih yang melibatkan pembagian polinomial. Pengirim menghasilkan CRC berdasarkan data dan menambahkannya ke pesan. Penerima melakukan divisi polinomial yang sama dan membandingkan CRC yang dihitung dengan yang diterima. Jika berbeda, kesalahan terdeteksi.

• Kode Pemeriksaan Paritas Rendah (LDPC) : Kode LDPC adalah kode pengoreksi kesalahan linier yang menawarkan kemampuan deteksi kesalahan dan koreksi yang sangat baik. Kode-kode ini memiliki struktur matriks periksa paritas yang jarang, membuatnya efisien dalam hal kinerja koreksi kesalahan. Kode LDPC banyak digunakan dalam sistem komunikasi modern.

Referensi

• Deteksi Kesalahan dan Koreksi di Lapisan Tautan Data
• Deteksi kesalahan di jaringan komputer
• Apa itu regresi? Definisi, perhitungan, dan contoh

Buku: Jaringan Komputer (Andrew s. Tanenbaum)

Lisensi

Repositori ini dilisensikan di bawah lisensi MIT. Lihat file lisensi untuk lebih jelasnya.