Wat is Hamming-foutkorrigerende kode?
Wat is Hamming-foutkorrigerende kode?

Video: Wat is Hamming-foutkorrigerende kode?

Video: Wat is Hamming-foutkorrigerende kode?
Video: Hamming Code | Error detection 2024, November
Anonim

Hamming kode is 'n stel van fout - regstelling kodes wat gebruik kan word om op te spoor en korrek die foute wat kan voorkom wanneer die data van die sender na die ontvanger verskuif of gestoor word.

Net so, hoe word Hamming-kode gebruik in foutkorreksie?

Hamming kode is 'n blok kode wat in staat is om tot twee gelyktydige bisfoute op te spoor en regstel enkelbis foute. Dit is ontwikkel deur R. W. Hierdie oortollige bisse is ekstra bisse wat op spesifieke posisies in die boodskap self gegenereer en ingevoeg word om dit moontlik te maak foutopsporing en regstelling.

Weet ook, hoeveel foute kan Hamming-kode opspoor? Hamming-kodes kan opspoor tot twee-bis foute of korrigeer een-bis foute sonder opsporing van ongekorrigeerde foute . Daarenteen, die eenvoudige pariteit kode kan nie regstel nie foute , en kan opspoor slegs 'n onewe aantal bisse in fout.

Boonop, wat is Hamming-kode met 'n voorbeeld?

Hamming kode is 'n stel foutkorreksie kode s wat gebruik kan word om bisfoute op te spoor en reg te stel wat kan voorkom wanneer rekenaardata geskuif of gestoor word. Hamming kode is vernoem na R. W. Hamming van Bell Labs. Om dit moontlik te maak, moet 'n versendingstasie ekstra data (genoem foutkorreksiebisse) by die transmissie voeg.

Wat is die voordeel en nadeel van Hamming-kode?

Die grootste voordeel van die hamming kode metode is effektief op netwerke waar die datastrome gegee word vir die enkelbisfoute. Die grootste nadeel van die hamming kode metode is dat dit slegs enkele stukkies kwessies kan oplos.

Aanbeveel: