• ベストアンサー
  • 暇なときにでも

シャノンの第二基本定理(通信路符号化定理)について

質問No.51617の周波数と情報伝送量の関係から、通信路符号化定理にまで話が発展し、定理の解釈について2つの見解があり、収束しません。 専門家の方の解説をお願いしたいと思います。 論点は、通信路符号化定理が「誤り訂正符号を前提としたものである」という見解と、「誤り訂正符号でない別の符号体系を前提としている」という見解のどちらが正かということです。よろしくお願いします。 http://www.okweb.ne.jp/kotaeru.php3?qid=51617 http://oshiete1.goo.ne.jp/kotaeru.php3?qid=51617 http://www.okweb.ne.jp/iwedding/kotaeru.php3?q_id=51617

共感・応援の気持ちを伝えよう!

  • 回答数3
  • 閲覧数1476
  • ありがとう数8

質問者が選んだベストアンサー

  • ベストアンサー
  • 回答No.2

おおおおおおおお昔にやったっきりなので、かなり怪しいですが.... 通信路のパーフォーマンスの上限を抑える定理ですよね。 冗長性ってのは、受信できる語がN通りあって、その集合を適当にM個(M<<N)の部分集合に分類し(Shannonの証明では、たしかランダムに分類するんでした。)、M通りの送信信号に対応させるということでしょう。いわゆる「誤り訂正符号」というのはこの受信信号と送信信号の対応をいちいちコード表でlook upしなくても良いように、システマティックに簡単な計算でできるようにした、というだけのことじゃありませんでしょうか。つまり、誤り訂正符号だってlook upでデコードしても構わん訳ですし、逆にlook upを許せば、冗長な符号はどれでも(適当に低い誤り率の元で)誤り訂正ができる。従って、誤り訂正符号になっているかどうかは、議論の本質とは関わりがない、と考えますがいかが?  しかも、おぼろげな記憶に依れば、システマティックな冗長化では、Shannon流ランダムエンコードを越えることができないんじゃありませんでしたっけ?

共感・感謝の気持ちを伝えよう!

質問者からのお礼

stomachman さん、コメントありがとう御座いました。 「目からうろこ」です。そうですね。「誤り訂正符号」かどうかではなくて「冗長性のある符号」かどうかという事が、議論されるべきなのですね。それに気がつかないものだから「広義の誤り訂正符号」なんてややこしいこと言ってました。最初から「冗長性の有る符号」といっておけばよかったと思います。いずれにしてもシャノンの基本第二定理は「広義の誤り訂正符号」じゃなかった「冗長性の有る符号体系」を前提としているという確信が持ててきました。私は、今まで「冗長性のある符号体系」=「誤り訂正符号体系」(ただし、誤り検出だけのものを除く) と勝手に理解していました。 たいていのエンコード、デコードなら、「連想記憶でなんとかなるよ」と言いたいところですがランダムエンコードになるとお手上げです。 stomachman さんの博識には舌を(尻尾を)巻きます。本当にありがとう御座いました。 

質問者からの補足

この質問を締め切ります。最終のお礼を補足欄に書かせて頂くことをお許し下さい。 結局、最適な符号というのは冗長符号という結論です。これを誤り訂正符号というかどうかは二の次という事になりました。どうも有り難う御座いました。

関連するQ&A

  • 昨今で使われる通信路符号化?

    今日使われている通信路符号化について、以下の考察をしているのですが、 ・どのような符号(名称だけでなくどう符号化するかも)が用いられ、様々な誤り訂正、検出符号があるなかで、何故そのような符号を用いているか ・また復号誤り率や誤り検出率がどの程度であるか この点を議題として考えてるのですが、要領を得ません。 そもそも通信路符号化が具体的に何に使われてるのかわからず、 調べるにもにっちもさっちも行きません。 この問いについて、どうかお答えください。 何とか形にしなければいけないので、どうかお願いします。

  • 「原因不明のイタミ」続き

    なにか気付いた方なんでもいいので 教えて下さい このつらさをなんとかしたいのです http://www.okweb.ne.jp/kotaeru.php3?qid=46085 http://oshiete1.goo.ne.jp/kotaeru.php3?qid=46085 http://www.okweb.ne.jp/iwedding/kotaeru.php3?q=46085

  • 性的虐待 その2

    先回に引き続きです。 おしりで性交渉があった場合、その証は目に見てわかるのでしょうか?それとも、排便時または便でないと確認できないのでしょうか?こどもゆえそのことを認識していないのか、またはそのことが「なかったのか」はっきりわからないのです。 トイレを嫌がる様子はありませんでした。ただ、性器について興味を持ち始めたような気がします。(親が気にし過ぎかもですが・・。)切れたりするのかなあ、と思うのですが、こちらも経験がないのでわかりません。 http://www.okweb.ne.jp/kotaeru.php3?qid=52300 http://oshiete1.goo.ne.jp/kotaeru.php3?qid=52300 http://www.okweb.ne.jp/iwedding/kotaeru.php3?q_id=52300

