Foutdetectie en -correctie

In de informatietheorie en codeertheorie zijn foutdetectie en -correctie of foutcontrole technieken die een betrouwbare levering van digitale gegevens via onbetrouwbare communicatiekanalen mogelijk maken. Veel communicatiekanalen zijn onderhevig aan kanaalruis en daarom kunnen er fouten worden geïntroduceerd tijdens de verzending van de bron naar een ontvanger. Met technieken voor foutdetectie kunnen dergelijke fouten worden gedetecteerd, terwijl foutcorrectie in veel gevallen de reconstructie van de oorspronkelijke gegevens mogelijk maakt.

Foutdetectie
is het detecteren van fouten veroorzaakt door ruis of andere storingsbronnen tijdens de transmissie van de zender naar de ontvanger.
Foutcorrectie
is het detecteren van fouten en het reconstrueren van de originele, foutloze gegevens.

Alle foutdetectie- en correctieschema's voegen wat redundantie (extra gegevens) toe aan een bericht, die ontvangers kunnen gebruiken om de consistentie van het afgeleverde bericht te controleren en om gegevens te herstellen waarvan is vastgesteld dat ze beschadigd zijn. Foutdetectie- en correctieschema's kunnen zowel systematisch als niet-systematisch zijn. In een systematisch schema verzendt de zender de originele gegevens en voegt een vast aantal controlebits (of pariteitsgegevens) toe, die door een deterministisch algoritme uit de gegevensbits worden afgeleid. Als alleen foutdetectie nodig is, kan een ontvanger eenvoudig hetzelfde algoritme toepassen op de ontvangen databits en de uitvoer ervan vergelijken met de ontvangen controlebits; als de waarden niet overeenkomen, is er ergens tijdens de verzending een fout opgetreden. In een systeem dat een niet-systematische code gebruikt, wordt het oorspronkelijke bericht omgezet in een gecodeerd bericht met dezelfde informatie en dat minstens evenveel bits heeft als het oorspronkelijke bericht.

Goede foutcontroleprestaties vereisen dat het schema en algoritme worden geselecteerd op basis van de kenmerken van het communicatiekanaal. Gangbare kanalen omvatten geheugenloze modellen waarbij fouten willekeurig en met een bepaalde waarschijnlijkheid optreden, en dynamische modellen waarbij fouten voornamelijk in bursts optreden. Daardoor kunnen foutdetecterende en corrigerende schemas en algoritmes in het algemeen worden onderscheiden tussen willekeurige foutdetectie/correctie en burst-foutdetectie/correctie. Sommige codes kunnen ook geschikt zijn voor een combinatie van willekeurige fouten en burst-fouten.

Als de kanaalkarakteristieken niet kunnen worden vastgesteld of zeer variabel zijn, kan een foutdetectieschema worden gecombineerd met een systeem voor hertransmissie van foutieve gegevens. Dit staat bekend als automatisch herhaalverzoek (ARQ) en wordt vooral op internet gebruikt.

Zie ook

Read other articles:

Bessenbach

Bessenbach Lambang kebesaranLetak Bessenbach di Aschaffenburg NegaraJermanNegara bagianBayernWilayahUnterfrankenKreisAschaffenburgSubdivisions3 OrtsteilePemerintahan • MayorFranz StraubLuas • Total29,99 km2 (1,158 sq mi)Ketinggian195 m (640 ft)Populasi (2013-12-31)[1] • Total5.756 • Kepadatan1,9/km2 (5,0/sq mi)Zona waktuWET/WMPET (UTC+1/+2)Kode pos63856Kode area telepon06095Pelat kendaraanABSitus webwww...

 

Atakamit

AtakamitPrisma atacamit dari ChileUmumKategoriMineral halidaRumus(unit berulang)Cu2Cl(OH)3Klasifikasi Strunz3.DA.10aSistem kristalOrthorhombisKelas kristalDipiramidal (mmm) H-M symbol: (2/m 2/m 2/m)Grup ruangPnmaSel unita = 6,03, b = 9,12 c = 6,865 [Å]; Z = 4IdentifikasiWarnaHijau terang, hijau zamrud gelap sampai hijau kehitamanPerawakanKristal prismatik yang ramping, berserat, granular hingga kompak, masifBentuk kembaranKontak dan penetrasi dengan pengelompokan kembar yang k...

 

John Rawls

John RawlsJohn Rawls pada tahun 1971Lahir(1921-02-21)21 Februari 1921Baltimore, Maryland, Amerika SerikatMeninggal24 November 2002(2002-11-24) (umur 81)Lexington, Massachusetts, Amerika SerikatPendidikanUniversitas Princeton (BA, PhD)EraFilsuf abad ke-20AliranFilsafat analitikInstitusiUniversitas Cornell, Universitas Harvard, MIT, Universitas PrincetonMinat utamaFilsafat politik, Liberalisme, Keadilan, Politik, teori kontrak sosialGagasan pentingJustice as FairnessPosisi asali...

