基礎理論– category –

基本情報の期待値は、起こり得る結果の値に、それぞれの確率を掛けて足すと求められます。確率表に数字がいくつも並んでいても、同じ行や列にある「値と確率」を一組ずつ拾えば、計算の形は変わりません。 ただし、表の値をそのまま平均したり、最も起こり...

基本情報のデータ圧縮は、「元へ完全に戻せるか」と「何を利用して短くするか」を分けると理解しやすくなります。可逆圧縮は圧縮前のデータを完全に復元でき、非可逆圧縮は一部の情報を失うため完全には戻せません。 ハフマン符号は、出現頻度が高い記号へ...

基本情報の文字コードは、「文字に付ける番号」と「その番号を保存・通信する方法」を分けると理解しやすくなります。ASCIIは英数字などの対応を定める規格、Unicodeは多様な文字にコードポイントを割り当てる規格、UTF-8はUnicodeの文字をバイト列へ符号...

基本情報で出てくる標本化・量子化・符号化は、音声をデジタルデータに変えるときの別々の処理です。標本化は時間を区切って値を取り出すこと、量子化はその値を有限の段階に近づけること、符号化は段階をビット列で表すことです。 非圧縮PCMの音声データ...

基本情報のパリティチェックは、ビット列に含まれる「1」の個数で誤りを調べる方法です。偶数パリティなら、追加するパリティビットを含めた1の総数を偶数に、奇数パリティなら奇数にそろえます。ビット列を10進数へ変換する必要はありません。 ただし、単...

基本情報技術者試験の勉強を始めて、「数学は高校のどこまで復習すればいいのだろう」と不安になっていませんか。シラバスには確率・統計や行列、微分・積分まで並ぶため、数学全体を学び直す必要があるように見えますよね。 結論からいうと、大学受験のよ...

基本情報のBNFと構文図は、どちらも「決められた規則から、その文字列を作れるか」を確かめるための表現です。BNFでは名前を規則の右辺へ置き換え、構文図では入口から出口まで矢印をたどります。最後まで作れた文字列と、候補の文字列が完全に一致すれば...

基本情報の論理演算と真理値表は、基礎理論の中でも「見た瞬間に苦手」と感じやすいテーマです。AND、OR、XOR、NOTという名前は覚えたのに、問題文になるとどの列を見ればよいのか分からなくなる人も多いですね。 ただ、論理演算は暗記だけで押し切る分野...

基本情報技術者試験の勉強を始めてみたものの、基礎理論の分野でいきなりつまずいてしまった経験はありませんか。2進数変換や論理演算、稼働率の計算問題など、数学的な内容が多く登場するため、文系出身者やIT初心者にとっては最初の壁になりがちです。 ...

基本情報技術者試験のシフト演算やビット演算の問題を見て、2進数のビットシフトとか左シフト右シフトとか書いてあって「もう無理…」ってなったことありませんか。論理シフトや算術シフトの違いもよくわからないし、桁あふれやオーバーフローまで出てきて...