締切済み

情報源符号化について

2012/05/24 18:21

情報源符号化は何の向上を目的としていますか？また、どのような符号が良い符号ですか？通信路符号化は何の向上を目的としていますか？また、どのような符号が良い符号ですか？大変厚かましいですが、詳しく教えてください、よろしくお願いします。

vodkaaa
お礼率0% (0/1)

その他（プログラミング・開発）
回答数1
ありがとう数0

みんなの回答 （1）
専門家の回答

みんなの回答

dscripty
ベストアンサー率51% (166/325)

2012/05/24 20:58 回答No.1

Wikipedia に全部書いてあったよ？ http://ja.wikipedia.org/wiki/%E7%AC%A6%E5%8F%B7%E5%8C%96%E6%96%B9%E5%BC%8F

関連するQ&A

通信路符号化

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

　学校で情報理論を習っていて、ハフマン符号化のやり方は、習いました。　２元情報源を非等長でハフマン符号化は、たとえば、0,1を確率0.8,0.2で発生する記憶のない情報源ｓでは、確率の大きい0のランレングスを利用すれば、２元情報源をランレングスハフマン符号化すればできるらしいのですが、４元情報源を非等長でハフマン符号化をするのには、どうすれば分かりません。２元と同じようにランレングスでできるらしいのですが・・・。　どなたかアドバイスお願いします。
モールス信号の符号割り当てについて

欧文をモールス信号で表すとき、高々4個の－・(ツートン)の組み合わせが使われます。符号化は文字の出現頻度に応じて決められており、出現頻度が高いEやTはそれぞれ・や－のように短い符号が割り当てられています。出現頻度が高いほど短い符号を割り当てるのは、全体の時間短縮(通信速度の増加)が目的だと考えられます。ここで、質問です。 J (・－－－)やQ(－－・－)、Y(－・－－)には長い符号－が3度も使用されていますが、(・－・－)や(・・－－)に対応する文字がありません。これは上の目的に反しています。例えばJを(・－・－) に対応させれば、長音の個数が少ない分、より通信速度が増すはずです。なぜJQYに長音が3つもあるような符号を割り当てたのでしょうか。
情報源符号化について

記号{q_1,q_2,…,q_6}(符号長2,2,2,4,4,4) の２元瞬時符号の構成についてですが、これは様々な構成パターンがあるのでしょうか？私が解いてみたところ、{11,01,10,1100,0100,1000}となりました。確認よろしくお願いします。
昨今で使われる通信路符号化？

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

Ｓ＝(a1 0.15 , a2 0.3 , a3 0.05 , a4 0.2 a5 0.25 , a6 0.05) この情報源Ｓに対するハフマン符号をハフマン符号の木を構成することにより、情報源記号と符号語の対応表を示せ。という問題があるのですが、これについて質問です。符号の木は、これらのa1~a6が二進数でどうなるのかがわからないと書けないと思うのですが、この問題にはその二進数の割り当てがしてありません。これは最初からa1ならば0やa2ならば01という風に決まっていたり、また、勝手に割り当ててもいいのでしょうか？どなたかご教授お願いします。
情報源符号化

情報源符号化定理で， M元情報源において　　H(S^k) = kH(S) が成り立つなら　　H(S^k+1) = (k+1)H(S) が成り立つことを証明せよ．という問題なのですが・・・これを証明する場合 M元の情報を例えば2元として S^k+1のi番目の情報源記号をS_iとしてそのときの生起確率をP(S_i)として H(S^k+1) = -Σ^(2^k+1)_i=1P(S_i)log_2P(S_i) を解いて証明するのでしょうか？それともこの証明方法が根本的におかしいのでしょうか？（ M元のままで証明するべき？）
0の符号って？

馬鹿な質問ですいませんが、例えば「2」とか「5」の符号はプラス（正）で、「-4」とか「-7」の符号はマイナス（負）ですよね。そうすると「0」の符号ってどう定義されているのでしょうか？例えば「3→-4」とか「-2→5」って符号が変わったって言えると思うんですが、「3→0」とか「-2→0」は符号が変わったと言えるんでしょうか？
ハミング符号について

ハミング符号について勉強し始めています。いくつか質問させてください。・ハミング符号は2ビットの誤りまで検出できて、1ビットの誤りまで訂正できる。・ということは、例えば1000000ビットの情報を送りたい場合、より確実に送りたい場合は、ビット列を例えば100ビットくらいに分けて、それぞれにハミング符号（の冗長部分）を付与した方がよい。反対に、情報を軽く送りたい（スピード重視）場合は、ほとんど分割せずに、ハミング符号を作った方がよい。という理解で、大丈夫でしょうか？よろしくお願いします。
語頭符号

語頭符号（瞬時符号）とはなんですか？ y1(x),y2(x),y3(x),y4(x),y5(x) 0,1,1,00,0 10,10,01,01,1 11,100,001,10,10 語頭符号を求めよという問題分かりません。教えてください情報理論、クラフトの不等式
差動符号化（ＮＲＺＩ）について

通信の「符号化技術」についてなのですがなぜ符号化をするのかがわかりません。いろいろ本屋に行ってデータ通信に関する本を読んだのですが「これ」というものがありません。　また、論理回路でＯＲ、ＡＮＤ、Ｅｘ－ＯＲなどの操作をすることの「意味」はどのように考えればよいのでしょうか。演算の仕方はわかってきたのですが、これらの操作の「意味」がわかりません。　もし知っている方、わかりやすい本を知っている方がいましたら是非教えて下さい。よろしくお願いします。
Reed-solomon符号

