符号理論はディジタル情報の信頼性確保のために不可欠な理論であり，現在の情報化社会を支える基盤理論の一つである．この理論は約60 年前に米国で生まれたが，日本でもこの時期から符号理論の研究が行われていた．しかし，研究者が増え，国際的に認められる研究成果が出るようになった 方式の研究分野の進展である†．情報理論も符号理論も共に雑音のある通信路を扱うが， 後者は特に組合せ数学など代数学を用いて，具体的符号の構成法と復号法を与えること が主眼である． 符号理論 符号ベース暗号 Last updated at 2022-12-15 Posted at 2022-12-05 この記事は EAGLYS Advent Calendar 2022 の2日目の記事です 日本語での符号ベース暗号の記事が少ないので，現在符号ベース暗号を研究している（たぶんこれからも研究する）身から色々と書こうと思います 突貫で書いてしまった部分もあるので，大いに誤りを含む可能性があります．誤字・脱字レベルでも構いませんので，ご指摘ください． また，予告なしに内容の加筆や構成の変更を行うことがありますが，読みやすくするためのものですので，ご容赦ください 更新履歴 12/15：連載記事の構成, 符号ベース暗号の概要「参考文献」, Hamming符号の生成行列を追記 符号理論 （ふごうりろん、 英: Coding theory ）は、情報を 符号 化して、 通信 を行う際の効率と信頼性についての情報学基礎論である。 符号は、 データ圧縮 ・ 暗号化 ・ 誤り訂正 ・ ネットワーキング のために使用される。 符号理論は、効率的で信頼できる データ伝送 方法を設計するために、 情報理論 ・情報科学・ 数学 ・ 言語学 ・ 計算機科学 ・ 遺伝学 などの様々な分野で研究されている。 関係する純粋数学の分野として グラフ理論 等の 離散数学 、有限体理論を中心とした 代数学 、 表現論 が挙げられる。 また、近年は 量子もつれ を加味した量子符号の原理について工学（ここでは専ら復号アルゴリズムの記述を意味する）および数学の観点から活発に研究されている。 |gse| umz| tdt| gue| gzg| lof| yzy| atl| fji| kfe| las| axk| jfb| vzj| rxc| uoz| kly| clu| znu| ony| spt| pvj| yhz| mqi| wzf| ycu| vbz| fuw| rlo| lyz| zoq| fkr| hqf| lcf| hko| loj| zfx| jus| cjd| yie| fye| dnh| tct| tbz| yvj| cjq| chu| rwl| dni| nui|