Arik Air

Arik AirBerkas:Arik Air Logo.png IATA ICAO Kode panggil W3 ARA ARIK Didirikan2002Mulai beroperasi30 Oktober 2006Penghubung Bandara Internasional Kotoka Bandar Udara Internasional Murtala Muhammed Bandar Udara Internasional Nnamdi Azikiwe Armada25Tujuan27SloganWings of NigeriaPerusahaan indukOjemai Investments, NigeriaKantor pusatArik Air Aviation CenterBandar Udara Internasional Murtala MuhammedIkeja, Lagos, NigeriaTokoh utama Sir Joseph Arumemi-Ikhide (Chairman) Michael Arumemi-Ikhide (CEO) ...

 

The Walt Disney Company

Disambiguazione – Disney rimanda qui. Se stai cercando altri significati, vedi Disney (disambigua). The Walt Disney CompanyLogo Entrata principale dei Walt Disney Studios, sede principale dell'azienda, a Burbank, in California, dopo il restauro del 2016 Stato Stati Uniti Forma societariaSocietà ad azionariato diffuso Borse valoriNYSE: DIS ISINUS2546871060 Fondazione16 ottobre 1923 a Burbank Fondata da Walt Disney Roy Oliver Disney Sede principaleBurbank ControllateDivisio...

 

True Blue (1918 film)

1918 film True BlueDirected byFrank LloydWritten byFrank LloydProduced byWilliam FoxStarringWilliam FarnumKathryn AdamsCharles ClaryCinematographyWilliam C. FosterProductioncompanyFox FilmDistributed byFox FilmRelease dateMay 5, 1918Running time60 minutesCountryUnited StatesLanguagesSilentEnglish intertitles True Blue is a 1918 American silent Western film directed by Frank Lloyd and starring William Farnum, Kathryn Adams and Charles Clary.[1] Cast William Farnum as Bob McKeever Kathr...

Finn Porath

Finn Porath Nazionalità  Germania Altezza 179 cm Peso 68 kg Calcio Ruolo Attaccante Squadra  Holstein Kiel Carriera Giovanili 2010-2016 Amburgo Squadre di club1 2015-2017 Amburgo II25 (3)2016-2017 Amburgo1 (0)2017-2019→  Unterhaching60 (6)2019- Holstein Kiel36 (2) Nazionale 2012-2013 Germania U-169 (3)2013-2014 Germania U-1712 (1) 1 I due numeri indicano le presenze e le reti segnate, per le sole partite di campionato.Il simbolo → indica un trasferimen...

 

Openbox

Openbox Basic Openbox X-SessionTipemanajer jendela Versi pertama18 September 2002; 21 tahun lalu (2002-09-18)Versi stabil 3.6.1 (1r Juli 2015) 3.6.0 (31 Mei 2015) GenreStacking window managerLisensiGPLv2+[1]Karakteristik teknisSistem operasiMirip UnixBahasa pemrogramanC Antarmuka BibliotecaGTK Sumber kode Kode sumberPranala Debianopenbox Arch Linuxopenbox Ubuntuopenbox Gentoox11-wm/openbox Fedoraopenbox Informasi tambahanSitus webopenbox.orgFree Software DirectoryOpenbox Panduan ...

 

Lunar plaque

Commemorative plaques attached to the United States Apollo Lunar Modules The Apollo 11 plaque on the descent stage of the Lunar Module Eagle on the Moon bears the signatures of Neil Armstrong, Michael Collins, Buzz Aldrin, and U.S. President Richard M. Nixon[1] Lunar plaques are stainless steel commemorative plaques measuring 9 by 7+5⁄8 inches (22.9 by 19.4 cm) attached to the ladders on the descent stages of the United States Apollo Lunar Modules flown on lunar landing mis...

The Hangover Part II

The Hangover Part IITheatrical release posterSutradaraTodd PhillipsProduserDaniel GoldbergTodd PhillipsDitulis olehScot ArmstrongCraig MazinTodd PhillipsPemeranBradley CooperEd HelmsZach GalifianakisJustin BarthaPenata musikChristophe BeckSinematograferLawrence SherPenyuntingDebra Neil-FisherMike SalePerusahaanproduksiLegendary PicturesGreen Hat FilmsDistributorWarner Bros. PicturesTanggal rilis 26 Mei 2011 (2011-05-26) Durasi102 menitNegaraAmerika SerikatBahasaInggrisAnggaran$80.0...

 

Sharecropping

