[mixi]最良符号探索への誘い： 符号理論の基本問 - 符号理論 | mixiコミュニティ折角の符号理論のコミュでもあり、最近盛り上がりに 欠けていますので、符号理論の根本的な問題を新ため て提示させて頂き、ぜひ興味をもって取り組んで頂け れば幸いです。 最良符号構成問題という、符号理論ではもっとも基本 的な問題の一つで、古くて未解決な問題があります。 最良符号とは、誤り訂正符号における線形符号という クラスで、符号長をｎビット、情報点数をｋビット（ （ｋ＝＜ｎ）としたとき、最大のｄという最小距離を 有する符号です。その符号の生成行列を求める問題を 最良符号構成の問題と言います。ただし、最良符号（ best code）という名前ですが、具体的に生成行列を 求めることができるという意味で最良であり、後に、 さらに大きなｄを有する符号の構成法が求められ、最 良符号の値が改善されることがあります。 多元符号での最良符号も探索対象となりますが、2元符 号の構成がもっとも基本です。 一般
![[mixi]最良符号探索への誘い： 符号理論の基本問 - 符号理論 | mixiコミュニティ](https://cdn-ak-scissors.b.st-hatena.com/image/square/0c3f5556244a515b9fd9050d7a746a0ca93b11a6/height=288;version=1;width=512/https%3A%2F%2Flogo-imagecluster.img.mixi.jp%2Fphoto%2Fcomm%2F43%2F85%2F314385_187.jpg)
Google Scholar
