こんにちは、
今年、技術士1次試験(電気電子部門)を受験する予定です。試験問題(専門科目)をざっと見たのですが、だいたい勉強すれば解けそうなものが多いのですが、中に「情報理論」「符号理論」「ハフマン符号」「符合の木」と呼ばれる全く馴染みのない問題が出題されていました。
全く知らないので初歩を勉強したいのですが、これらを初歩の初歩から解説した本等を教えてください。アマゾンで調べましたが、概要がすぐに解かる様な本はなかったです。
下記解説も、いきなり「エントロピー」が出てきて難解そうです。一応エントロピー(エネルギーの質が時間経過により悪化するもの)はボルツマンの熱力学第二法則として理解しておるつもりですが、なぜそのエントロピーが、情報や符号と関わりあうのか?何となく理解できそうで、理解できません。この理論は本気で取り組むと底が深そうなので、エントロピー無しの本が有難いです。ちなみに試験は10月です。
http://www.yobology.info/text/Huffman_code/Huffm …
No.1ベストアンサー
- 回答日時:
回答しておきます。
情報理論における「エントロピー」の定義は、シャノンによって与えられました。その類似性は、乱雑な情報源(不規則な情報源)からある種の符号を生成したときの長さの限界を示すために与えられたものであるという定義によります。
物理学における「エントロピー」は、「分子」または「原子」(無論、素粒子でも良い)という最小単位において、規則性が無いとき、その動きを統計的に扱ったときに「ランダムウォーク」となることによって生じる原理です。
そんな類似性で考えればよいと思います。
さて、一応「ハフマン符号」の場合には、エントロピー符号と呼ばれる最小長符号のため、「エントロピー」の考え方を先に出す教科書もあれば、ハフマン符号化を先に示して、その符号化規則によって、エントロピーを説明するという方法で示している教科書もあります。
手元にあるのは、古いのですが前者に相当する教科書で、大学課程「情報通信工学」、オーム社:刊(1993)です。
では。
この回答への補足
お返事有難うございます。
>手元にあるのは、古いのですが前者に相当する教科書で、大学課程「情報通信工学」、オーム社:刊(1993)です。
アマゾンで目次を調べてみますと
第1章 情報通信序論
第2章 情報通信の基礎
第3章 信号処理
第4章 変調・復調方式
第5章 通信ネットワーク
第6章 情報通信システム
とありますので、わかりやすいかもしれませんね。但し、試験問題には「符号理論」「ハフマン符号」「符合の木」と呼ばれる問題が出題されていました。この本にも記載されているのでしょうか?
追伸
資格試験を勉強する際、解かり易いのは高校の先生の書いた本です。大学の先生の書いた本は難しい数式が一杯で、研究者には役立ちますが、資格試験の受験には役に立ちません。試験問題は25問ですが、比較的初歩的な問題ばかりだからです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(教育・科学・学問) 【 情報 ハフマン木 】 ハフマン符号化では、なぜハフマン木を用いるのですか? 例えばテキストデータ 1 2022/10/11 22:41
- 国家公務員・地方公務員 公務員試験の数的処理で苦戦しています。 1 2023/01/30 08:56
- 宅地建物取引主任者(宅建) 未経験・知識ゼロからの宅建取引士勉強方法について 2 2022/06/10 14:38
- 発達障害・ダウン症・自閉症 中学の時にIQ82の境界知能と診断されました。 今の私も、やはり境界知能でしょうか? そしてこれは、 3 2023/02/19 00:37
- 専門学校 どうすれば「四年制専門学校へ行きたい」と父親を説得できるでしょうか。 5 2022/12/25 12:27
- その他(職業・資格) 来年、仕事の都合でエネルギー管理士の資格試験を受験しようと考えているのですが、難易度について教えて下 1 2022/09/24 12:14
- 情報処理技術者・Microsoft認定資格 基本情報技術者試験について 基本情報技術者試験の午後問題についてなのですが、 大門①の情報セキュリテ 1 2022/10/30 00:34
- 高校受験 数学の問題いくつか捨てても大丈夫?残り1ヶ月、点数が取れない教科ばっか勉強しても大丈夫? 高校受験 2 2023/01/07 17:55
- 大学院 修士課程(社会人コース)行くべきか 6 2023/07/15 16:18
- 物理学 量子力学についていくつか質問があります。 まだ興味を持ち始めたばかりで、完全な物理未経験者のため、未 5 2022/10/25 18:11
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
標準エントロピー、標準生成エ...
-
エントロピーは増大する一方で...
-
ライマンの法則に興味を持ち、...
-
混合による、融点の低下のメカ...
-
標準反応エントロピー
-
どうすれば4乗根3の2乗(?)がル...
-
「平和主義」と「事なかれ主義...
-
社会集団と平衡定数
-
日本語のアクセントについて教...
-
メンデルの独立の法則はなんで9...
-
4×4マス計算で縦、横、斜めの四...
-
断熱圧縮は等エントロピー変化...
-
輪ゴムを伸ばすと発熱するのは...
-
飽和した食塩水に砂糖は溶ける...
-
反比例はy=1/2xのように分母が...
-
Matthiessenの法則
-
エントロピー変化の計算
-
断熱流と等エントロピー流の違...
-
「楽しい」とは何ですか?
-
断熱変化における熱力学第一法...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
何故光速度一定の法則は成り立...
-
断熱変化における熱力学第一法...
-
どうすれば4乗根3の2乗(?)がル...
-
自分に都合のいい事だけ記憶し...
-
フェヒナーの法則について簡単...
-
『恩を仇で返される』というか…...
-
「平和主義」と「事なかれ主義...
-
「楽しい」とは何ですか?
-
飽和した食塩水に砂糖は溶ける...
-
熱力学では情報を消去すると熱...
-
日本語のアクセントについて教...
-
標準反応エントロピー
-
0.5の-3乗が8な理由(急いでます)
-
哲学でいう反エントロピーとは...
-
断熱圧縮は等エントロピー変化...
-
こそ~けれは係助詞ですか?そ...
-
優性の法則、独立の法則、分離...
-
なぜ地球は食物連鎖というルー...
-
熱力学 エントロピー 断熱自由...
-
「論理」と「理論」の意味を小...
おすすめ情報