Error detection and correction (original) (raw)

About DBpedia

كشف الأخطاء وتصحيحها (بالإنجليزية: Error detection and correction)‏ ويختصر إلى ECC ، في نظرية المعلومات ونظرية الترميز وبعض تطبيقات علم الحاسوب والاتصال عن بعد، تعد عملية كشف الأخطاء وتصحيحها أو التحكم في الأخطاء بمثابة تقنية تتيح إمكانية التوصيل الموثوق لـ البيانات الرقمية بدلاً من غير الموثوقة. وتطبق هذه التقانات حصرا على الشبكات الرقمية دون الشبكات التماثلية وتلك إحدى المعايير التي رسخت بناء الشبكات الرقمية وأزاحت الشبكات التماثلية. وتتعرض كثير من قنوات الاتصال لـ مما قد يتسبب في حدوث أخطاء أثناء نقل البيانات من المصدر إلى المتلقي. وتساعد تقنيات كشف الأخطاء في اكتشاف تلك الأخطاء، بينما تسهم تقنيات تصحيح الأخطاء في إعادة إنشاء البيانات الأصلية.

thumbnail

Property Value
dbo:abstract Detekce a oprava chyb nebo zjišťování a oprava chyb (anglicky Error detection and correction, EDAC), v širším rámci řízení zabezpečení (anglicky Error control) v teorii informace a teorii kódování s aplikacemi v telekomunikacích a matematické informatice jsou techniky, které umožňují spolehlivý přenos digitálních dat pomocí nespolehlivých komunikačních kanálů. Komunikační kanály jsou ovlivňovány šumem a rušením, a proto může docházet k narušování přenosu dat mezi odesilatelem a příjemcem. Zatímco techniky detekce chyb umožňují odhalovat chyby při přenosu (oprava se zajistí opakováním přenosu), techniky opravy chyb umožňují zrekonstruovat původní data narušená přenosem. Podobné techniky se používají také pro ukládání dat. (cs) كشف الأخطاء وتصحيحها (بالإنجليزية: Error detection and correction)‏ ويختصر إلى ECC ، في نظرية المعلومات ونظرية الترميز وبعض تطبيقات علم الحاسوب والاتصال عن بعد، تعد عملية كشف الأخطاء وتصحيحها أو التحكم في الأخطاء بمثابة تقنية تتيح إمكانية التوصيل الموثوق لـ البيانات الرقمية بدلاً من غير الموثوقة. وتطبق هذه التقانات حصرا على الشبكات الرقمية دون الشبكات التماثلية وتلك إحدى المعايير التي رسخت بناء الشبكات الرقمية وأزاحت الشبكات التماثلية. وتتعرض كثير من قنوات الاتصال لـ مما قد يتسبب في حدوث أخطاء أثناء نقل البيانات من المصدر إلى المتلقي. وتساعد تقنيات كشف الأخطاء في اكتشاف تلك الأخطاء، بينما تسهم تقنيات تصحيح الأخطاء في إعادة إنشاء البيانات الأصلية. (ar) La detecció i correcció d'errors en informàtica i teoria de la informació és l'ús de mètodes per detectar i corregir errors en la transmissió i emmagatzematge de dades. En el cas de la transmissió, això també inclou la retransmissió selectiva de segments de dades incorrectes. Els mètodes de detecció i correcció d'errors requereixen l'ús de bits redundants. En general, calen més bits redundants per la correcció que per la detecció d'errors. És una tècnica de codificació basada en la redundància. Està destinada a corregir els errors de transmissió d'una informació (anomenada sovint missatge) sobre un canal de comunicació poc fiable. La teoria de codis correctors no es limita només a les comunicacions clàssiques (ràdio, cable coaxial, fibra òptica, etcètera.) sinó també als suports per a l'emmagatzematge com els discs compactes, la memòria RAM i altres aplicacions on la integritat de les dades és important. (ca) Με τον όρο ανίχνευση και διόρθωση σφαλμάτων αναφερόμαστε σε ένα σύνολο μεθόδων οι οποίες επιτρέπουν την αποτίμηση της ακεραιότητας κάποιων δεδομένων, τα οποία π.χ. έχουν μεταδοθεί μέσω κάποιου τηλεπικοινωνιακού καναλιού, και προαιρετικά την επιδιόρθωση των δεδομένων αυτών σε περίπτωση που εντοπιστεί βλάβη της ακεραιότητάς τους. Υπάρχουν πολλαπλοί τρόποι και αλγόριθμοι για να επιτευχθεί κάτι τέτοιο, συνήθως μαθηματικά θεμελιωμένοι στη θεωρία πληροφοριών, οι οποίοι όπως είναι φανερό βρίσκουν μεγάλη εφαρμογή στις τηλεπικοινωνίες και στην πληροφορική. (el) In information theory and coding theory with applications in computer science and telecommunication, error detection and correction (EDAC) or error control are techniques that enable reliable delivery of digital data over unreliable communication channels. Many communication channels are subject to channel noise, and thus errors may be introduced during transmission from the source to a receiver. Error detection techniques allow detecting such errors, while error correction enables reconstruction of the original data in many cases. (en) En matemáticas, informática y teoría de la información, la detección y corrección de errores es una importante práctica para el mantenimiento e integridad de los datos a través de diferentes procedimientos y dispositivos como medios de almacenamiento confiables.​Se considera como precursor de este tipo de tecnologías el Acme Comodity and Phrase Code usado en los telegramas (es) Fehlerkorrekturverfahren, auch Error Correcting Code oder Error Checking and Correction (ECC), dienen dazu, Fehler bei der Speicherung und Übertragung von Daten zu erkennen und möglichst zu korrigieren. Fehlererkennungsverfahren beschränken sich auf das Feststellen, ob ein Fehler vorliegt. Dazu wird vor der Datenspeicherung oder Übertragung den Nutzdaten zusätzliche Redundanz hinzugefügt, meist in Form zusätzlicher Bits, die auf der Zielseite zum Erkennen von Fehlern und zum Bestimmen der Fehlerposition(en) genutzt wird. (de) Matematikan, informatikan eta informazio-teorian, erroreen detekzioa eta zuzenketa teknika garrantzitsua da datuen integritatea ziurtatzeko. Hainbat prozedura eta gailu erabiltzen dira horretarako. Hainbat ordenagailuren eta dispositiboren arteko komunikazio etengabea, askotan datu-komunikaziorako diseinatu gabeko kanalen bitartez (telefono-lineak esaterako), zarata sor dezake, eta horren ondorioz erroreak. Datuen integritatea ziurtatzeko lortu behar da erroreak hautematea, eta ahal den neurrian zuzentzea (edo komunikazioa errepikatzea). Erroreak detektatu eta zuzendu ahal izateko transmititutako datu-blokeetan erredundantzia txertatzen da, bit gehigarriak barneratuz. Oinarrizko bi estrategia garatu dira erroreen detekzioari eta zuzenketari begira: * Datu-bloke bakoitzean informazio erredundante nahikoa sartzea bit okerrak detektatu eta zuzendu ahal izateko. Erroreak zuzentzeko kodeak erabiltzen dira kasu horretan. * Datu-bloke bakoitzean erroreak detektatzeko behar den informazio erredundantea bakarrik sartzea. Kasu horretan, erredundantzia-biten kopurua txikiagoa da. Akatsak detektatzeko kodeak erabiltzen dira honetarako. (eu) Un code correcteur, souvent désigné par le sigle anglais ECC (de l'anglais : error-correcting code), aussi appelé code correcteur d'erreur(s) ou code de correction d'erreur(s) (CCE), est une technique de codage basée sur la redondance. Elle est destinée à corriger les erreurs de transmission d'une information (plus souvent appelée message) sur un canal de communication peu fiable. La théorie des codes correcteurs ne se limite pas qu'aux communications classiques (radio, câble coaxial, fibre optique, etc.) mais également aux supports pour le stockage comme les disques compacts, la mémoire vive et d'autres applications où la garantie de l'intégrité des données est importante. (fr) La rilevazione e correzione dell'errore, in matematica, informatica, telecomunicazioni, e teoria dell'informazione, ha grande importanza pratica nel mantenimento dell'integrità dell'informazione nei sistemi con un canale rumoroso, o nei dispositivi per l'immagazzinamento dei dati caratterizzati da una scarsa affidabilità. (it) 오류 검출 정정(誤謬檢出訂正) 또는 오류 제어(誤謬制御)는 컴퓨터 과학과 전기 통신 분야 응용에서의 정보 이론과 코딩 이론에서 신뢰할 수 없는 통신 채널 위에서 디지털 데이터를 신뢰성 있게 전달하는 기술이다. 일반적인 정의는 다음과 같다. * 오류 검출은 전달자가 수신자에게 전달하는 동안 노이즈나 다른 장애로 인하여 생긴 오류를 감지하는 것이다. * 오류 정정은 오류를 감지하고 원본 데이터를 다시 구축하는 것이다. (ko) 誤り検出訂正（あやまりけんしゅつていせい）またはエラー検出訂正 (error detection and correction/error check and correct) とは、データに符号誤り（エラー）が発生した場合にそれを検出、あるいは検出し訂正（前方誤り訂正）することである。検出だけをする誤り検出またはエラー検出と、検出し訂正する誤り訂正またはエラー訂正を区別することもある。また改竄検出を含める場合も含めない場合もある。誤り検出訂正により、記憶装置やデジタル通信・信号処理の信頼性が確保されている。 (ja) 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. Foutdetectieis het detecteren van fouten veroorzaakt door ruis of andere storingsbronnen tijdens de transmissie van de zender naar de ontvanger.Foutcorrectieis 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. (nl) Kodowanie korekcyjne lub kodowanie korygujące (ang. ECC – error correction coding, FEC – forward error correction) – technika dodawania nadmiarowości do transmitowanych cyfrowo informacji. Umożliwia całkowitą lub częściową detekcję i korekcję błędów powstałych w wyniku zakłóceń. Dzięki temu nie ma potrzeby wykorzystywania kanału zwrotnego, do poinformowania nadawcy o błędzie i konieczności ponownego przesłania informacji. Kodowanie korekcyjne jest więc wykorzystywane wtedy, gdy retransmisja jest kosztowna, kłopotliwa lub niemożliwa, np. ze względu na ograniczenia czasowe. (pl) En felrättande kod används vid lagring eller överföring av digitala data för att identifiera bitfel och med stor sannolikhet rätta ("gissa") felen. Således kan man minska bitfel (bit error rate). Tillämpningsexempel vid protokoll för forward error correction (FEC) vid trådlös kommunikation, särskilt broadcasting där en backkanal saknas, och vid bredbandsmodem, där bitfel är vanligt förekommande. Den är särskilt användbar vid broadcasting, där backkanal och omsändning inte är möjlig, samt vid lagringsmedia såsom CD-ROM. Ett exempel på felrättande kodning är hammingkoden. Felrättande koder skall inte sammanblandas med , som kan användas vid protokoll för automatisk omsändning (automatic repeat request, ARQ), exempelvis i TCP-protokollet, men även används i protokoll som ignorerar felaktiga datapaket, exempelvis Ethernet, IP och UDP. Automatisk omsändning kan inte användas om backkanal saknas, exempelvis vid broadcasting och lagringsmedia såsom CD-ROM, varför felrättande koder då är vanliga. Vid kommunikation där bitfel är vanligt förekommande, såsom trådlös kommunikation och bredbandsmodem, är ARQ ineffektivt, varför felrättande koder är att föredra. Om antalet bitfel blir stort kan man inte använda den felrättande koden för att rätta fel, men man kan använda den som felupptäckande kod, det vill säga man kan med stor sannolikhet detektera att ett antal fel har uppstått i ett block av data men inte säga exakt vilka bitar som är felaktiga och vad det korrekta värdet skulle vara. I ett vanligt förekommande skolexempel på felrättande kod bygger man på antagandet att ett enda fel i en datamängd av en given storlek kan uppstå någorlunda ofta, medan två fel i samma datamängd är mycket ovanligt och sannolikheten att tre fel skall uppstå samtidigt är försumbar. (sv) Em matemática, ciência da computação e telecomunicações detecção e correcção de erros é um assunto de grande importância e relevância na manutenção da integridade dos dados em canais com ruído ou em sistemas de armazenamento não imunes a falhas. Em um sistema de comunicação pode se dizer que é normal a ocorrência de erros, pois funciona por troca de mensagens a todo instante de um local com outro. Os erros podem ser causados por interferências eletromagnéticas, envelhecimento de componentes, curto-circuito, que acabam afetando as mensagens, fazendo com que, por exemplo, um “0” seja enviado, e na transmissão acaba sendo transformado em “1”, ou seja, receptor recebe informação diferente daquela que foi enviada. Abaixo, serão vistas formas de tratar os erros, que seria utilizar métodos que bits aos códigos, a fim de detectar e corrigir erros. (pt) Контроль ошибок — комплекс методов обнаружения и исправления ошибок в данных при их записи и воспроизведении или передаче по линиям связи. Контроль целостности данных и исправление ошибок — важные задачи на многих уровнях работы с информацией (в частности, физическом, канальном, транспортном уровнях сетевой модели OSI) в связи с тем, что в процессе хранения данных и передачи информации по сетям связи неизбежно возникают ошибки. Различные области применения контроля ошибок диктуют различные требования к используемым стратегиям и кодам. В системах связи возможны несколько стратегий борьбы с ошибками: * обнаружение ошибок в блоках данных и автоматический запрос повторной передачи повреждённых блоков — этот подход применяется, в основном, на канальном и транспортном уровнях; * обнаружение ошибок в блоках данных и отбрасывание повреждённых блоков — такой подход иногда применяется в системах потокового мультимедиа, где важна задержка передачи и нет времени на повторную передачу; * упреждающая коррекция ошибок добавляет к передаваемой информации такие дополнительные данные, которые позволяют исправить ошибки без дополнительного запроса. В контроле ошибок, как правило, используется помехоустойчивое кодирование — кодирование данных при записи или передаче и декодирование при считывании или получении при помощи корректирующих кодов, которые и позволяют обнаружить и, возможно, исправить ошибки в данных. Алгоритмы помехоустойчивого кодирования в различных приложениях могут быть реализованы как программно, так и аппаратно. Современное развитие корректирующих кодов приписывают Ричарду Хэммингу с 1947 года. Описание кода Хэмминга появилось в статье Клода Шеннона «Математическая теория связи» и было обобщено Марселем Голеем. (ru) 在计算机科学和通信的信息论和编码理论应用中，错误检测和纠正（英語：error detection and correction）或错误控制（error control）是在不可靠的通信信道上可靠地传送数字数据的技术。许多通信信道会经受信道噪声，因此可能在源至接收器的传输期间引入错误。错误检测技术能够检测这样的错误，而错误纠正能在不少情况下重建原始数据。 (zh) Ви́явлення помилок в техніці зв'язку — дія, спрямована на контроль цілісності даних при запису / відтворенні інформації або при її передачі по лініях зв'язку. Виправлення помилок (корекція помилок) — процедура відновлення інформації після читання її з пристрою зберігання або каналу зв'язку. Для виявлення помилок використовують коди виявлення помилок, для виправлення — коригувальні коди (коди, що виправляють помилки, коди з корекцією помилок, завадостійкі коди). К. Шеннон сформулював теорему для випадку передачі дискретної інформації з каналу із завадами, яка стверджує, що ймовірність помилкового декодування прийнятих сигналів може бути забезпечена як завгодно малою шляхом вибору відповідного способу кодування сигналів. Під завадостійкими кодами розуміють коди, що дозволяють виявляти або виявляти і виправляти помилки, які виникають у результаті впливу завад. Завадостійкість кодування забезпечується за рахунок введення надмірності в кодові комбінації, тобто за рахунок того, що не всі символи в кодових комбінаціях використовуються для передачі інформації. (uk)
dbo:thumbnail wiki-commons:Special:FilePath/Reed–Solomon_error_co..._Lisa_LroLrLasercomFig4.jpg?width=300
dbo:wikiPageExternalLink http://www.inference.phy.cam.ac.uk/mackay/itila/ http://www.fiala.me/pubs/papers/sc12-redmpi.pdf http://pdos.csail.mit.edu/papers/softecc:ddopson-meng/softecc_ddopson-meng.pdf http://www.fiala.me/pubs/papers/libsdc11.pdf http://www.eccpage.com/
dbo:wikiPageID 10375 (xsd:integer)
dbo:wikiPageLength 34237 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1124362019 (xsd:integer)
dbo:wikiPageWikiLink dbr:Preimage_attack dbr:Prentice_Hall dbr:Saturn dbc:Capacity-approaching_codes dbr:Modulation dbr:Triple_modular_redundancy dbr:Selective_Repeat_ARQ dbr:Block_code dbr:Remainder dbr:Richard_Hamming dbr:Cyclic_redundancy_check dbr:Uranus dbr:Verhoeff_algorithm dbr:Voyager_1 dbr:Voyager_2 dbr:Dead_Sea_Scrolls dbr:Deterministic_algorithm dbr:Dynamic_random-access_memory dbr:ECC_memory dbr:Information_rate dbr:RAID dbr:Link_adaptation dbr:List_of_hash_functions dbr:Compact_disc dbr:Computer_network dbr:Conventional_PCI dbr:Cosmic_ray dbr:Masoretic_Text dbr:Error_correction_code dbr:Low-density_parity-check_code dbr:Noise_(electronics) dbr:Numbers_station dbr:Optimal_rectangular_code dbr:Claude_Shannon dbr:Gaussian_function dbr:Modular_arithmetic dbr:Consultative_Committee_for_Space_Data_Systems dbr:Convolutional_code dbr:Copyist dbr:Cross-interleaved_Reed–Solomon_coding dbr:Damm_algorithm dbc:Computer_errors dbr:Berger_code dbr:Linux_kernel dbr:Magnetic_tape_data_storage dbr:Single-event_upset dbr:Communication_channel dbr:Computer_science dbr:ZFS dbr:Network_packet dbr:Parity_file dbr:TCP/IP dbr:Masoretes dbr:Btrfs dbr:Timeout_(computing) dbr:Data_integrity dbr:Data_scrubbing dbr:Wi-Fi dbr:Divisor dbr:Hash_function dbr:Latency_(engineering) dbr:Link_layer dbr:Transponder dbr:Fiber-optic_communication dbr:File_format dbr:Finite_field dbr:Flash_memory dbr:Fountain_code dbr:Cellular_network dbr:Check_digit dbr:Checksum dbr:Forward_error_correction dbr:Frame_(networking) dbr:Go-Back-N_ARQ dbr:Transmission_Control_Protocol dbr:Network_congestion dbr:Ones'_complement dbr:Marcel_J._E._Golay dbr:Luhn_algorithm dbr:Redundancy_(information_theory) dbr:Reliability_(computer_networking) dbr:Return_channel dbr:Group_coded_recording dbr:Hamming_code dbr:Hamming_distance dbr:Hard_disk_drives dbr:Hebrew_Bible dbr:Backchannel dbr:Backward_channel dbr:Telecommunication dbr:Hybrid_automatic_repeat_request dbr:ARQ-E dbr:ARQ-M dbc:Error_detection_and_correction dbr:Jupiter dbr:Binary_Golay_code dbr:Binary_erasure_channel dbr:Block_(telecommunications) dbr:Code_rate dbr:Coding_theory dbr:High-definition_television dbr:Turbo_code dbr:Soft_error dbr:Digital_data dbr:Dividend dbr:Automatic_repeat_request dbr:Burst_error dbr:Burst_error-correcting_code dbr:Polynomial_long_division dbr:Polynomial_time dbr:Maximum_likelihood_decoding dbr:Memoryless dbr:IPv4 dbr:IPv4_header_checksum dbr:IPv6 dbr:Information_theory dbr:Neptune dbr:Operating_system dbr:Reed–Muller_code dbr:Channel_capacity dbr:Longitudinal_redundancy_check dbr:Message_authentication_code dbr:Signal-to-noise_ratio dbr:Memory_scrubbing dbr:User_Datagram_Protocol dbr:Stop-and-wait_ARQ dbr:Ethernet_frame dbr:Systematic_code dbr:Viterbi_decoder dbr:Channel_noise dbr:Repetition_code dbr:Multidimensional_parity-check_code dbr:Physical_layer dbr:Transverse_redundancy_check dbr:Minimum_distance_coding dbr:LDPC_code dbr:Archive_formats dbr:Reed–Solomon_code dbr:Hard_disk dbr:Fountain_codes dbr:Channel_model dbr:Hybrid_ARQ dbr:David_J.C._MacKay dbr:Concatenated_code dbr:Three-way_handshake dbr:Error-correcting_code dbr:CRC32 dbr:Network_routing dbr:Network_stack dbr:Shannon's_theorem dbr:File:Reed–Solomon_error_correction_Mona_Lisa_LroLrLasercomFig4.jpg dbr:Wiktionary:stich
dbp:wikiPageUsesTemplate dbt:About dbt:Anchor dbt:Cite_book dbt:Distinguish dbt:Main dbt:More_citations_needed dbt:Reflist dbt:Short_description dbt:Slink dbt:Specify
dct:subject dbc:Computer_errors dbc:Error_detection_and_correction
gold:hypernym dbr:Techniques
rdf:type owl:Thing dbo:Weapon
rdfs:comment كشف الأخطاء وتصحيحها (بالإنجليزية: Error detection and correction)‏ ويختصر إلى ECC ، في نظرية المعلومات ونظرية الترميز وبعض تطبيقات علم الحاسوب والاتصال عن بعد، تعد عملية كشف الأخطاء وتصحيحها أو التحكم في الأخطاء بمثابة تقنية تتيح إمكانية التوصيل الموثوق لـ البيانات الرقمية بدلاً من غير الموثوقة. وتطبق هذه التقانات حصرا على الشبكات الرقمية دون الشبكات التماثلية وتلك إحدى المعايير التي رسخت بناء الشبكات الرقمية وأزاحت الشبكات التماثلية. وتتعرض كثير من قنوات الاتصال لـ مما قد يتسبب في حدوث أخطاء أثناء نقل البيانات من المصدر إلى المتلقي. وتساعد تقنيات كشف الأخطاء في اكتشاف تلك الأخطاء، بينما تسهم تقنيات تصحيح الأخطاء في إعادة إنشاء البيانات الأصلية. (ar) Με τον όρο ανίχνευση και διόρθωση σφαλμάτων αναφερόμαστε σε ένα σύνολο μεθόδων οι οποίες επιτρέπουν την αποτίμηση της ακεραιότητας κάποιων δεδομένων, τα οποία π.χ. έχουν μεταδοθεί μέσω κάποιου τηλεπικοινωνιακού καναλιού, και προαιρετικά την επιδιόρθωση των δεδομένων αυτών σε περίπτωση που εντοπιστεί βλάβη της ακεραιότητάς τους. Υπάρχουν πολλαπλοί τρόποι και αλγόριθμοι για να επιτευχθεί κάτι τέτοιο, συνήθως μαθηματικά θεμελιωμένοι στη θεωρία πληροφοριών, οι οποίοι όπως είναι φανερό βρίσκουν μεγάλη εφαρμογή στις τηλεπικοινωνίες και στην πληροφορική. (el) In information theory and coding theory with applications in computer science and telecommunication, error detection and correction (EDAC) or error control are techniques that enable reliable delivery of digital data over unreliable communication channels. Many communication channels are subject to channel noise, and thus errors may be introduced during transmission from the source to a receiver. Error detection techniques allow detecting such errors, while error correction enables reconstruction of the original data in many cases. (en) En matemáticas, informática y teoría de la información, la detección y corrección de errores es una importante práctica para el mantenimiento e integridad de los datos a través de diferentes procedimientos y dispositivos como medios de almacenamiento confiables.​Se considera como precursor de este tipo de tecnologías el Acme Comodity and Phrase Code usado en los telegramas (es) Fehlerkorrekturverfahren, auch Error Correcting Code oder Error Checking and Correction (ECC), dienen dazu, Fehler bei der Speicherung und Übertragung von Daten zu erkennen und möglichst zu korrigieren. Fehlererkennungsverfahren beschränken sich auf das Feststellen, ob ein Fehler vorliegt. Dazu wird vor der Datenspeicherung oder Übertragung den Nutzdaten zusätzliche Redundanz hinzugefügt, meist in Form zusätzlicher Bits, die auf der Zielseite zum Erkennen von Fehlern und zum Bestimmen der Fehlerposition(en) genutzt wird. (de) La rilevazione e correzione dell'errore, in matematica, informatica, telecomunicazioni, e teoria dell'informazione, ha grande importanza pratica nel mantenimento dell'integrità dell'informazione nei sistemi con un canale rumoroso, o nei dispositivi per l'immagazzinamento dei dati caratterizzati da una scarsa affidabilità. (it) 오류 검출 정정(誤謬檢出訂正) 또는 오류 제어(誤謬制御)는 컴퓨터 과학과 전기 통신 분야 응용에서의 정보 이론과 코딩 이론에서 신뢰할 수 없는 통신 채널 위에서 디지털 데이터를 신뢰성 있게 전달하는 기술이다. 일반적인 정의는 다음과 같다. * 오류 검출은 전달자가 수신자에게 전달하는 동안 노이즈나 다른 장애로 인하여 생긴 오류를 감지하는 것이다. * 오류 정정은 오류를 감지하고 원본 데이터를 다시 구축하는 것이다. (ko) 誤り検出訂正（あやまりけんしゅつていせい）またはエラー検出訂正 (error detection and correction/error check and correct) とは、データに符号誤り（エラー）が発生した場合にそれを検出、あるいは検出し訂正（前方誤り訂正）することである。検出だけをする誤り検出またはエラー検出と、検出し訂正する誤り訂正またはエラー訂正を区別することもある。また改竄検出を含める場合も含めない場合もある。誤り検出訂正により、記憶装置やデジタル通信・信号処理の信頼性が確保されている。 (ja) Kodowanie korekcyjne lub kodowanie korygujące (ang. ECC – error correction coding, FEC – forward error correction) – technika dodawania nadmiarowości do transmitowanych cyfrowo informacji. Umożliwia całkowitą lub częściową detekcję i korekcję błędów powstałych w wyniku zakłóceń. Dzięki temu nie ma potrzeby wykorzystywania kanału zwrotnego, do poinformowania nadawcy o błędzie i konieczności ponownego przesłania informacji. Kodowanie korekcyjne jest więc wykorzystywane wtedy, gdy retransmisja jest kosztowna, kłopotliwa lub niemożliwa, np. ze względu na ograniczenia czasowe. (pl) 在计算机科学和通信的信息论和编码理论应用中，错误检测和纠正（英語：error detection and correction）或错误控制（error control）是在不可靠的通信信道上可靠地传送数字数据的技术。许多通信信道会经受信道噪声，因此可能在源至接收器的传输期间引入错误。错误检测技术能够检测这样的错误，而错误纠正能在不少情况下重建原始数据。 (zh) La detecció i correcció d'errors en informàtica i teoria de la informació és l'ús de mètodes per detectar i corregir errors en la transmissió i emmagatzematge de dades. En el cas de la transmissió, això també inclou la retransmissió selectiva de segments de dades incorrectes. Els mètodes de detecció i correcció d'errors requereixen l'ús de bits redundants. En general, calen més bits redundants per la correcció que per la detecció d'errors. (ca) Detekce a oprava chyb nebo zjišťování a oprava chyb (anglicky Error detection and correction, EDAC), v širším rámci řízení zabezpečení (anglicky Error control) v teorii informace a teorii kódování s aplikacemi v telekomunikacích a matematické informatice jsou techniky, které umožňují spolehlivý přenos digitálních dat pomocí nespolehlivých komunikačních kanálů. Komunikační kanály jsou ovlivňovány šumem a rušením, a proto může docházet k narušování přenosu dat mezi odesilatelem a příjemcem. Zatímco techniky detekce chyb umožňují odhalovat chyby při přenosu (oprava se zajistí opakováním přenosu), techniky opravy chyb umožňují zrekonstruovat původní data narušená přenosem. (cs) Matematikan, informatikan eta informazio-teorian, erroreen detekzioa eta zuzenketa teknika garrantzitsua da datuen integritatea ziurtatzeko. Hainbat prozedura eta gailu erabiltzen dira horretarako. Hainbat ordenagailuren eta dispositiboren arteko komunikazio etengabea, askotan datu-komunikaziorako diseinatu gabeko kanalen bitartez (telefono-lineak esaterako), zarata sor dezake, eta horren ondorioz erroreak. Oinarrizko bi estrategia garatu dira erroreen detekzioari eta zuzenketari begira: (eu) Un code correcteur, souvent désigné par le sigle anglais ECC (de l'anglais : error-correcting code), aussi appelé code correcteur d'erreur(s) ou code de correction d'erreur(s) (CCE), est une technique de codage basée sur la redondance. Elle est destinée à corriger les erreurs de transmission d'une information (plus souvent appelée message) sur un canal de communication peu fiable. (fr) 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. (nl) Контроль ошибок — комплекс методов обнаружения и исправления ошибок в данных при их записи и воспроизведении или передаче по линиям связи. Контроль целостности данных и исправление ошибок — важные задачи на многих уровнях работы с информацией (в частности, физическом, канальном, транспортном уровнях сетевой модели OSI) в связи с тем, что в процессе хранения данных и передачи информации по сетям связи неизбежно возникают ошибки. Различные области применения контроля ошибок диктуют различные требования к используемым стратегиям и кодам. (ru) Em matemática, ciência da computação e telecomunicações detecção e correcção de erros é um assunto de grande importância e relevância na manutenção da integridade dos dados em canais com ruído ou em sistemas de armazenamento não imunes a falhas. Abaixo, serão vistas formas de tratar os erros, que seria utilizar métodos que bits aos códigos, a fim de detectar e corrigir erros. (pt) En felrättande kod används vid lagring eller överföring av digitala data för att identifiera bitfel och med stor sannolikhet rätta ("gissa") felen. Således kan man minska bitfel (bit error rate). Tillämpningsexempel vid protokoll för forward error correction (FEC) vid trådlös kommunikation, särskilt broadcasting där en backkanal saknas, och vid bredbandsmodem, där bitfel är vanligt förekommande. Den är särskilt användbar vid broadcasting, där backkanal och omsändning inte är möjlig, samt vid lagringsmedia såsom CD-ROM. Ett exempel på felrättande kodning är hammingkoden. (sv) Ви́явлення помилок в техніці зв'язку — дія, спрямована на контроль цілісності даних при запису / відтворенні інформації або при її передачі по лініях зв'язку. Виправлення помилок (корекція помилок) — процедура відновлення інформації після читання її з пристрою зберігання або каналу зв'язку. Для виявлення помилок використовують коди виявлення помилок, для виправлення — коригувальні коди (коди, що виправляють помилки, коди з корекцією помилок, завадостійкі коди). (uk)
rdfs:label Error detection and correction (en) كشف الأخطاء وتصحيحها (ar) Detector i corrector d'errors (ca) Detekce a oprava chyb (cs) Fehlerkorrekturverfahren (de) Ανίχνευση και διόρθωση σφαλμάτων (el) Detección y corrección de errores (es) Errore-detekzio (eu) Code correcteur (fr) Rilevazione e correzione d'errore (it) 誤り検出訂正 (ja) 오류 검출 정정 (ko) Foutdetectie en -correctie (nl) Kodowanie korekcyjne (pl) Detecção e correção de erros (pt) Felrättande kod (sv) Контроль ошибок (ru) 错误检测与纠正 (zh) Виявлення та виправлення помилок (uk)
owl:differentFrom dbr:Error_handling
owl:sameAs freebase:Error detection and correction wikidata:Error detection and correction dbpedia-ar:Error detection and correction http://ast.dbpedia.org/resource/Deteición_y_correición_d'errores dbpedia-az:Error detection and correction dbpedia-be:Error detection and correction dbpedia-ca:Error detection and correction dbpedia-cs:Error detection and correction dbpedia-de:Error detection and correction dbpedia-el:Error detection and correction dbpedia-es:Error detection and correction dbpedia-eu:Error detection and correction dbpedia-fa:Error detection and correction dbpedia-fi:Error detection and correction dbpedia-fr:Error detection and correction http://hi.dbpedia.org/resource/त्रुटि_संसूचन_और_सुधार dbpedia-hu:Error detection and correction dbpedia-it:Error detection and correction dbpedia-ja:Error detection and correction dbpedia-ko:Error detection and correction dbpedia-la:Error detection and correction http://lv.dbpedia.org/resource/Kļūdu_kontrole dbpedia-nl:Error detection and correction dbpedia-nn:Error detection and correction dbpedia-pl:Error detection and correction dbpedia-pt:Error detection and correction dbpedia-ru:Error detection and correction dbpedia-simple:Error detection and correction dbpedia-sr:Error detection and correction dbpedia-sv:Error detection and correction dbpedia-sw:Error detection and correction dbpedia-th:Error detection and correction dbpedia-tr:Error detection and correction dbpedia-uk:Error detection and correction dbpedia-zh:Error detection and correction https://global.dbpedia.org/id/8uE4
prov:wasDerivedFrom wikipedia-en:Error_detection_and_correction?oldid=1124362019&ns=0
foaf:depiction wiki-commons:Special:FilePath/Reed–Solomon_error_correction_Mona_Lisa_LroLrLasercomFig4.jpg
foaf:isPrimaryTopicOf wikipedia-en:Error_detection_and_correction
is dbo:wikiPageDisambiguates of dbr:EDAC
is dbo:wikiPageRedirects of dbr:Redundancy_check dbr:Error_checking_and_correcting dbr:Error_detection_&_correction dbr:Bluesmoke_(Linux) dbr:Error_detecting_code dbr:EDAC_(Linux) dbr:Error-correcting dbr:Error-correction dbr:Error-detecting_code dbr:Error-detecting_system dbr:Error_Checking_and_Correcting dbr:Error_Control_Coding dbr:Error_Correction dbr:Error_Detection dbr:Error_checking dbr:Error_coding dbr:Error_control dbr:Error_correction dbr:Error_correction_and_detection dbr:Error_detection dbr:Error_detection_code dbr:Error_detection_coding dbr:Error_detector dbr:Error_recovery
is dbo:wikiPageWikiLink of dbr:Profinet dbr:List_of_VIA_chipsets dbr:List_of_file_systems dbr:MIDI dbr:Memory_ProteXion dbr:Memory_controller dbr:SandForce dbr:1950_in_science dbr:Bas_Edixhoven dbr:Bell_Labs dbr:Anti-tromboning dbr:Approximate_computing dbr:Archive_file dbr:Permutation dbr:Cyclic_code dbr:Cyclic_redundancy_check dbr:DEC_7000_AXP_and_DEC_10000_AXP dbr:Decoding_methods dbr:ECC_memory dbr:Internet_protocol_suite dbr:Lincoln_Experimental_Satellite dbr:PowerPC_e600 dbr:Communication_during_the_September_11_attacks dbr:Cross-cutting_concern dbr:Analog_signal dbr:Analogue_electronics dbr:Error_Detection_and_Handling dbr:Error_correction_code dbr:Errors_and_residuals dbr:Noise_(electronics) dbr:QCDOC dbr:Frank_Heart dbr:GeForce_400_series dbr:Glossary_of_basketball_terms dbr:Glossary_of_computer_science dbr:Goppa_code dbr:Mutually_orthogonal_Latin_squares dbr:Constant-weight_code dbr:Redundancy_check dbr:Antenna_(radio) dbr:Berger_code dbr:Berlekamp's_algorithm dbr:List_of_7400-series_integrated_circuits dbr:MPEG_transport_stream dbr:Machine_Check_Architecture dbr:Collision_resistance dbr:Communication dbr:Communication_protocol dbr:CompactFlash dbr:Compact_Disc_and_DVD_copy_protection dbr:Computer_data_storage dbr:Computer_engineering_compendium dbr:Computer_science dbr:Demodulation dbr:Fault_tolerance dbr:Fully_Buffered_DIMM dbr:Hamming_space dbr:Network_packet dbr:Parchive dbr:Parity_bit dbr:Majority_logic_decoding dbr:Subhash_Kak dbr:C0_and_C1_control_codes dbr:Data_communication dbr:Data_corruption dbr:Data_link_layer dbr:Data_redundancy dbr:Data_scrubbing dbr:Disk_formatting dbr:Distributed_data_store dbr:HTML_Working_Group dbr:Hadamard_code dbr:Hartmann_Neuron dbr:Header_check_sequence dbr:Error_checking_and_correcting dbr:Error_detection_&_correction dbr:Justesen_code dbr:Line-of-sight_propagation dbr:Permutation_polynomial dbr:ALi_Corporation dbr:Advanced_Systems_Format dbr:DDR_SDRAM dbr:Data_degradation dbr:Data_recovery dbr:Data_striping dbr:Dvdisaster dbr:Alternant_code dbr:Error dbr:Folding@home dbr:Check_digit dbr:Bluesmoke_(Linux) dbr:Digital_electronics dbr:Digital_recording dbr:Failure_transparency dbr:Frame_(linear_algebra) dbr:KISS_(TNC) dbr:Transmission_Control_Protocol dbr:Mixed-signal_integrated_circuit dbr:List_of_Jewish_American_computer_scientists dbr:Error_detecting_code dbr:Preparata_code dbr:Quantum_error_correction dbr:Redundancy_(information_theory) dbr:Response_time_(technology) dbr:Universal_Product_Code dbr:1T-SRAM dbr:Gustave_Solomon dbr:HDMI dbr:Hamming_distance dbr:Hard_disk_drive dbr:Covering_code dbr:EDAC dbr:EDAC_(Linux) dbr:Shaping_codes dbr:Atari_Jaguar_CD dbr:Atari_Program_Recorder dbr:AMTOR dbr:AN_codes dbr:ARQ-M dbr:ATM_Adaptation_Layer_2 dbr:ATSC_tuner dbr:Advanced_Format dbr:Jeremy_Stone dbr:LEON dbr:LES-1 dbr:LES-2 dbr:LES-3 dbr:LES-4 dbr:Bit_stuffing dbr:Swype dbr:Code dbr:Coding_theory dbr:TPEG dbr:Soft_error dbr:Recovery_procedure dbr:Digital_data dbr:Digital_signal_processing dbr:Burst_error-correcting_code dbr:C2_error dbr:Pioneer_10 dbr:Solid-state_drive dbr:File_carving dbr:Information dbr:Information_theory dbr:MessagePad dbr:Microcom dbr:Open_NAND_Flash_Interface_Working_Group dbr:Optical_media_preservation dbr:Random-access_memory dbr:Redundancy_(engineering) dbr:Chaos_engineering dbr:SecureDataRecovery dbr:Self-criticism dbr:SGI_Challenge dbr:Long_code_(mathematics) dbr:Master_data_management dbr:Mobile_station dbr:Soft-in_soft-out_decoder dbr:Software-defined_radio dbr:Memory_scrubbing dbr:Sed_(disambiguation) dbr:Self-management_(computer_science) dbr:Wear_leveling dbr:Stop-and-wait_ARQ dbr:Euclidean_geometry dbr:Expander_code dbr:Experimental_mathematics dbr:IBM_z10 dbr:List_of_third-party_Micro_Channel_computers dbr:UNIVAC_LARC dbr:Polynomial_code dbr:Fleksy dbr:Multidimensional_parity-check_code dbr:Transmission_block dbr:Non-malleable_code dbr:Packet_processing dbr:Video_compression_picture_types dbr:Patrick_J._Miller dbr:Srivastava_code dbr:Squeezed_states_of_light dbr:Error-correcting dbr:Error-correction dbr:Error-detecting_code dbr:Error-detecting_system dbr:Error_Checking_and_Correcting dbr:Error_Control_Coding dbr:Error_Correction dbr:Error_Detection dbr:Error_checking dbr:Error_coding dbr:Error_control dbr:Error_correction dbr:Error_correction_and_detection dbr:Error_detection dbr:Error_detection_code dbr:Error_detection_coding dbr:Error_detector dbr:Error_recovery
is foaf:primaryTopic of wikipedia-en:Error_detection_and_correction