Error detection

Teori Informasi :Error detectionAlexander Samuel - 5 - 11110210001Marcella astrid - 10 - 11110210011pendahuluanDalam INFORMATION THEORY DAN CODING THEORY dengan PENGaplikasiAN dalam ilmu komputer dan telekomunikasi, ERROR DETECTION & ERROR CORRECTION atau error control adalah teknik yang memungkinkan pengiriman data SECARA handal melalui saluran komunikasi YANG KURANG/tidak DAPAT diandalkan.Kanal komunikasi pasti memiliki noise sehingga error pasti terjadi selama proses transmisi dari sumber ke penerima.Teknik ERROR DETECTION memungkinkan KITA untuk mendeteksi kesalahan tersebut, sementara ERROR CORRECTION memungkinkan KITA UNTUK rekonstruksi data asli.PENYEBABMedia transmisi (pengiriman data)Gangguan terhadap media transmisiPelemahan terhadap sinyal karena jarakPeralatan perantara pengiriman data

Media transmisiKabel/wirelessWireless memiliki kemungkinan kesalahan data lebih besar daripada kabelGangguan terhadap media transmisiGangguan ini dikenal dengan nama derau/noise, dimana hal ini dapat mengakibatkan perubahan terhadap data yang ditransmisikan. Umumnya derau diakibatkan oleh gejala listrik seperti:KilatMedan listrik yang ditimbulkan peralatan elektronik disekitar saluran transmisi data

Pelemahan sinyalMakin jauh jarak tempuh data, maka makin melemah sinyal dataHal ini dapat mengakibatkan kesalahan data. Bit 1 dapat melemah menjadi 0.Peralatan perantaraBisa diakibatkan karena peralatan perantara yang mengalami gangguanRelaySwitchrouterBentuk errorSingle-bitBurst errors of length n (n: distance between the first and last errors in data block)Single-bit errorIn a single-bit error, a 0 is changed to a 1 or a 1 to a 0. The term single-bit error means that only 1 bit of a given data unit (such as a byte, character, or packet) is changed from 1 to 0 or from 0 to 1.Burst errorsThe term burst error means that 2 or more bits in the data unit have changed from 1 to 0 or from 0 to 1.Cara mendeteksi errorCatatan : jika hanya data murni saja yang dikirimkan maka deteksi error tidak dapat dilakukana. Parity checkb. Checksum

Parity checkBerdasarkan dimensi:Single parity check2 dimensional parity checkBerdasarkan jumlah bit 1:Even parityOdd paritySingle parity checkDetect single bit error