Reed-solomon符号について下記のようにまとめたのですが、教授より「Reed-Solomon符号となっていますが、符号自体の説明がありません。」と返されてしまいました。　データの誤りを検出・訂正できる誤り訂正符号のひとつです。バースト誤り（連続して発生する誤り）を訂正することが可能な数学的な誤り訂正の方法で、高度な訂正能力を持っています。　Reed-Solomon符号は、CDやハードディスク、DVDなどの記憶装置や、ADSLや宇宙通信などの通信分野などで用いられています。ハミング符号などと比べると、誤り訂正能力は高いですが、その分、処理に複雑な演算を多用するため、誤りを訂正するために多くの時間がかかってしまいます。　どのように訂正したらよいのでしょうか？調べてもこれ以上のことは分からなかったので、教えてください。
符号化について

符号化の2進形式に自然2進符号と交番2進符号（グレイコード）があるとおもうんですが。これはどのようなちがいがでるのですか？
ハフマン符号によるエントロピー符号化？

現在、JPEG画像圧縮について調べていまして、１　非可逆圧縮では、まず離散コサイン変換をして、画像の空間領域を周波数領域に変換２　次に１によって変換した周波数領域をアナログデータと見たて、デジタル化する量子化を行い情報量を削る。３　最後にハフマン符号によるエントロピー符号化で圧縮　とwikipediaで調べて2までは理解できたのですが、３のハフマン符号によるエントロピー符号化というのがよくわかりません。　どなたか詳しい方、わかりやすく教えていただけないでしょうか？　回答よろしくおねがいいたします。
０の符号

実数には、符号が定義されています。１、２、３、…　には「プラス」。－１、－２、－３、…　には「マイナス」。０　はどちらでもない。符号関数で表すと、１、２、３、…　は「１」、－１、－２、－３、…　は「－１」、０　は「０」、となります。定義だから、疑問を持つのに意味はないんですが、０の符号がこうなるのは何故でしょうか？
異符号で・・・

こんばんわ異符号の問題なんですが・・・　（+８）+（-32）＝という問題なんですが数が大きいほうの符号を()の前に置くのをわかるのですが、なぜ３２-８で符号が-になるのかわかりません。どなたかバカでも理解できるように教えていただけないでしょうか?
巡回符号について

以下の問題についてお解りになる方、どうかご教授お願いします。なるべく文章で表現したつもりですが、実際には図を見て回答するため、これだけではわからない！となるかもしれません。問題符号長７の二元巡回（７，４）の符号器を使用する。この時、巡回符号の生成多項式を g(x) = x^3 + x + 1 とする。問題１情報桁を表す多項式が　x^2 + x +1 　であるとき符号器が出力する符号多項式はどのようなものか。問題２この巡回符号のパリティ検査行列を求めよ。問題３この巡回符号の符号語を送信したとき、受信多項式　y(x)　が　x^5 + x^4 + x^3 + x^2 +1 であるとする。この受信多項式y(x)の誤りを訂正せよ。
通信路の符号化とセキュリティの関係について教えてく

通信路の符号化とセキュリティの関係について教えてください。大学で、符号化理論を学びました。インタネットなどの通信路の安全を高めるための学問でしょうか。色々ありますね。また、セキュリティの分野でも、パソコンの安全性のためのウィルスソフトや、今、流行りのクラウドの分野にも、最新で安全性が高いプロトコルがあり研究が盛んと、知りました。通信路の符号化とセキュリティでは、理論的、分野的に違った分野でしょうか？または、重なる部分もあるのでしょうか？お分かりの方、簡単に教えてもらえないでしょうか？宜しくお願いします。
生成行列での符号化

3ビットの情報 (1)010 (2)101 を生成行列　 |100101| G=|010110| 　 |001011| で符号化したとき、得られる符号はどうなるか。という問題の答えと考え方を教えて下さい。
伝送符号形式について

こんにちは、再生中継器の機能喪失を防ぐのに、“０”パルス列が連続発生することを極力抑え、あるいは無くす目的で使用されるのが、「伝送符号形式」ですが、なぜ、“０”パルス列が連続発生することを極力抑える必要があるのでしょうか？また、伝送符号形式の１つに、８B1C符号があるのですが、これを使うメリットを教えてください。

情報源符号化について

みんなの回答

関連するQ&A

通信路符号化

情報理論でのハフマン符号・・・？

モールス信号の符号割り当てについて

情報源符号化について

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

ハフマン符号　情報源記号と符号語の対応表

情報源符号化

0の符号って？

ハミング符号について

語頭符号

差動符号化（ＮＲＺＩ）について

Reed-solomon符号

符号化について

ハフマン符号によるエントロピー符号化？

０の符号

異符号で・・・

巡回符号について

通信路の符号化とセキュリティの関係について教えてく

生成行列での符号化

伝送符号形式について

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

情報源符号化について

みんなの回答

関連するQ&A

通信路符号化

情報理論でのハフマン符号・・・？

モールス信号の符号割り当てについて

情報源符号化について

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

ハフマン符号 情報源記号と符号語の対応表

情報源符号化

0の符号って？

ハミング符号について

語頭符号

差動符号化（ＮＲＺＩ）について

Reed-solomon符号

符号化について

ハフマン符号によるエントロピー符号化？

０の符号

異符号で・・・

巡回符号について

通信路の符号化とセキュリティの関係について教えてく

生成行列での符号化

伝送符号形式について

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

ハフマン符号　情報源記号と符号語の対応表

カテゴリ
一覧

専門家に質問してみよう
専門家登録