smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ crypt CS 符号 色々端折った説明.通信路上でエラーが載るので, そのエラーを訂正するために使われるのが誤り訂正符号である. さて, 符号理論ではエラーのモデルとして以下の二つが考えられる. シャノン 1文字ごとにエラーが付くか付かないかが決まる (また各エラーは独立である) ハミング 1ブロック (nアルファベット) 中にt個までエラーを付けられる というわけだ. さて, ハミングの方のエラーモデルを見ると, 無限の能力を持った敵がエラーを載せていると考えることが出来る. そこで, この敵って別に計算能力に制限つけてもいいんじゃないの?と考えたのが, Lipton (STACS '94) である.さて, 暗号… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20080713%2F1215877383" title=" 暗号学的な (符号理論での) 通信路のモデル化 - 186 @ hatenablog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-07-13 00:43:03 rich https://186.hatenablog.com/entry/20080713/1215877383 1.0 100%