アルゴリズムとデータ構造

抽象的でとっつきにくいシャノンの情報理論をイラストとともに学ぶ。２進数の概念から誤り訂正符号までを平易に解説する。 これ１冊ですべてがわかる！ 抽象的でとっつきにくいシャノンの情報理論をイラストとともに学ぼう！ 筆者が長年講義した内容から、学生の反応が良かったものを厳選し、わかりやすく説明しています。情報理論の本質ともいえる「典型系列」について章を設け、詳しく解説しています。 【目次】 第1章　情報理論の概要 第2章　情報の表現 第3章　確率の基礎 第4章　情報量 第5章　情報量の性質 第6章　情報源のモデルとエントロピーレート 第7章　典型系列とその性質 第8章　情報源の符号化 第9章　ハフマン符号とLZ 符号 第10章　通信路のモデルと通信路容量 第11章　通信路符号化定理 第12章　誤り訂正符号 第1章　情報理論の概要 第2章　情報の表現 第3章　確率の基礎 第4章　情報量 第5章　情報量の性質 第6章　情報源のモデルとエントロピーレート 第7章　典型系列とその性質 第8章　情報源の符号化 第9章　ハフマン符号とLZ 符号 第10章　通信路のモデルと通信路容量 第11章　通信路符号化定理 第12章　誤り訂正符号

"情報"とは、いったい何か。"情報量"はどのように測られるのか。情報は演算できるものなのか。コンピュータ間での情報のやりとりは、どうすれば間違いなく効率よく伝達できるのか。本書では、情報の数理の初歩を学ぶ。情報の量を数字で表わしたり、情報伝達の速度を数学的に追求したり、暗号に利用される数学などを分かりやすく解説した。 第1章 情報の量を測る-ビットが基本 第2章 情報の量を見積もる-エントロピーが切り札 第3章 情報を演算する-0と1の世界 第4章 言語の情報数学-計量言語学を覗く 第5章 情報の符号化-まず、効率を追求する 第6章 誤りの検知と訂正-そして、自浄機能を備える 第7章 暗号解読の原点-言語の冗長性を頼りに 第8章 IT社会の暗号-現代暗号の誕生 第9章 暗号の数理-高等数学の顔見せ

大学学部、情報通信系学科の必修課目「情報理論」のエッセンスを詰め込んだ教科書。多くの人が難しく感じるところを丁寧に解説。 「情報理論」のエッセンスを詰め込んだ教科書！ 大学学部、情報通信系学科の必修課目「情報理論」のエッセンスを詰め込んだ教科書です。 多くの人が難しく感じるところをできるだけ丁寧に、本質をしっかり押さえて解説しています。補足的な説明やより進んだ説明をコラムとして配し、発展的な応用問題には*印を付し、学習上の区分けが明確になるよう配慮しています。 改訂にあたっては、現行の大学・高専のカリキュラムに沿った見直しを行ったほか、読者の声をもとによりわかりやすい解説に改めています。