第1章モデル化とは？図や具体例で徹底解説【ネットワークモデル・オイラー路】
モデル化とは、何らかの物事について、より簡単に考えられるように細部を簡略化し、注目する特徴だけを図や数式など他の分かりやすい形式で表現することです。現実のものを抽象的な表現に変換することで、コンピューターでも扱いやすくなります。当...
重要度B
第1章
第1章標本化・量子化とは―図でイメージしてすんなり理解しよう
アナログ情報をデジタル情報に変換する工程は、大きく分けて「標本化」と「量子化」の2つです。簡単に言えば、「標本化」でアナログ信号をピースに切り分け、「量子化」でそれを数値に変換するのですが、これはアナログやデジタルの本質を知ってい...
第1章標本化定理とは？なぜ必要なのかから徹底解説【図解】
標本化定理とは、どのぐらいの間隔で標本化を行えば元の信号を再現できるのかを示してくれる定理です。前回紹介したように、標本化は間隔が短いほど元の信号を正確に再現できますが、その分データ量が大きくなってしまいます。そこで、標本化定理に...
第1章符号化とは？標本化・量子化との違いからデジタル符号の特徴まで解説！
符号化とは、何らかの情報を数字などのデータに変換して記録することです。コンピューターは0と1の2進数しか扱えないため、全ての文字や数字はコンピューター内部で2進数に符号化されています。このように符号化はデジタル機器には欠かせない処...
第1章情報源符号化定理とは？具体例で数式の意味まで解説【符号化の限界】
情報源符号化定理とは、情報を最も効率よく符号化した時に、どのぐらい短く変換できるかを示す定理です。前回、情報量や平均情報量の意味と求め方を学びましたが、それがこの定理に応用されます。人は効率の良い方法を探し続けるものですが...
情報試験対策有限状態機械とは―「計算」をモデル化する画期的な考え方を理解する
有限状態機械（有限オートマトン）とは、いくつかの「状態」とそれらの間の遷移規則を用いて問題を解く仕組みのことです。問題を解くという意味での「計算機」の中で、最も基本的な構造のひとつといえ、計算機科学の中でも重要な概念です。なにか具...
情報試験対策プログラミング言語の実行方式まとめ【アセンブラ・コンパイラ・インタプリタとは】
プログラミングに取り組むとき、「このプログラムを解釈して実行するプログラムは…？」などと思ったことはないでしょうか。それは実に真っ当な疑問であり、実際にコンピューターがプログラムを実行するときは、内部で様々な処理が行われます。 ...
情報試験対策インターネット通信の階層構造を図で理解しよう【TCP/IP・カプセル化とは】
インターネットの通信には、TCP/IPというプロトコル（通信のルール）群が使われており、通信の仕組みは4つの階層にわけて考えることができます。このページでは、TCP/IPの簡単な仕組みを分かりやすく解説しつつ、インターネットの通信...
情報試験対策【図解】情報の安全を保つ：暗号化・デジタル署名・公開鍵暗号基盤とは
情報を伝送するときは安全性が確保されていないといけませんが、この安全性とは大きく分けると「情報が漏えいしないこと」と「情報が正しいと確認できること」の2つです。これはすなわち、「盗聴の防止」と「改ざんの防止」が必要だということです...