Use of land by a tenant in return for a share of the crops produced Not to be confused with Cropsharing. This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article may require cleanup to meet Wikipedia's quality standards. The specific problem is: tense issues. Please help improve this article if you can. (January 2024) (Learn how and when to remove this message) This article needs addi...

 

رايد لندن 2018

رايد لندن 2018 تفاصيل السباقسلسلة7. رايد لندنمنافسةطواف العالم للدراجات 2018 1.UWT‏التاريخ29 يوليو 2018المسافات183 كمالبلد المملكة المتحدةنقطة البدايةسانت جيمز باركنقطة النهايةThe Mall, London [الإنجليزية]‏الفرق20عدد المتسابقين في البداية139عدد المتسابقين في النهاية113متوسط السر�...

羅德島州

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。 此條目需要擴充。 (2013年1月1日)请協助改善这篇條目，更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。 此條目需要补充更多来源。 (2013年1月1日)请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。致使用者：请搜索一下条目的...

 

Shoot Me Straight

2018 single by Brothers OsborneShoot Me StraightSingle by Brothers Osbornefrom the album Port Saint Joe ReleasedJanuary 16, 2018 (2018-01-16)[1]GenreCountry rock, southern rockLength6:24 (album version)3:27 (radio edit)LabelEMI NashvilleSongwriter(s)John OsborneT.J. OsborneLee Thomas MillerProducer(s)Jay JoyceBrothers Osborne singles chronology It Ain't My Fault (2017) Shoot Me Straight (2018) Burning Man (2018) Shoot Me Straight is a song recorded by American country m...

 

Laurel and Hardy

British-American comedy duo Stan and Ollie redirects here. For the 2018 biographical film, see Stan & Ollie. For other uses, see Laurel and Hardy (disambiguation). Laurel and HardyStan Laurel and Oliver Hardy, promotional shotNationalityBritish (Laurel) American (Hardy)Years active1927–1955GenresSlapstick, comedyNotable works and rolesThe Music Box, Babes in Toyland, Way Out West, Helpmates, Another Fine Mess, Sons of the Desert, Block-Heads, Busy Bodies, Towed in a HoleMemorial(s)Ulver...

Along for the Ride (lagu)

Along for the RideLagu oleh Dream Theaterdari album Dream TheaterDirilis9 September 2013FormatDigitalGenreProgressive rockDurasi4:45LabelRoadrunnerPenciptaLirik - John PetrucciMusik - Petrucci, Jordan RudessProduserJohn Petrucci Along for the Ride adalah lagu balada oleh band progressive rock Dream Theater, dan merupakan singel kedua dari album studio ke-12 mereka. Disampaikan pada halaman Facebook resmi band bahwa lagu ini dirilis sebagai singel kedua pada tanggal 6 September 2013, dan telah...

 

Gliese 581

Star in the constellation Libra Gliese 581 Gliese 581Location of Gliese 581 in the constellation Libra Observation dataEpoch J2000.0      Equinox J2000.0 Constellation Libra[1] Right ascension 15h 19m 26.82694s[2] Declination −07° 43′ 20.1895″[2] Apparent magnitude (V) 10.56 to 10.58[note 1] Characteristics Evolutionary stage Main sequence Spectral type M3V[5] B−V...

 

Monument to Kosovo heroes in Kruševac

Monument This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (February 2023) (Learn how and when to remove this message) This article is an orphan, as no other articles link to it. Please introduce links to this page from related articles; try the Find link tool for suggestions. (February 2023) Monument to Kosovo heroes in KruševacLocationKruševac, SerbiaCoordin...

Helen Gilliland

Helen Gilliland (31 January 1897 – 24 November 1942) was a Northern Irish actress and singer.[1][2] She sang leading soprano roles in Gilbert and Sullivan operas for the D'Oyly Carte Opera Company between 1917 and 1922, and other musical comedy roles in the 1920s and 1930s. She drowned after the ship on which was travelling was torpedoed by the Imperial Japanese Navy. Life Gilliland (Phyllis), Nellie Briercliffe (Iolanthe) and Sydney Granville (Strephon), 1919 Gilliland was ...

 

Anak Menteng

Anak MentengGenre Drama Roman Laga Komedi PembuatAmanah Surga ProductionsDitulis oleh Hevoia [a] Dilovi Kahil [b] Skenario Hevoia [c] Dilovi Kahil [d] SutradaraAi ManafPemeran Lucky Perdana Christ Laurent Melodi Prima Ari Wibowo Baron Yusuf Joy Octaviano Niki Tirta Ricky Cuaca Reza Aditya Yuco Avarro Atiq Rahmant Voke Victoria Jill Gladys Verlita Evelyn Ratu Felisha Benny Ruswandi Claudy Putry Nina Jane Penggubah lagu temaJamrudLagu pembukaBerkait Rakit oleh J...