Coding theory (original) (raw)
La teoría de códigos es una especialidad matemática que trata de las leyes de la codificación de la información. A grandes rasgos, codificar es transformar una información en una señal convenida para su comunicación. Decodificar sería el proceso inverso y complementario del anterior por el cual la señal comunicada es transformada en la información original. El auge de las comunicaciones a partir de la segunda mitad del siglo XX motivó un fuerte desarrollo de la teoría de códigos.
| Property | Value |
|---|---|
| dbo:abstract | نظريه الترميز أو نظرية التكويد (بالإنجليزية: Coding theory) نظرية الترميز هي دراسة خصائص الرموز ونقاط القوه الخاصة بها من اجل تطبيقات محددة. وتستخدم الرموز لضغط البيانات، التشفير، تصحيح الخطأ، والشبكات. الرموز قد تمت دراستها من مختلف التخصصات العلميه مثل نظرية المعلومات، الهندسة الكهربائية، الرياضيات، اللغويات، وعلم الحاسوب لغرض تصميم طرق نقل البيانات فعالة وموثوق بها. هذا عادة ما ينطوي على إزالة التكرار وتصحيح أو الكشف عن أخطاء في البيانات المرسلة.هناك أربعة أنواع من الترميز: 1. * ضغط البيانات (أو مصدر الترميز) 2. * تصحيح الخطأ (أو قناة الترميز) 3. * تشفير الاكواد 4. * تكويد الخط محاولات الضغط للبيانات لضغط البيانات من مصدر من أجل إحالته بشكل أكثر كفاءة. على سبيل المثال، ضغط البيانات البريدي يجعل ملفات البيانات أصغر للحد من حركة المرور على الإنترنت. قد تدرس ضغط البيانات وتصحيح الخطأ في الجمع. ويضيف تصحيح الخطأ بيانات بت إضافيه لجعل نقل البيانات أكثر قوة للاضطرابات الحالية في قناة الإرسال. المستخدم العادي قد لا يكون على بينة من العديد من التطبيقات التي تستخدم تصحيح الخطأ. تستخدم اسطوانات الموسيقى المدمجه النموذجيه رمز ريد سولومون لتصحيح الخدوش والأتربة. في هذا التطبيق قناة الإرسال هي الاسطوانه المدمجه نفسها. أيضا استخدام الهواتف المحمولة تقنيات التكويد لتصحيح التلاشي والضوضاء من البث الإذاعي عالي التردد. تستخدم كل من أجهزة المودم للبيانات، الإرسال عبر الهاتف، ووكالة ناسا تقنيات تكويد القناه للحصول على البتات من خلالها، على سبيل المثال كود توربو واكواد LDPC . (ar) Teorie kódování (anglicky Coding theory) je studium vlastností kódů a jejich vhodnosti pro určité aplikace. Kódy se používají pro kompresi dat, kryptografii, detekci a opravu chyb, přenos dat a pro ukládání dat. Studiem kódů se zabývají různé obory, například teorie informace, elektrotechnika, matematika, lingvistika a matematická informatika; pro účel návrhu efektivních a spolehlivých metod přenosu dat, které typicky zahrnují odstranění redundance a detekci nebo opravu chyb v přenesených datech. Existují čtyři typy kódování: 1. * Komprese dat (neboli zdrojové kódování) 2. * Detekce a oprava chyb (neboli kanálové kódování) 3. * Kryptografické kódování 4. * Linkové kódování Komprese dat se snaží odstranit redundanci výchozích dat pro jejich co nejefektivnější přenos. Například komprimační algoritmus ZIP zmenšuje datové soubory, aby se zkrátila doba přenosu a ušetřil prostor na datovém médiu. Zkoumají se také . Detekce a oprava chyb přidává dodatečné datové bity, aby byl přenos dat robustnější vůči rušení v přenosovém kanálu. Běžný uživatel si často ani neuvědomuje, kde všude se používá oprava chyb. Typická hudební CD používají Reedovy–Solomonovy kódy pro potlačení vlivu škrábanců a prachu. V této aplikaci je přenosový kanál samotný kompaktní disk. Mobilní telefony také používají kódovací techniky pro potlačení vlivu a šumu vysokofrekvenčního rádiového přenosu. Datové modemy, telefonní přenosy a vesmírné sondy NASA využívají techniky kanálového kódování, například turbokódy a LDPC kódy, pro zabezpečení přenosu dat. (cs) La teoria de codis s'ocupa de trobar mètodes, anomenats codis. La seva funció és incrementar l'eficiència i reduir la taxa d'errors en la comunicació de dades sobre canals sorollosos fins al límit teòric del canal. Aquests codis poden classificar-se en tècniques de compressió de dades i tècniques en correcció d'errors. Un altre tipus de codis són els algorismes criptogràfics. No tots els sistemes de transmissió satisfan la condició de transmetre el senyal sense distorsió, de manera que la resposta no sempre és una rèplica exacta del senyal d'entrada. Les distorsions poden ser lineals, degut a la característica no ideal, sigui de magnitud, de fase o ambdues, o no lineals. Hi ha quatre tipus de codis, compressió de dades, criptografia, i detector i corrector d'errors. El funcionament d'aquests codis consisteix en l'enviament, junt amb la informació original, de redundància amb la que es pot deduir el que realment transmès, per exemple enviant dues còpies iguals: si el bit original o alguna de les còpies es rep malament, es pot corregir a partir dels altres dos. Es millora la qualitat de la informació rebuda, però a base de l'augment del cost d'enviament. (ca) Die Kodierungstheorie ist die mathematische Theorie der fehlererkennenden und -korrigierenden Codes. Solche Codes kommen dort zur Anwendung, wo digitale Daten gegen bei Übertragung oder Speicherung auftretende Fehler geschützt werden sollen. Beispiele sind die Kommunikation mit Objekten im Weltraum und das Speichern von Daten auf einer CD. Große Teile der Kodierungstheorie beruhen auf der Algebra, weshalb auch häufig der Begriff algebraische Kodierungstheorie benutzt wird, um eine klare Grenze zur verwandten Informationstheorie zu ziehen. Neben der Algebra kommen in der Kodierungstheorie auch Methoden aus der Kombinatorik, der Zahlentheorie sowie der endlichen Geometrie zum Einsatz (zum Beispiel Dichteste Kugelpackungen). (de) Coding theory is the study of the properties of codes and their respective fitness for specific applications. Codes are used for data compression, cryptography, error detection and correction, data transmission and data storage. Codes are studied by various scientific disciplines—such as information theory, electrical engineering, mathematics, linguistics, and computer science—for the purpose of designing efficient and reliable data transmission methods. This typically involves the removal of redundancy and the correction or detection of errors in the transmitted data. There are four types of coding: 1. * Data compression (or source coding) 2. * Error control (or channel coding) 3. * Cryptographic coding 4. * Line coding Data compression attempts to remove unwanted redundancy from the data from a source in order to transmit it more efficiently. For example, ZIP data compression makes data files smaller, for purposes such as to reduce Internet traffic. Data compression and error correction may be studied in combination. Error correction adds useful redundancy to the data from a source to make the transmission more robust to disturbances present on the transmission channel. The ordinary user may not be aware of many applications using error correction. A typical music compact disc (CD) uses the Reed–Solomon code to correct for scratches and dust. In this application the transmission channel is the CD itself. Cell phones also use coding techniques to correct for the fading and noise of high frequency radio transmission. Data modems, telephone transmissions, and the NASA Deep Space Network all employ channel coding techniques to get the bits through, for example the turbo code and LDPC codes. (en) Kodetze-teoria kodeen ezaugarriak zein hauek aplikazio jakin batzuetan dituzten helburuak aztertzen dituen ikerketa da. Beraz, zifratzearen bidez eraldatutako informazioa aztertzen da. Zifratzeari esker, mezu hori ezin du edonork irakurri. Hala ere, ikerkuntza honetan, ez da aztertzen nork daukan informazioa eskuragarri; baizik eta, kodean izandako erroreak hautemateko eta zuzentzeko gai izatea. Horretarako, datu-konpresioa, kriptografia, errore-detekzioa zein zuzenketa, datu-transmizioa eta datuak biltzeko gailuak erabiltzen dira. Kodeak hainbat zientzia-esparrutan izan dira landuak: informazio-teorian, ingeniaritza elektrikoan, matematikan, hizkuntzalaritzan eta konputazioaren zientzian. Zientzia-esparru hauen helburua datu-transmizioa eraginkorragoa eta fidagarriagoa edo seguruagoa izatea da. Horretarako, erredundantziaren ezabaketan eta agertatuko erroreen zuzenketan edo hauek antzemateaz oinarritzen da. Lau kodetze-mota daude: * Datu-konpresioa, kodearen kodetzean oinarritzen dena. * Errore-detekzioa eta zuzenketa * Kriptografia * Linea kodea (eu) La teoría de códigos es una especialidad matemática que trata de las leyes de la codificación de la información. A grandes rasgos, codificar es transformar una información en una señal convenida para su comunicación. Decodificar sería el proceso inverso y complementario del anterior por el cual la señal comunicada es transformada en la información original. El auge de las comunicaciones a partir de la segunda mitad del siglo XX motivó un fuerte desarrollo de la teoría de códigos. (es) En théorie de l'information, la théorie des codes traite des codes et de leurs propriétés et de leurs aptitudes à servir sur différents canaux de communication. On distingue deux modèles de communication : avec et sans bruit. Sans bruit, le codage de source suffit à la communication. Avec bruit, la communication est possible avec les codes correcteurs. (fr) Teori kode atau Teori pengkodean adalah studi tentang sifat kode dan kesesuaian untuk aplikasi tertentu. Kode digunakan untuk kompresi data, kriptografi, , transmisi data dan penyimpanan data. Kode dipelajari oleh berbagai disiplin ilmu: seperti teori informasi, teknik listrik, matematika, linguistik, dan ilmu komputer untuk tujuan merancang metode transmisi data yang efisien dan andal. Penghapusan redundansi dan koreksi atau deteksi kesalahan dalam data yang dikirimkan. Terdapat empat jenis pengkodean: 1. * Kompresi data (atau pengkodean sumber) 2. * (atau pengkodean saluran) 3. * Pengodean kriptografi 4. * Kompresi data mencoba menghilangkan redundansi dari data dari sumber untuk mengirimkannya lebih efisien. Misalnya, kompresi data ZIP membuat file data lebih kecil, untuk tujuan seperti untuk mengurangi lalu lintas Internet. Kompresi data dan koreksi kesalahan dapat . menambahkan bit data ekstra untuk membuat transmisi data lebih kuat terhadap gangguan yang ada pada saluran transmisi. Pengguna biasa tidak mengetahui banyak aplikasi yang menggunakan koreksi kesalahan. CD musik (CD) menggunakan untuk mengoreksi goresan dan debu. Dalam aplikasi ini saluran transmisinya adalah CD. Ponsel juga menggunakan teknik pengkodean untuk mengoreksi fading dan kebisingan transmisi radio frekuensi tinggi. Modem data, transmisi telepon, dan NASA Deep Space Network seluruhnya menggunakan teknik pengkodean saluran untuk mendapatkan bit, misalnya dan . (in) In telecomunicazioni la teoria dei codici è un ramo della teoria dell'informazione, o più in generale della matematica e dell'informatica, che studia i codici per la trasmissione di dati. (it) 符号理論（ふごうりろん、英: Coding theory）は、情報を符号化して、通信を行う際の効率と信頼性についての情報学基礎論である。符号は、データ圧縮・暗号化・誤り訂正・のために使用される。符号理論は、効率的で信頼できるデータ伝送方法を設計するために、情報理論・情報科学・数学・言語学・計算機科学・遺伝学などの様々な分野で研究されている。関係する純粋数学の分野としてグラフ理論等の離散数学、有限体理論を中心とした代数学、表現論が挙げられる。また、近年は量子もつれを加味した量子符号の原理について工学（ここでは専ら復号アルゴリズムの記述を意味する）および数学の観点から活発に研究されている。通常、符号理論には、情報源符号化定理を背景とする冗長性の除去の方法論と、冗長性を付与した上での送信されたデータの誤りの検出・訂正を研究対象とする、通信路符号化定理により存在を保証された性能の良い符号構成を目的とする誤り訂正符号理論が含まれる。BCH符号・Reed-Solomon符号やLDPC符号による符号化が産業活用の面では主流である一方で、有限射影幾何学および代数幾何学や計算量理論との関わりやDNAストレージ、不揮発性レーストラックメモリの数学解析への応用も認められている学際的な分野である。主要な符号はすでに発見され, かつ符号の重み多項式, 重み分布も多くは把握されているが, チョムスキーの言語理論が認知機能の数理構造化を念頭に形式化されたがその後もプログラム言語論, 本理論との関係が見出され, 正規表現や自由言語認識アルゴリズムの応用が系列解析の研究に役立つ例など, 分野横断的な発展が今なお続いている。ビット列全体は多重集合として表現されることがあり, このことからも素朴な有限集合に対する数学的操作の扱いが要求される。計算量の改善および評価は些細なものであっても山積すると目に見えて効率化が図られる為に重要な研究指標であり、O(k^2logklogn)の冗長性（redundancy)をもつinsdel-codesがO(klogn)に高速化された例などが高く評価される傾向にある。また符号化率という指標も存在し, これは1に漸近するほど良いとされるが, （計算量のオーダーに注意して）1-Θ(εlog(1/ε))の符号化率を有するedit-eccが必ず存在することの数学証明を書き下す, あるいはそのような符号を実例してみせるといった研究方針も重要である。 符号化は、以下の4種類に分類できる。 1. * 情報源符号化 (source coding) : データ圧縮 2. * 通信路符号化 (channel coding) : 誤り検出訂正 3. * 暗号符号化 (cryptographic coding) 4. * 伝送路符号化 (line coding) 情報源符号化（データ圧縮）は、データをより効率的に送信するために、情報源からデータを圧縮しようとする。例えば、ZIPデータ圧縮では、データファイルを小さくしてインターネットトラフィックを削減する。データ圧縮と誤り訂正は、組み合わせて検討することができる。 通信路符号化（誤り検出訂正）は、通信路上に存在する雑音などの障害への耐性を強化するために、余分なデータビット（冗長ビット）を追加する。この技術はあまり目立たないが、例えば音楽CDではリード・ソロモン符号を使って傷や埃による誤りを訂正している。この場合の通信路はCD自体である。携帯電話も高周波転送におけるノイズや減衰による誤りを検出訂正する技術を使っている。一般にデジタル信号による通信には、必ず何らかの誤り検出訂正技術が使われている。 (ja) Coderingstheorie, niet te verwarren met cryptografie, is een onderdeel van de informatietheorie dat zich richt op het toevoegen van redundantie aan gecodeerde informatie, waardoor deze beter beschermd is tegen mogelijke fouten die kunnen optreden tijdens het verzenden over een onbetrouwbaar kanaal. (nl) 부호 이론은 부호의 속성과 특정 응용 프로그램에 대한 부호의 적합성에 대한 연구이다. 부호는 데이터 압축, 암호화, 오류 감지 및 수정, 데이터 전송 및 데이터 스토리지에 사용된다. 부호는 효율적이고 신뢰할 수 있는 데이터 전송 방법을 설계하기 위해 정보 이론, 전기 공학, 수학, 언어학 및 컴퓨터 과학과 같은 다양한 과학 분야에서 연구된다. 여기에는 일반적으로 중복 제거 및 전송된 데이터의 오류 수정 또는 감지가 포함된다. 네 가지 유형의 코딩이 있다. 1. * 데이터 압축 (또는 소스 코딩 ) 2. * 오류 검출 (또는 채널 코딩 ) 3. * 암호화 코딩 4. * 라인 코딩 데이터 압축은 데이터를 보다 효율적으로 전송하기 위해 소스의 데이터에서 중복성을 제거하려고 시도한다. 예를 들어, ZIP 데이터 압축은 인터넷 트래픽을 줄이는 등의 목적으로 데이터 파일을 더 작게 만든다. 데이터 압축 및 오류 수정은 연관지어 연구할 수 있다. 오류 수정은 추가 데이터 비트를 추가하여 전송 채널에 존재하는 교란에 대한 데이터 전송을 보다 강력하게 만든다. 일반 사용자는 오류 수정을 사용하는 많은 응용 프로그램을 인식하지 못할 수 있다. 일반적인 음악 CD (CD)는 리드 솔로몬 부호를 사용하여 흠집과 먼지를 수정한다. 이 응용 프로그램에서 전송 채널은 CD 자체이다. 휴대 전화는 또한 코딩 기술을 사용하여 고주파 무선 전송의 페이딩 및 노이즈를 수정한다. 데이터 모뎀, 전화 전송 및 심우주 통신망은 모두 채널 코딩 기술을 사용하여 예를 들어 터보 부호 및 LDPC 부호를 통해 비트를 가져온다. (ko) Kodningsteori är teorin om hur man på lämpligaste sätt kodar information för att komprimera, överföra eller skydda data. (sv) Теория коди́рования — наука о свойствах кодов и их пригодности для достижения поставленной цели. Кодирование в рамках теории рассматривается исключительно как процесс преобразования данных из формы, удобной для непосредственного использования, в форму, удобную для передачи, хранения, автоматической обработки и сохранения от несанкционированного доступа. К основным проблемам теории относят вопросы взаимной однозначности кодирования и сложности реализации канала связи при заданных условиях; в связи с этим выделяются следующие направления: * сжатие данных — алгоритмическое преобразование данных, производимое с целью уменьшения занимаемого ими объёма, применяется для более рационального использования систем хранения и передачи данных, основная техника — устранение избыточности, содержащейся в исходных данных (например, повторения слов в тексте); * транспортное кодирование — в информатике используется дополнительное кодирование для совместимости с протоколами передачи данных; * криптография — преобразование данных для обеспечения конфиденциальности (невозможности прочтения информации посторонними), целостности данных (невозможности незаметного изменения информации), аутентификации (проверки подлинности авторства или иных свойств объекта), а также невозможности отказа от авторства; * физическое кодирование — способ представления данных каких-либо сигналов, например, в виде дискретных уровней амплитуды напряжения, амплитуды тока, амплитуды яркости и так далее; * обнаружение и исправление ошибок — контроль целостности данных при записи и воспроизведении информации или при её передаче по линиям связи с обеспечением восстановления информации. (ru) A teoria de códigos é o estudo das propriedades dos códigos e sua adequação para uma aplicação específica. Os códigos são usados na compressão de dados, na criptografia, na correção de erros e mais recentemente também para a codificação de rede. (pt) 编码理论（英語：Coding theory）是研究编码的性质以及它们在具体应用中的性能的理论。编码用于数据压缩、加密、，最近也用于网络编码中。不同学科（如信息论、電機工程學、数学、语言学以及计算机科学）都研究编码是为了设计出高效、可靠的数据传输方法。这通常需要去除冗余并校正（或检测）数据传输中的错误。 编码共分四类： 1. * 数据压缩（或信源编码） 2. * 前向錯誤更正（或信道编码） 3. * 加密编码 4. * 线路码 数据压缩和前向錯誤更正可以。 信源编码试图压缩来自信源的数据以使传输更高效。这种做法每天都能在互联网上见到，因为在互联网上使用常见的ZIP格式来降低网络负载，使文件更小。 第二种，信道编码，加入额外的数据位以使在传输信道有干扰存在的时候数据传输的強健性更强。普通用户可能不知道许多应用中都使用了信道编码。平常的音乐CD使用里德-所罗门码来纠正划痕和灰尘。在此应用中传输信道就是光盘本身。手机也使用编码技术纠正高频无线电传输的衰落和噪声。数据调制解调器、电话传输、NASA都采用信道编码技术来传输信息，例如涡輪码和低密度码。 (zh) Теорія кодування — це вивчення властивостей кодів та їхньої придатності для виконання специфічних задач. Коди використовуються для стиснення даних, криптографії, знаходження і виправлення помилок, передачі та зберігання даних, і від недавнього часу — для . Коди вивчаються у теорії інформації, електротехніці, математиці і кібернетиці для створення ефективних і надійних методів перетворення даних. Зазвичай процес кодування включає усунення надлишку даних та виправлення або виявлення помилок у даних, що передаються. У теорії кодування існують чотири основні методи обробки інформації: 1. * Стиснення даних, або source coding — кодування джерела; 2. * Попередня корекція помилок, або пряма корекція помилок (також використовують термін англ. channel coding); 3. * Криптографічне кодування; 4. * Лінійне кодування. Кодування джерела спрямоване на стиснення даних для їхньої ефективнішої передачі. Ця практика зустрічається кожен день в Інтернеті, де стиснення даних використовується для зниження навантаження на мережу та з метою зменшення розміру файлу. Наприклад, стиснення даних Zip робить файли даних меншими для таких цілей, як зменшення Інтернет-трафіку. Стиснення даних та виправлення помилок у такому випадку можуть застосовуватися одночасно. Виправлення помилок додає додаткові біти даних, щоб зробити передачу даних, присутню на каналі передачі, стійкішою до перешкод. Звичайний користувач не має уявлення щодо багатьох додатків, які використовують кодування каналу. Для запису типового музичного компакт-диску (CD — [сіді́]), пошкодженого подряпинами чи спотвореної пилом використовується код Ріда-Соломона (англ. Cross-interleaved Reed–Solomon coding, CIRC) для корекції інформації, що на ньому. Навіть якщо пошкоджено значний обсяг інформації, зіпсовано кілька секторів дискового носія, то код Ріда — Соломона дозволяє відновити велику частину втраченої інформації. У цьому додатку каналом передачі є сам CD. У стільникових телефонах також використовується метод кодування для корекції завмирання і шуму високої частоти передачі радіосигналу. Модеми даних, телефонні трансляції та «мережі глибокого космосу НАСА» (Deep Space Network National Aeronautics and Space Administration, DSN NASA) використовують канальні методи кодування, щоб отримати біти через, наприклад, турбо-код і LDPC коди. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Hamming.jpg?width=300 |
| dbo:wikiPageExternalLink | https://web.archive.org/web/20160217105359/http:/www.inference.phy.cam.ac.uk/mackay/itila/book.html http://tools.ietf.org/html/rfc793 https://web.archive.org/web/20110710143034/http:/www.digitalsignallabs.com/tutorial.pdf |
| dbo:wikiPageID | 321869 (xsd:integer) |
| dbo:wikiPageLength | 27628 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1115654591 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Encryption dbr:List_of_algebraic_coding_theory_topics dbr:Neural_network dbr:Bell_Labs dbr:David_J._C._MacKay dbr:Richard_Hamming dbr:Cyclic_code dbr:United_States_Army_Air_Forces dbr:Decoding_methods dbr:Information_security dbr:Integer_factorization dbr:Introduction_to_the_Theory_of_Error-Correcting_Codes dbr:Computer dbr:Convolution dbr:Cryptography dbr:Analog_signal dbr:Analog_signal_processing dbr:Mathematics dbr:Error_correction_code dbr:Error_detection_and_correction dbr:Nonsense dbr:One-time_pad dbr:Communications_protocol dbr:Timeline_of_information_theory dbr:Claude_Shannon dbr:Electrical_engineering dbr:Electronic_commerce dbr:Entropy_(information_theory) dbr:Entropy_encoding dbr:Brain dbr:N._Ahmed dbr:NASA_Deep_Space_Network dbr:Confidentiality dbr:Cross-interleaved_Reed–Solomon_coding dbr:Alphabet_(computer_science) dbr:Lee_distance dbr:MP3 dbr:MPEG dbr:Communications_system dbr:Compact_Disc_Digital_Audio dbr:Computational_hardness_assumption dbr:Computer_science dbr:Zip_(file_format) dbr:Hamming_bound dbr:Hamming_weight dbr:Parity_bit dbr:Password dbr:Phase_(waves) dbr:Vera_Pless dbr:Stimulus_(physiology) dbr:Synchronization dbr:Viterbi_algorithm dbr:Authentication dbr:BCH_code dbr:Transmission_(telecommunications) dbr:Turing_Award dbr:Data_compression dbr:Data_integrity dbr:Data_storage dbr:Distance dbr:Joint_source_and_channel_coding dbr:File:Hamming.jpg dbr:Line_code dbr:Linearity dbr:Linguistics dbr:Analog_electronics dbr:Data_transmission dbc:Coding_theory dbr:FAX dbr:Baseband dbr:Norbert_Wiener dbr:Folded_Reed–Solomon_code dbr:Transmission_Control_Protocol dbr:Digital_signal_(electronics) dbr:Non-repudiation dbr:Random_variable dbr:Redundancy_(information_theory) dbr:Run-length_encoding dbr:Hamming_code dbr:Hamming_distance dbr:Hamming_window dbr:Internet_Engineering_Task_Force dbr:JPEG dbr:Covering_code dbr:Hamming_numbers dbr:Shaping_codes dbr:A_Mathematical_Theory_of_Communication dbc:Error_detection_and_correction dbr:Adversary_(cryptography) dbr:K._R._Rao dbr:Binary_Golay_code dbr:Bipolar_encoding dbr:Syphilis dbr:Code dbr:Code-division_multiple_access dbr:Code_word dbr:Coding_gain dbr:Turbo_code dbr:XOR_gate dbr:Digital_data dbr:Discrete_cosine_transform dbr:Automated_teller_machine dbr:Spatial_multiplexing dbr:Group_testing dbr:Information dbr:Information_theory dbr:Injective_function dbr:Neurons dbr:Reed–Muller_code dbr:Reed–Solomon_error_correction dbr:Second_World_War dbr:World_War_I dbr:Lossy_compression dbr:MIMO dbr:Secure_communication dbr:Unipolar_encoding dbr:Variable-length_code dbr:Waveform dbr:Wide_area_network dbr:Neural_coding dbr:Neuroscience dbr:Fading dbr:Synchronous_Data_Link_Control dbr:Polynomial_code dbr:Linear_time_invariant dbr:X.25 dbr:Space–time_code dbr:Repetition_code dbr:Uniquely_decodable_code dbr:Automatic_repeat-request dbr:Sphere_packing dbr:LDPC_code dbr:Reed–Solomon_code dbr:Elwyn_R._Berlekamp dbr:Dirty_paper_coding_(DPC) dbr:Polar_encoding dbr:Manchester_encoding dbr:Error_detection dbr:Information_entropy dbr:Information_theoretic_security dbr:Algebraic_geometric_code dbr:Thermal_noise |
| dbp:wikiPageUsesTemplate | dbt:Authority_control dbt:Citation_needed dbt:Cite_web dbt:Main dbt:Not_a_typo dbt:Portal dbt:Reflist dbt:Short_description dbt:Isbn dbt:Misleading dbt:Industrial_and_applied_mathematics |
| dct:subject | dbc:Coding_theory dbc:Error_detection_and_correction |
| gold:hypernym | dbr:Study |
| rdf:type | owl:Thing yago:WikicatTelecommunications yago:Artifact100021939 yago:Field108569998 yago:GeographicalArea108574314 yago:Instrumentality103575240 yago:Location100027167 yago:Medium106254669 yago:Object100002684 yago:PhysicalEntity100001930 yago:Region108630985 yago:YagoGeoEntity yago:YagoLegalActorGeo yago:YagoPermanentlyLocatedEntity dbo:Book yago:Telecommunication106271778 yago:Tract108673395 yago:Whole100003553 yago:WikicatFieldsOfMathematics |
| rdfs:comment | La teoría de códigos es una especialidad matemática que trata de las leyes de la codificación de la información. A grandes rasgos, codificar es transformar una información en una señal convenida para su comunicación. Decodificar sería el proceso inverso y complementario del anterior por el cual la señal comunicada es transformada en la información original. El auge de las comunicaciones a partir de la segunda mitad del siglo XX motivó un fuerte desarrollo de la teoría de códigos. (es) En théorie de l'information, la théorie des codes traite des codes et de leurs propriétés et de leurs aptitudes à servir sur différents canaux de communication. On distingue deux modèles de communication : avec et sans bruit. Sans bruit, le codage de source suffit à la communication. Avec bruit, la communication est possible avec les codes correcteurs. (fr) In telecomunicazioni la teoria dei codici è un ramo della teoria dell'informazione, o più in generale della matematica e dell'informatica, che studia i codici per la trasmissione di dati. (it) Coderingstheorie, niet te verwarren met cryptografie, is een onderdeel van de informatietheorie dat zich richt op het toevoegen van redundantie aan gecodeerde informatie, waardoor deze beter beschermd is tegen mogelijke fouten die kunnen optreden tijdens het verzenden over een onbetrouwbaar kanaal. (nl) Kodningsteori är teorin om hur man på lämpligaste sätt kodar information för att komprimera, överföra eller skydda data. (sv) A teoria de códigos é o estudo das propriedades dos códigos e sua adequação para uma aplicação específica. Os códigos são usados na compressão de dados, na criptografia, na correção de erros e mais recentemente também para a codificação de rede. (pt) 编码理论（英語：Coding theory）是研究编码的性质以及它们在具体应用中的性能的理论。编码用于数据压缩、加密、，最近也用于网络编码中。不同学科（如信息论、電機工程學、数学、语言学以及计算机科学）都研究编码是为了设计出高效、可靠的数据传输方法。这通常需要去除冗余并校正（或检测）数据传输中的错误。 编码共分四类： 1. * 数据压缩（或信源编码） 2. * 前向錯誤更正（或信道编码） 3. * 加密编码 4. * 线路码 数据压缩和前向錯誤更正可以。 信源编码试图压缩来自信源的数据以使传输更高效。这种做法每天都能在互联网上见到，因为在互联网上使用常见的ZIP格式来降低网络负载，使文件更小。 第二种，信道编码，加入额外的数据位以使在传输信道有干扰存在的时候数据传输的強健性更强。普通用户可能不知道许多应用中都使用了信道编码。平常的音乐CD使用里德-所罗门码来纠正划痕和灰尘。在此应用中传输信道就是光盘本身。手机也使用编码技术纠正高频无线电传输的衰落和噪声。数据调制解调器、电话传输、NASA都采用信道编码技术来传输信息，例如涡輪码和低密度码。 (zh) نظريه الترميز أو نظرية التكويد (بالإنجليزية: Coding theory) نظرية الترميز هي دراسة خصائص الرموز ونقاط القوه الخاصة بها من اجل تطبيقات محددة. وتستخدم الرموز لضغط البيانات، التشفير، تصحيح الخطأ، والشبكات. الرموز قد تمت دراستها من مختلف التخصصات العلميه مثل نظرية المعلومات، الهندسة الكهربائية، الرياضيات، اللغويات، وعلم الحاسوب لغرض تصميم طرق نقل البيانات فعالة وموثوق بها. هذا عادة ما ينطوي على إزالة التكرار وتصحيح أو الكشف عن أخطاء في البيانات المرسلة.هناك أربعة أنواع من الترميز: 1. * ضغط البيانات (أو مصدر الترميز) 2. * تصحيح الخطأ (أو قناة الترميز) 3. * تشفير الاكواد 4. * تكويد الخط (ar) La teoria de codis s'ocupa de trobar mètodes, anomenats codis. La seva funció és incrementar l'eficiència i reduir la taxa d'errors en la comunicació de dades sobre canals sorollosos fins al límit teòric del canal. Aquests codis poden classificar-se en tècniques de compressió de dades i tècniques en correcció d'errors. Un altre tipus de codis són els algorismes criptogràfics. (ca) Teorie kódování (anglicky Coding theory) je studium vlastností kódů a jejich vhodnosti pro určité aplikace. Kódy se používají pro kompresi dat, kryptografii, detekci a opravu chyb, přenos dat a pro ukládání dat. Studiem kódů se zabývají různé obory, například teorie informace, elektrotechnika, matematika, lingvistika a matematická informatika; pro účel návrhu efektivních a spolehlivých metod přenosu dat, které typicky zahrnují odstranění redundance a detekci nebo opravu chyb v přenesených datech. Existují čtyři typy kódování: (cs) Coding theory is the study of the properties of codes and their respective fitness for specific applications. Codes are used for data compression, cryptography, error detection and correction, data transmission and data storage. Codes are studied by various scientific disciplines—such as information theory, electrical engineering, mathematics, linguistics, and computer science—for the purpose of designing efficient and reliable data transmission methods. This typically involves the removal of redundancy and the correction or detection of errors in the transmitted data. (en) Die Kodierungstheorie ist die mathematische Theorie der fehlererkennenden und -korrigierenden Codes. Solche Codes kommen dort zur Anwendung, wo digitale Daten gegen bei Übertragung oder Speicherung auftretende Fehler geschützt werden sollen. Beispiele sind die Kommunikation mit Objekten im Weltraum und das Speichern von Daten auf einer CD. (de) Kodetze-teoria kodeen ezaugarriak zein hauek aplikazio jakin batzuetan dituzten helburuak aztertzen dituen ikerketa da. Beraz, zifratzearen bidez eraldatutako informazioa aztertzen da. Zifratzeari esker, mezu hori ezin du edonork irakurri. Hala ere, ikerkuntza honetan, ez da aztertzen nork daukan informazioa eskuragarri; baizik eta, kodean izandako erroreak hautemateko eta zuzentzeko gai izatea. Horretarako, datu-konpresioa, kriptografia, errore-detekzioa zein zuzenketa, datu-transmizioa eta datuak biltzeko gailuak erabiltzen dira. Lau kodetze-mota daude: (eu) Teori kode atau Teori pengkodean adalah studi tentang sifat kode dan kesesuaian untuk aplikasi tertentu. Kode digunakan untuk kompresi data, kriptografi, , transmisi data dan penyimpanan data. Kode dipelajari oleh berbagai disiplin ilmu: seperti teori informasi, teknik listrik, matematika, linguistik, dan ilmu komputer untuk tujuan merancang metode transmisi data yang efisien dan andal. Penghapusan redundansi dan koreksi atau deteksi kesalahan dalam data yang dikirimkan. Terdapat empat jenis pengkodean: (in) 부호 이론은 부호의 속성과 특정 응용 프로그램에 대한 부호의 적합성에 대한 연구이다. 부호는 데이터 압축, 암호화, 오류 감지 및 수정, 데이터 전송 및 데이터 스토리지에 사용된다. 부호는 효율적이고 신뢰할 수 있는 데이터 전송 방법을 설계하기 위해 정보 이론, 전기 공학, 수학, 언어학 및 컴퓨터 과학과 같은 다양한 과학 분야에서 연구된다. 여기에는 일반적으로 중복 제거 및 전송된 데이터의 오류 수정 또는 감지가 포함된다. 네 가지 유형의 코딩이 있다. 1. * 데이터 압축 (또는 소스 코딩 ) 2. * 오류 검출 (또는 채널 코딩 ) 3. * 암호화 코딩 4. * 라인 코딩 데이터 압축은 데이터를 보다 효율적으로 전송하기 위해 소스의 데이터에서 중복성을 제거하려고 시도한다. 예를 들어, ZIP 데이터 압축은 인터넷 트래픽을 줄이는 등의 목적으로 데이터 파일을 더 작게 만든다. 데이터 압축 및 오류 수정은 연관지어 연구할 수 있다. (ko) 符号理論（ふごうりろん、英: Coding theory）は、情報を符号化して、通信を行う際の効率と信頼性についての情報学基礎論である。符号は、データ圧縮・暗号化・誤り訂正・のために使用される。符号理論は、効率的で信頼できるデータ伝送方法を設計するために、情報理論・情報科学・数学・言語学・計算機科学・遺伝学などの様々な分野で研究されている。関係する純粋数学の分野としてグラフ理論等の離散数学、有限体理論を中心とした代数学、表現論が挙げられる。また、近年は量子もつれを加味した量子符号の原理について工学（ここでは専ら復号アルゴリズムの記述を意味する）および数学の観点から活発に研究されている。通常、符号理論には、情報源符号化定理を背景とする冗長性の除去の方法論と、冗長性を付与した上での送信されたデータの誤りの検出・訂正を研究対象とする、通信路符号化定理により存在を保証された性能の良い符号構成を目的とする誤り訂正符号理論が含まれる。BCH符号・Reed-Solomon符号やLDPC符号による符号化が産業活用の面では主流である一方で、有限射影幾何学および代数幾何学や計算量理論との関わりやDNAストレージ、不揮発性レーストラックメモリの数学解析への応用も認められている学際的な分野である。主要な符号はすでに発見され, かつ符号の重み多項式, 重み分布も多くは把握されているが, チョムスキーの言語理論が認知機能の数理構造化を念頭に形式化されたがその後もプログラム言語論, 本理論との関係が見出され, 正規表現や自由言語認識アルゴリズムの応用が系列解析の研究に役立つ例など, 分野横断的な発展が今なお続いている。ビット列全体は多重集合として表現されることがあり, このことからも素朴な有限集合に対する数学的操作の扱いが要求される。計算量の改善および評価は些細なものであっても山積すると目に見えて効率化 (ja) Теория коди́рования — наука о свойствах кодов и их пригодности для достижения поставленной цели. Кодирование в рамках теории рассматривается исключительно как процесс преобразования данных из формы, удобной для непосредственного использования, в форму, удобную для передачи, хранения, автоматической обработки и сохранения от несанкционированного доступа. К основным проблемам теории относят вопросы взаимной однозначности кодирования и сложности реализации канала связи при заданных условиях; в связи с этим выделяются следующие направления: (ru) Теорія кодування — це вивчення властивостей кодів та їхньої придатності для виконання специфічних задач. Коди використовуються для стиснення даних, криптографії, знаходження і виправлення помилок, передачі та зберігання даних, і від недавнього часу — для . Коди вивчаються у теорії інформації, електротехніці, математиці і кібернетиці для створення ефективних і надійних методів перетворення даних. Зазвичай процес кодування включає усунення надлишку даних та виправлення або виявлення помилок у даних, що передаються. У теорії кодування існують чотири основні методи обробки інформації: (uk) |
| rdfs:label | Coding theory (en) نظرية الترميز (ar) Teoria de codis (ca) Teorie kódování (cs) Kodierungstheorie (de) Teoría de códigos (es) Kodetze-teoria (eu) Teori kode (in) Théorie des codes (fr) Teoria dei codici (it) 부호 이론 (ko) 符号理論 (ja) Coderingstheorie (nl) Teoria de códigos (pt) Теория кодирования (ru) Теорія кодування (uk) Kodningsteori (sv) 编码理论 (zh) |
| owl:sameAs | freebase:Coding theory freebase:Coding theory yago-res:Coding theory http://d-nb.info/gnd/4139405-7 wikidata:Coding theory dbpedia-ar:Coding theory http://ast.dbpedia.org/resource/Teoría_de_códigos dbpedia-bg:Coding theory http://bn.dbpedia.org/resource/সংকেত_তত্ত্ব dbpedia-ca:Coding theory dbpedia-cs:Coding theory dbpedia-da:Coding theory dbpedia-de:Coding theory dbpedia-es:Coding theory dbpedia-eu:Coding theory dbpedia-fa:Coding theory dbpedia-fi:Coding theory dbpedia-fr:Coding theory dbpedia-he:Coding theory dbpedia-id:Coding theory dbpedia-it:Coding theory dbpedia-ja:Coding theory dbpedia-ko:Coding theory dbpedia-nl:Coding theory dbpedia-nn:Coding theory dbpedia-pt:Coding theory dbpedia-ru:Coding theory dbpedia-simple:Coding theory dbpedia-sr:Coding theory dbpedia-sv:Coding theory dbpedia-tr:Coding theory dbpedia-uk:Coding theory http://uz.dbpedia.org/resource/Kodlash_nazariyasi dbpedia-vi:Coding theory dbpedia-zh:Coding theory https://global.dbpedia.org/id/4nP6G |
| prov:wasDerivedFrom | wikipedia-en:Coding_theory?oldid=1115654591&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Hamming.jpg |
| foaf:isPrimaryTopicOf | wikipedia-en:Coding_theory |
| is dbo:academicDiscipline of | dbr:Amin_Shokrollahi dbr:Branka_Vucetic dbr:David_A._Huffman dbr:Peter_Cameron_(mathematician) dbr:Peter_Elias dbr:Salman_A._Avestimehr dbr:Elwyn_Berlekamp dbr:Irving_S._Reed dbr:John_Cioffi |
| is dbo:knownFor of | dbr:Leonard_Schulman dbr:Italo_Jose_Dejter dbr:Jessie_MacWilliams dbr:Dominique_Perrin dbr:Ronald_de_Wolf |
| is dbo:wikiPageDisambiguates of | dbr:Coding |
| is dbo:wikiPageRedirects of | dbr:Coding_Theory dbr:Frequency_coding_theory dbr:Analog_coding dbr:Analog_encryption dbr:Channel_code dbr:Code_theory dbr:Algebraic_Coding_Theory dbr:Algebraic_coding_theory |
| is dbo:wikiPageWikiLink of | dbr:Amin_Shokrollahi dbr:Punctured_code dbr:Rom_Varshamov dbr:Roy_Adler dbr:SampTA dbr:Elias_Bassalygo_bound dbr:Enumerator_polynomial dbr:List_of_academic_fields dbr:List_of_algebraic_coding_theory_topics dbr:List_of_atheists_in_science_and_technology dbr:List_of_computer_scientists dbr:List_of_electrical_engineers dbr:Near-field_communication dbr:Nearest_neighbor_search dbr:Representation_theory dbr:Tamás_Szőnyi dbr:Barna_Saha dbr:Bell_Labs dbr:Block_code dbr:Branka_Vucetic dbr:Dave_Forney dbr:David_A._Huffman dbr:David_Gale dbr:Algebraic_combinatorics dbr:All_one_polynomial dbr:Arbitrarily_varying_channel dbr:List_of_Columbia_University_alumni_and_attendees dbr:Peter_Cameron_(mathematician) dbr:Peter_Elias dbr:Robert_Calderbank dbr:Robert_Dorfman dbr:Cyclic_code dbr:Volume_of_an_n-ball dbr:David_Zuckerman_(computer_scientist) dbr:Decoding_methods dbr:Induction_puzzles dbr:International_Conference_on_Information_Processing_in_Sensor_Networks dbr:Inversion_encoding dbr:James_William_Peter_Hirschfeld dbr:Quantum_computing dbr:List_of_mathematical_theories dbr:List_of_named_matrices dbr:List_of_people_from_South_Orange,_New_Jersey dbr:Nucleic_acid_design dbr:Weissman_score dbr:Mathematics dbr:Matrix_(mathematics) dbr:Salman_A._Avestimehr dbr:Error-correcting_codes_with_feedback dbr:Error_correction_code dbr:Error_detection_and_correction dbr:Generalized_minimum-distance_decoding dbr:Generator_matrix dbr:Nikil_Jayant dbr:Norm_(mathematics) dbr:Olgica_Milenkovic dbr:Welch_bounds dbr:Parity-check_matrix dbr:Rank_error-correcting_code dbr:Cochin_University_of_Science_and_Technology dbr:Alexander_Vardy dbr:Ehrhart_polynomial dbr:Elwyn_Berlekamp dbr:GF(2) dbr:Gerhard_Frey dbr:Glossary_of_areas_of_mathematics dbr:Glossary_of_computer_science dbr:Mohammad_Reza_Aref dbr:Concatenated_error_correction_code dbr:Constant-weight_code dbr:Container_method dbr:Coset_leader dbr:Theory dbr:Erasure_code dbr:Ergodicity dbr:Eric_M._Rains dbr:Statistical_inference dbr:Underdetermined_system dbr:Orthogonal_array dbr:Andrew_M._Gleason dbr:Andries_Brouwer dbr:Antiprism dbr:Arnaldo_Garcia dbr:Baum–Welch_algorithm dbr:Bent_function dbr:Berlekamp_switching_game dbr:Lee_distance dbr:Leech_lattice dbr:Leonard_Schulman dbr:Magma_(computer_algebra_system) dbr:Chris_Freiling dbr:Snake-in-the-box dbr:Combinatorics dbr:Combinatorics_of_Finite_Geometries dbr:Computer_science dbr:Computer_scientist dbr:Deletion_channel dbr:Delone_set dbr:Zhengdao_Wang dbr:Frobenius_algebra dbr:Frédérique_Oggier dbr:Hamming(7,4) dbr:Hamming_bound dbr:Hamming_scheme dbr:Hamming_space dbr:Hamming_weight dbr:Harriet_Pollatsek dbr:John_Kieffer dbr:Kraft–McMillan_inequality dbr:Mark_Semenovich_Pinsker dbr:Plotkin_bound dbr:Vera_Pless dbr:Tanner_graph dbr:Theoretical_computer_science dbr:Triangular_network_coding dbr:Matroid dbr:BCH_code dbr:Bronx_High_School_of_Science dbr:Tornado_code dbr:Data_communication dbr:Data_compression dbr:Weequahic_High_School dbr:Winnie_Li dbr:Distance dbr:Dual_code dbr:Galois_ring dbr:Code_(disambiguation) dbr:Coding dbr:Coding_Theory dbr:Gábor_Korchmáros dbr:Hadamard_code dbr:James_Massey dbr:Jessica_Staddon dbr:Joachim_Hagenauer dbr:Johnson_bound dbr:Justesen_code dbr:Lam's_problem dbr:Lara_Dolecek dbr:Lattice_(group) dbr:Linear_code dbr:Linear_programming_decoding dbr:List_decoding dbr:List_of_African-American_inventors_and_scientists dbr:Minimum_relevant_variables_in_linear_system dbr:Aaron_D._Wyner dbr:Alex_F._T._W._Rosenberg dbr:Edgar_Gilbert dbr:Alternant_code dbr:Alternant_matrix dbr:Eric_Lander dbr:Extended_Euclidean_algorithm dbr:Factorization_of_polynomials_over_finite_fields dbr:Fidel_Nemenzo dbr:Field_(mathematics) dbr:Finite_field dbr:Forney_algorithm dbr:Fountain_code dbr:Bane_Vasic dbr:Non-integer_base_of_numeration dbr:Dieter_Jungnickel dbr:Digit_sum dbr:Diploma_in_Computer_Science dbr:Discrete_Fourier_transform_over_a_ring dbr:Discrete_mathematics dbr:Education_management_information_system dbr:Fast_syndrome-based_hash dbr:Folded_Reed–Solomon_code dbr:Gerard_Denis_Cohen dbr:Gerrit_Lekkerkerker dbr:History_of_geometry dbr:John_Wozencraft dbr:Judy_L._Walker dbr:List_of_IEEE_awards dbr:List_of_Queens_College_people dbr:Network_domain dbr:Ternary_Golay_code dbr:Preparata_code dbr:Prior_probability dbr:Group_(mathematics) dbr:Group_code dbr:Guruswami–Sudan_list_decoding_algorithm dbr:Hamming_code dbr:Hamming_distance dbr:Irving_S._Reed dbr:Italo_Jose_Dejter dbr:J._H._van_Lint dbr:J._J._Stiffler dbr:Jan_Kratochvíl dbr:Covering_code dbr:Abstract_algebra dbr:Alan_Tucker dbr:Jessie_MacWilliams dbr:John_Cioffi dbr:John_Horton_Conway dbr:Binary_erasure_channel dbr:Binary_symmetric_channel dbr:Bipartite_graph dbr:Blackwell_channel dbr:Coding_gain dbr:Coding_theory_approaches_to_nucleic_acid_design dbr:Coding_tree_unit dbr:Ed_Posner dbr:Hexacode dbr:Hideki_Imai dbr:Jack_Wolf dbr:Mary_Wootters dbr:Thomas_Zaslavsky dbr:Wozencraft_ensemble dbr:Modular_representation_theory dbr:Vector_fields_on_spheres dbr:Z-channel_(information_theory) dbr:Distance_matrix dbr:Documentation_testing dbr:Dominique_Perrin dbr:Association_scheme dbr:Marshall_Hall_(mathematician) dbr:Burst_error-correcting_code dbr:Solomon_W._Golomb dbr:Specialist_schools_in_the_United_Kingdom dbr:Filter_bank dbr:Griesmer_bound dbr:Indian_Statistical_Institute dbr:Information_theory dbr:Kullback–Leibler_divergence dbr:Metric_space dbr:Bruck–Ryser–Chowla_theorem dbr:Raj_Chandra_Bose dbr:Randall_Dougherty dbr:Shannon_(unit) dbr:Christine_Bachoc dbr:Véronique_Bruyère dbr:Long_code_(mathematics) dbr:Singleton_bound dbr:Variable-length_code dbr:Sardinas–Patterson_algorithm dbr:Eugene_Prange dbr:Expander_code dbr:IEEE_Transactions_on_Information_Theory dbr:List_of_theorems dbr:Michael_Luby dbr:Polynomial_code dbr:Random_permutation dbr:Standard_array dbr:Systematic_code dbr:Finite_field_arithmetic dbr:Change_of_base dbr:Gilbert–Varshamov_bound dbr:Navin_M._Singhi dbr:Repetition_code dbr:Self-synchronizing_code dbr:Sergey_Kislitsyn dbr:Noisy_channel_model dbr:Zigzag_code dbr:Vámos_matroid dbr:Outline_of_academic_disciplines dbr:Outline_of_combinatorics dbr:Outline_of_computer_science dbr:Outline_of_discrete_mathematics dbr:Outline_of_formal_science dbr:Singly_and_doubly_even dbr:Zemor's_decoding_algorithm dbr:Srivastava_code dbr:Ronald_de_Wolf dbr:Ted_Hurley dbr:Spherical_code dbr:Frequency_coding_theory dbr:Analog_coding dbr:Analog_encryption dbr:Channel_code dbr:Code_theory dbr:Algebraic_Coding_Theory dbr:Algebraic_coding_theory |
| is dbp:field of | dbr:David_A._Huffman dbr:Irving_S._Reed dbr:John_Cioffi |
| is dbp:fields of | dbr:Branka_Vucetic dbr:Peter_Cameron_(mathematician) dbr:Peter_Elias dbr:Elwyn_Berlekamp |
| is dbp:knownFor of | dbr:Leonard_Schulman dbr:Ronald_de_Wolf |
| is foaf:primaryTopic of | wikipedia-en:Coding_theory |
