• ベストアンサー

シャノンの符号化

シャノンの符号化法を用いて符号化を行うとき確立の大きい順(または, 小さい順)で符号化を順に行いますがこの場合どうして整列する必要があるのでしょうか? 手持ちの参考書ではその理由が書かれておらず単に「整列させる必要がある」とだけありました 理由をぜひ教えてください。

noname#45110
noname#45110

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

  • ベストアンサー
  • stomachman
  • ベストアンサー率57% (1014/1775)
回答No.1

符号語は短い順に生成する。そして、確率の大きいものほど短い符号語が対応するようにすれば、情報量あたりの平均語長を最短化できる、というだけのことです。

関連するQ&A

  • 通信路符号化

    情報源符号化された信号を通信路で伝送する際に通信路符号化が必要となる理由はなんでなんでしょうか? よろしくお願いします

  • 通り符号の入れ方

    独学で木造住宅を勉強中の身ですが・・。 通り芯の通り符号について、教えて下さい。 教科書や参考図書を見ても、通り符号の振り方はさまざまです。 910ピッチで通り符号を入れている場合もあれば、柱のある場所に限定していたり、さらには構造区画や間仕切りなどを前提に通り符号を入れてる場合も多くあります。 構造設計事務所に構造計算をお願いする場合や、プレカット図面との兼ね合いもあるのでしょうが、一番合理的なのは910間隔で入れることなんでしょうか? 自分としては、間取り区画から必要最低限で通り符号を入れてすっきりとさせたいと思ってますが、工務店や構造設計の立場に立って考えると不合理なんでしょうか? 好きにすればそれはそれでなんとでもなるとはいえ、理屈だけでも知っておきたく質問させていただきました。 また、X1・・・の場合と、X0・・・の場合、この違いに何か意味があるのでしょうか? これも好き好きということでしょうか? アドバイスよろしくお願いします。

  • 電気符号

    電気符号は0と1の記号が何個か並んで作られている。 100通りの符号が必要な場合、この記号を何個並べればよいか。 2の7乗が128なので答えは7個だと思うのですが合っているでしょうか? また、数学的な解答方法があるのでしたら教えて頂きたいです。 よろしくお願いします。

  • 通り符号について(木造住宅)

    「新築一戸建て」についての質問ではなく恐縮ですが・・・ 住宅設計の参考図書など見ていますと、通り符号の表現方法がいろいろありますね。 おそらく、統一さえできていればあとは「設計者の判断で問題ない」というレベルの話しでしょうが、以下の疑問について、よろしければご意見をお聞かせ下さい。 ■参考図書を見ただけでも、通り符号には、X・Y表記、数字+イロハ表記、数字+アルファベット表記、などがあります。 決まりごとはないでしょうが、木造住宅設計(業界)おいての主流は? ■例えばX、Y表記を用いる場合。 基点がX0の場合とX1の場合が見受けられます。 それぞれ何か意味があるのでしょうか? ■符号を振る方向について。 左下を基点に右側(→)、上側(↑)へと振っている事例が多いようですが、中には右上起点(←)(↓)であったり、X方向は左基点(→)、Y方向は上基点(↓)のような事例もあったりします。 ルールはないにしても、理屈として「これが妥当である」という意見がありましたらお願いします。 ■通り符号が必要な(設けるべき)場所は? 参考図書を見ますと以下のように様々な事例が見られます。 ●壁区画等に合わせて通り符号を設けている場合。 ●モジュール(910)ごとに通り符号を設けている場合。 ●柱のある部分に通り符号を設けている場合。 ●その他(柱+壁など) 設計者、工務店さん(大工さん)、プレカット工場・・それぞれの視点があるでしょうが、 総合的判断として、どのような決め方が理にかなっていると言えるでしょうか?

  • 符号理論の問題文について分からない点

    他大学の大学院試験の過去問を見ていて、不安な点がありましたので質問お願いいたします。 符号理論の問題です 「情報源符号x1,x2,・・・,xnがそれぞれ確立p(xi)で発生する(i=0,1,・・・,n)」 私は次のように解釈しました 「情報源アルファベット{x1,x2,・・・,xn}の定常分布がp(xi)(i=0,1,・・・,n)である」 間違っているでしょうか? 参考書が違うためか、微妙に表現方法が違い悩みます("発生"とかが) よろしくお願いいたします。

  • 正負の数で最初の方わざわざ()を付けて計算させるのは、演算の+-と符号

    正負の数で最初の方わざわざ()を付けて計算させるのは、演算の+-と符号の+-を区別させる為ですか? ()の必要性が良く分かりません、5-(-5)の用に符号が重なった時のみ使えばいいと思うんですが、 参考書の問題で(-5)+4+(-7)-(-8)= というのがあったのですが、これって最初の-5にまで()を付ける必要はないですよね? 冒頭にマイナスが来てるわけだから、これは演算の-ではなく符号の-だと即座に判断出来るのに 何で()が付いてるのでしょうか?

  • 【符号の説明】を挿入する箇所

    PCT出願形式において、和文から英訳をする場合、【符号の説明】を挿入する箇所を教えてください。 「図面の簡単な説明」の直後でしょうか?それとも明細書の一番最後(「産業上の利用可能性」の直後)でしょうか? *【符号の説明】の訳も必要です。

  • シャノンの結合エントロピーについて

    タイトルどおりシャノンの結合エントロピーについてなんですが 結合事象系A,Bが存在する場合、 Pi = p(Ai ∩ Bj) H(AB) = -∑∑Pij log Pij     = -∑∑p(Ai ∩ Bj) logp (Ai ∩ Bj)     = -∑∑p(Ai)p(Bj | Ai) log p(Ai)p(Bj | Ai) . . . H(AB)= H(A) + H(B | A) という式になるのはわかるのですが、結合事象系A、B、Cと3つ存在する場合の式の展開がわかりません。 参考書によると上記の式を基に H(ABC) = -∑∑∑Pijk log Pijk で求めることができると書いてありましたが、上記の式のような展開の仕方が私ではできません。 特に、条件付確率部分の展開がわかりません。 ネットでいろいろ調べましたが、どこも結合事象系が2つの場合の結合エントロピーの解法しか見つかりませんでした。 どなたかご教授お願いします。

  • アイコンの整列 サイズ

    アイコンの整列で「サイズ」を選択した場合の質問を少々します。 このアイコンの整列のサイズ順はファイルにしか適応されないのでしょうか? フォルダを開いたら全部フォルダというものがあった場合、これらのフォルダをサイズ順に整列させる事は出来ないのでしょうか? どなたか適応方法など御座いましたらよろしくお願いします。

  • マイピクチャ内の[写真撮影日]の順序変更について。

    今溜まった画像を整理しているのですが、フォルダ内の画像を整列させるのに [アイコンの整列]→[写真撮影日] をクリックすると確かに[写真撮影日]順に並ぶのですが、この場合[古い→新しい]順に並びますよね? この[古い→新しい]を反対の[新しい→古い]順に変更したいのですが、可能なのでしょうか?色々自分なりに調べてみたのですが、分かりません(´△`:) 可能でしたら、ぜひ教えて下さい。お願い致しますm(__)m