その他の回答 (2)

  • 回答No.3
  • Umada
  • ベストアンサー率83% (1169/1405)

ymmasayannさん、そしてmotsuanさんstomachmanさんこんにちは。早速議論が進んでいますね。 stomachmanさんのご説明に私も納得しました。(「本当に分かっているのか?」と突っ込まれると困ってしまいますが・・・(笑)) この議論における本質は冗長度であり、誤り訂正符号は「第二基本定理の教える符号化法よりはさらに冗長度が必要になる場合もあるが、誤りの検出と訂正をより効率的に行える方法」と理解しました。 ランダムエンコードについては証明の中で確か、「最善の符号化法を用いた時の誤り率を評価したいが、最善の符号の何たるかが全く分からない。そこで取りあえずランダムなものでまず上界を押さえる」てな登場の仕方をしていたようです。で、「最善なやつはそれよりはマシのはず=それよりマシな符号化法が少なくとも一つ存在する」てな進め方だったと記憶しています。 なんだかまとまらないコメントになってしまい恐縮ですが、当初の問題(Shannonの第二基本定理の「最適な符号化」とは誤り訂正符号なのか?)という問題については私も大いに勉強になりまた納得しております。コメント下さったstomachmanさん、motsuanさん、そして新しい質問として提起して下さったymmasayanさん、ありがとうございました。

共感・感謝の気持ちを伝えよう!

質問者からのお礼

この質問を締め切ります。 結局、最適な符号というのは冗長符号という結論です。これを誤り訂正符号というかどうかは二の次という事になりました。どうも有り難う御座いました。 いい勉強をさせていただきました。今後ともよろしくお願いします。

質問者からの補足

Umadaさん、今晩は、お待ちしてました。前のところにここへの道案内を書いておいたのですが、事務局から、個人的な議論は規則違反だからと消されてしまいました。 また、お会いできて、議論できるのが嬉しいです。 ここに移って、みなさんの意見を聞いて、結局、シャノンって偉いなというのが実感です。

  • 回答No.1
  • motsuan
  • ベストアンサー率40% (54/135)

専門化ではないので、ごめんなさい、横槍です。 下のURLの説明を素直に読むと、 存在定理みたいなもので、(現実的な)符号の構成法は示していないみたいです。 「誤り訂正符号でない別の符号体系」というのは変調方式のようなものを考えていらっしゃるのでしょうか? 実際の伝送路に対しては変調方式によって誤り率がいくらか変わると思いますが 誤り率を限りなく下げることができるとなると訂正符号のように符号を冗長にしていくしかないと思います。

参考URL:
http://www.sr3.t.u-tokyo.ac.jp/code/sh-cct.html

共感・感謝の気持ちを伝えよう!

質問者からのお礼

motsuanさん、こんにちは。コメントありがとうございます。「横やり」だなんてとんでもありません。大歓迎です。 参考URLは既に見てはいたのですが、東邦大のHPの方が「誤り訂正符号」ライクだったので、前質問コーナーでは、あえて東邦大の方を掲載させていただきました。 おっしゃる通り、定理自体は存在定理だと思います。定理のいう「最適な符号体系」が「広義の誤り訂正符号(未知の符号体系を含める)」を前提条件にしているかどうかがこの質問コーナーの議論の焦点です。 motsuanさんのいわれるように「誤り率を限りなく下げることができるとなると訂正符号のように符号を冗長にしていくしかない」というのは私も同感です。 誤りがあれば冗長度を上げるしかない。冗長度を上げるという事はすなわち、誤り訂正符号だというのが私の考えです。シャノンさんも「最適な符号体系」といわずに「最適な誤り訂正符号体系」と言っておいてくれたら良かったのですが(笑) 先日亡くなられたそうですのでそれも・・・。 余談ですみません。 色々ありがとうございました。議論の展開によって、またご意見お聞かせ下さい。 相手の方が週末頃から、又、出てこられると思います。

