6月8日(月)2コマ目

今日、やったこと

[練習問題]文字コード

誤差

オーバーフロー

アンダーフロー

今日のホワイトボード

[練習問題]文字コード

パリティビット

パリティビットとは、受信側が受信データの誤り検出に使う1ビットのデータ。

偶数パリティならパリティビットを含めて、1のビットの個数が偶数個になるように、奇数パリティなら奇数個になるようにパリティビットを付加する。

ただし、誤りが偶数個の場合は、誤りを検出できない。

また、誤りを検出はできるが、訂正はできない（おかしい場所を特定できない）。

図　パリティビット

問３

16進数1ケタは2進数の4ケタ。
偶数パリティなので、1の個数が偶数になるように。
図　[練習問題]文字コード　問3

誤差

コンピュータで数値を扱う際、意外と誤差が発生する。
この誤差が発生原因毎にXX誤差と命名されており、基本情報にもよく出題される。
そもそもコンピュータで誤差が発生するのは、多くの場合
  • 数値を2進数で表す
  • 保存できるエリアのサイズには限りがある
ため発生する。

オーバーフロー

ビット列の上位ビットからデータが漏れ出すイメージ。
図　[誤差]オーバーフロー

アンダーフロー

ビット列の下位ビットからデータがあふれ出すイメージ。
図　[誤差]アンダーフロー

丸めとは？

丸め誤差を発生させる、丸め操作とは、データを保存先エリアのサイズに合わせるために、データの一部分を取り払うこと。
データの一部分がなくなるため、当然誤差が発生する。
図　丸め操作

次回は

文字コードの確認テスト。
誤差のつづき。






 

このブログの人気の投稿

5月11日(月)1コマ目

イメージ
今日、やったこと [確認テスト]浮動小数点 ビットシフト 今日のホワイトボード ビットシフト ビットシフトはビット列を指定されたビット数だけ左右にずらすこと。 左にずらせば、左シフト。右にずらせば、右シフト。 左シフト ビット列を指定されたビット数だけ 左にずらす こと。 ずらした後、 左側にできる空白ビットには0を挿入 する。 図　左シフト 右シフト 右シフトは 論理シフト 算術シフト の2種類がある。 論理シフト（右シフト） ビット列を指定されたビット数だけ 右にずらす こと。 論理シフト はずらした後、 右側にできる空白ビットには0を挿入 する。 図　右シフト（論理シフト） 論理シフト はビット列が 符号なし のときの右シフト。 算術シフト（右シフト） ビット列を指定されたビット数だけ 右にずらす こと。 算術シフト はずらした後、 右側にできる空白ビットには符号ビット(最上位ビット)と同じ値を挿入 する。 図　右シフト（算術シフト） 算術シフト はビット列が 符号あり のときの右シフト。 左シフトはかけ算 左シフトはかけ算。 図　左シフトはかけ算 次回は 右シフトについて。 テストは多分、しません。
続きを読む

5月29日(金)1コマ目

イメージ
今日、やったこと 符号ありの左シフト 文字コード 今日のホワイトボード 符号ありの左シフト 符号ありの場合、左シフトをすると符号ビットが上書きされておかしな値になることがある。 図　符号ありの左シフト C言語の左シフト(<<)は符号ありでもなしでも単純にシフトする。かけ算を処理速度が速そうだから左シフトで行うとおかしくになるので注意！！  素直に＊で掛け算をしてください。 文字コード 前回のつづき。 とりあえず、 文字集合　符号化する対象になる文字のあつまり 符号化方式　文字を数字に変換するためのルール は覚えておいてください。 [文字集合・符号化方式]ASCII コンピュータ初期の文字集合＋符号化方式。 欧米生まれなので、文字集合的には100文字程度。->1文字7ビット。 図　ASCII ASCIIで符号化 ASCIIコード表から符号化。 図　1を符号化 図　a*(1+b)を符号化 [文字集合・符号化方式]JIS X 0201 日本版ASCII。 文字集合＋符号化方式。 半角カタカナが追加されたので、1文字8ビット。 図　JIS X 0201 JIS X 0201はASCIIと同じ文字を符号化すると、同じ結果になる。(<=ASCIIとの互換性のため） 図　JIS X 0201で符号化 [文字集合]JIS X 0208 このあたりから文字集合と符号化方式を分けるようになった。 ひらがな、漢字を含むため、収納文字数はかなり多い。 文字を区点番号で識別できる。 区点番号は符号化方式ではない。 図　JIS X 0208の区点番号 [文字集合]Unicode 地球上のほぼすべての文字を収納するために生まれた。 文字はUnicode符号位置で識別できる。 図　Unicode [符号化方式]Shift_JIS 日本で多く使われている。 1文字1バイト、2バイトと可変長。 図　Shift_JIS WindowsOSではShift_JISから派生した符号化方式を利用。 次回は ビットシフトの確認テストをします。 文字コードの続き（EUC-JPから）。
続きを読む

5月22日(金)1コマ目

イメージ
今日、やったこと [ビットシフト]右シフト 文字コード 今日のホワイトボード 右シフト 右シフトはわり算。 図　右シフトはわり算 論理シフト？算術シフト？ ”符号なし”なら論理シフト。空きビットには0を入れる。 図　”符号なし”なら論理シフト ”符号あり”なら算術シフト。空きビットには、符号ビット（最上位ビット）と同じ値を入れる。 図　”符号あり”なら算術シフト わり算の答えは整数にはならないこともあるけど C言語でint型同士の計算は、結果はint型になると習ったと思います。 整数同士の足し算、引き算、掛け算は答えはかならず整数になるが、割り算は整数にならないこともある。 でも、コンピュータでは、割り算は右シフトでおこなっているため、整数同士の割り算の答えは整数になる。 図　右シフトで整数同士のわり算をすると [練習問題]ビットシフト 問３ レジスタは要はメモリ。 16進数1ケタを4ビットの2進数へ変換する。 図　問３　正解例 ビットシフトの問題というより、16進数<=>2進数の問題かな。 問4 ビットシフトで掛け算の問題。 図　問４　正解例 [文字コード]コンピュータで文字を扱うには 文字を数値で扱う。 文字を数値にするには、 数値化する対象を決める 数値化するルールを決める 必要がある。 図　文字をコンピュータで扱うには [文字コード]エンコード・デコード 文字を数値(コード)へ変換することをエンコード、数値(コード)を元の文字に戻すことをデコードと呼ぶ。 図　エンコード・デコード 規格制定団体 世の中のモノがどこで買っても同じように使えるのは、規格に従って作られているから。 規格を決める団体を規格制定団体と呼ぶ。 いろいろな規格制定団体があるが、JISとISOは覚えてほしい。 図　規格制定団体 次回は ビットシフトで「次回にあとまわし」にした内容（符号ありの右シフト）。 そのあと文字コードのつづき。  
続きを読む