質問者からの補足

この質問を締め切ります。最終のお礼を補足欄に書かせて頂くことをお許し下さい。 結局、最適な符号というのは冗長符号という結論です。これを誤り訂正符号というかどうかは二の次という事になりました。どうも有り難う御座いました。

関連するQ&A

  • ↓のツイカ質問。

    こんにちは、またまたすみません。ところで外野指定席は電話予約で取れますか?お願いします! http://www.okweb.ne.jp/kotaeru.php3?q=50517 http://oshiete1.goo.ne.jp/kotaeru.php3?q=50517 http://www.okweb.ne.jp/iwedding/kotaeru.php3?q_id=50517

  • 「情報を得る」と知識はどう違う?

    前回の問い立ては拙かった。 出直しです。 インターネットの普及と絡めて返信お願い。 http://www.okweb.ne.jp/kotaeru.php3?q=63784 http://oshiete1.goo.ne.jp/kotaeru.php3?q=63784 http://www.okweb.ne.jp/iwedding/kotaeru.php3?q_id=63784

  • 先ほど質問したんですが・・・

    皆さんに質問をしたものですが、先ほど彼女から別れたいメールが 届いてしまいました!僕が取った行動が、彼女の信頼を、なくして しまったようです!信頼を失ってしまってはもう信じてもらえない んでしょうか?ただどうしても、心配で行ってしまった、だけなんですが 、もう駄目なのでしょうか?どうしても、やりなおしたいんですが、 どうしたらよいでしょうか?直ぐに回答ほしいです!!よろしくお願いします! http://www.okweb.ne.jp/kotaeru.php3?q=61424 http://oshiete1.goo.ne.jp/kotaeru.php3?q=61424 http://www.okweb.ne.jp/iwedding/kotaeru.php3?q_id=61424

  • リンプがメタリカに喧嘩を売った?

    「coolな曲、探してます・・!」のbeavasさんの回答を拝見しました。 beavasさんが書いていらっしゃる「リンプがメタリカに 喧嘩を売った」って言う話、もっと詳しく知りたいです。 何処行ったらわかりますか? http://www.okweb.ne.jp/kotaeru.php3?q=41967 http://oshiete1.goo.ne.jp/kotaeru.php3?q=41967 http://www.okweb.ne.jp/iwedding/kotaeru.php3?q_id=41967

  • 歯茎の膿

    ちょっと前に質問をさせていただいたのですが、何度も すみません。 神経を抜いたところの銀歯の歯茎のところに、小さく膨らんだ 膿ができていた、、、、、 と、同じ経験のある家の人に話したら、「明日は安静にしてずっと寝てなさい」と 言われたのですが、これは本当にそうしなければいけないのですか? あと、早く見てもらわないといけないのに、歯医者に治療をしに行くまで、 まだ何日か待たなければいけないのですが、その間にどんどん膿が大きくなって 大変なことになるというのはないでしょうか? http://www.okweb.ne.jp/kotaeru.php3?q=60630 http://oshiete1.goo.ne.jp/kotaeru.php3?q=60630 http://www.okweb.ne.jp/iwedding/kotaeru.php3?q_id=60630

  • 病院に行きたがらない彼を説得したい。

    実は,前回の質問「3回試したけどまだ彼とHが出来ません」後の相談です。 皆さんに,彼に病院で診察を受けてもらうことを勧められましたが,彼が病院に行きたがらない(私もうまく話が出来ない)コトに困っています。 行きたがらないというより,”病院に行く必要がないと思いたい彼”に,どうやって話をしたらいいか分からないのです。ここで相談をしたことは彼にはナイショですし・・・。 彼は,悩みつつも「そのうち何とかなるんじゃないか」と,考えているようです。 しかし,私は「そのうち~」という問題ではなく,Hも治療(?)してからの方がいいという回答を皆さんに頂きましたし,診察を受けることで確実に解決に向かうと思っています。 なんとか彼に「病院に行ってみようかな?」と思ってほしいです。どうしたら良いでしょうか? http://www.okweb.ne.jp/kotaeru.php3?q=59371 http://oshiete1.goo.ne.jp/kotaeru.php3?q=59371 http://www.okweb.ne.jp/iwedding/kotaeru.php3?q_id=59371

  • デッサンを習いたい

    「大学卒業後に留学を・・・」の続きです。 デッサンや絵の基礎の勉強をしたいと思っています。 ただ、趣味というのではなく将来的に海外の美大OR美術学校で絵の勉強を する事を前提に習いたいのです。 今、大学に通っているので予備校では時間的に無理なので、 デッサン教室のようなものを探していますが、 予備校の方が良いのでしょうか? 予備校などの専門学校でも、数ヶ月や短期間の講習などありますか? あまりに無知で申し訳ないのですが、なにかご存じでしたら教えて 頂きたく思っています。 http://www.okweb.ne.jp/kotaeru.php3?q=65936 http://oshiete1.goo.ne.jp/kotaeru.php3?q=65936 http://www.okweb.ne.jp/iwedding/kotaeru.php3?q_id=65936

  • 前戯の時間について

    ↓で「とにかく痛い」という質問した者です。 回答を読ませていただいて、ふと疑問に思ったのです。 皆さん「濡れ方が足らない」とおっしゃいます。 私が不感症なのかも…と、すごく不安です。 ですが、もっと時間をかければ…と言う望みにかけて、一体他の方はどのくらいの時間をかけて前戯を行ってみえるんだろう、と。 私自身は彼が初めてで他人がどうかなんて全然分かりません。 まさか浮気するわけにもいかないので…。 できればどんな前戯をどのくらい行っているのかを教えていただきたいのですが。 それから友達に「雰囲気でも濡れてくるものだよ」と言われました。 私はあまり…。 それって変なんでしょうか。 女性の方、彼とキスをしたりするだけで濡れたりなんて事が普通なんてしょうか。 自分でやってもあまり濡れないんです。 私ってやっぱり不感症・・・?と日々悩んでいます。 http://www.okweb.ne.jp/kotaeru.php3?q=66928 http://oshiete1.goo.ne.jp/kotaeru.php3?q=66928 http://www.okweb.ne.jp/iwedding/kotaeru.php3?q_id=66928

  • 早く立ち直りたい!(2)

    早く立ち直りたい!を投稿した者です。数々のアドバイスありがとうございました。私のミスでお礼を書き込めなくなってしまいました。申し訳ありません。 お話にもありましたが、警察はなかなか動いてはくれないのかもしれませんね・・・  二度目に侵入された時は、鍵かけてた所から入られてる って言ったら、それは魔法でないと開かないでしょ!閉め忘れじゃないの?って言われ、指紋もろくに採らないし、おまけに侵入した手口を見つけたの私の彼なんです。 何か不信感もちますよねぇ。 ところで、侵入されたりしたら自動的に登録してある電話にかかるようになってるっていう物があると聞いたことがあるのですが、どなたかご存知ないでしょうか? ご存知の方教えて下さい。お願いします。 http://www.okweb.ne.jp/kotaeru.php3?q=60323 http://oshiete1.goo.ne.jp/kotaeru.php3?q=60323 http://www.okweb.ne.jp/iwedding/kotaeru.php3?q_id=60323

  • 企業が行う健康診断2

    No. 166の質問を見ていて気づいたのですが、上記の健康診断を受ける際、受ける側の個人は、費用を支払う必要はあるのでしょうか。 私は毎年会社(10人程度の株式会社)をとうして受ける際、約5000円程度受けた病院に支払っています。(たぶんそれ以上の費用は会社が支払っていると思います。) 個人が払う必要もない(会社がもつ必要はある)とも良く聞くのですが、実際はどうなんでしょうか。 私が受けているのはごく一般の健康診断です。 http://www.okweb.ne.jp/kotaeru.php3?q=64883 http://oshiete1.goo.ne.jp/kotaeru.php3?q=64883 http://www.okweb.ne.jp/iwedding/kotaeru.php3?q_id=64883

専門家に質問してみよう