情報処理工学03資料 /infoeng03

Slide 1

Slide 1 text

情報処理工学第３回藤田一寿公立小松大学保健医療学部臨床工学科

Slide 2

Slide 2 text

データ量

Slide 3

Slide 3 text

データ量 • コンピュータでは，あらゆるデータが2進数で表されている． • その為，コンピュータで扱うデータの量は2進数を扱うのに便利なように決められている．多くの場合データ量は情報量と異なる．

Slide 4

Slide 4 text

データ量の単位 • ビット (bit) • データが2進数何桁で表されるかを表す量 • あるデータが001で表されるのならば3ビットとなる． • バイト (byte, B) • 8ビットで表されているデータの量を1バイトとする．必ず覚える

Slide 5

Slide 5 text

データ量と補助単位（接頭辞） • コンピュータでは，我々が普段使う補助単位で表されたものと，コンピュータ特有のルールで定められた補助単位を使う場合がある．どちらを表しているか場合によって異なるので注意を払う必要がある．

Slide 6

Slide 6 text

演習 • 2進数16桁で表されるデータの量は何ビットか． • 2進数16桁で表されるデータの量は何バイトか． • 1Kバイトのデータは2進数何桁で表されるか．ただし1Kバイト = 1024バイトとする．

Slide 7

Slide 7 text

演習 • 2進数16桁で表されるデータの量は何ビットか． • 2進数16桁で表されるデータの量は何バイトか． • 1Kバイトのデータは2進数何桁で表されるか．ただし1Kバイト = 1024バイトとする． 16ビット 2バイト 1024x8=8192桁

Slide 8

Slide 8 text

データの圧縮 • 情報の意味を保ったまま，元のデータ量よりも少ないデータ量にすること． • 圧縮したデータをデータに復元することを解凍もしくは展開と言う．ファイル圧縮ファイル圧縮展開，解凍データ量を小さくするデータを元に戻す

Slide 9

Slide 9 text

可逆圧縮と不可逆圧縮 • 可逆圧縮 • 圧縮前のデータと展開後のデータが完全に一致する事ができる（完全に復元できる）圧縮方法 • 文書ファイルなどで用いられる圧縮は可逆圧縮 • 元通りに戻らなければならないから • 非可逆圧縮 • 圧縮前のデータと展開後のデータが一致しない（完全に復元できない）圧縮方法 • 画像，音声，映像データに用いられる． • それらのデータは完全に復元できなくても，人間にとってデータが意味する事柄が認識可能であれば問題ないため．

Slide 10

Slide 10 text

データ圧縮の仕組みの例 • 「あああいううええええおおおおお」を圧縮することを考える． • 文字とその文字が並んでいる個数 (Run Length) の形式で変換してみると • 「あ3い1う2え4お5」となる． • この結果もともと15文字だったものが，10文字に圧縮された． • この方法をランレングス法と呼ぶ． • 白黒画像の様に同じ文字が連続して続くことが多い場合に効果を発揮する． • ただし，この方法では同じ文字が連続して続くことが少ない場合は効果はあまりない．余談

Slide 11

Slide 11 text

圧縮ファイルの種類 • ZIP • Windows，Macで初めから扱える圧縮方式． • 最も普及しており，通常この圧縮形式を用いる． • RAR • 圧縮率がzipよりも高い． • gzip • Unix系システムでよく用いられる． • LHA • 1990年代から2000年代初頭にかけて日本でよく用いられた圧縮形式． • 古いデータがlzh形式で保存されている場合がある．

Slide 12

Slide 12 text

文字の表現

Slide 13

Slide 13 text

文字の表現 • コンピュータで文字を表現するためには，文字と２進数の対応を決める必要がある． • 各人，各組織が勝手に文字と２進数の対応を決めると，他の人，他の組織の人が読めなくなる． • 共通のルールが必要になる． • 各文字に割り当てられる２進数表現，もしくは，文字と２進数の対応関係（コード体系）のことを文字コードという．文字文字コード 0 0110000 A 1000001 z 1111010 文字 2進数一対一に対応させる例

Slide 14

Slide 14 text

ASCIIコード（アスキーコード） • ASCII (American Standard Code for Information Interchange)コードはANSI (American National Standard Institute: 米国規格協会)により開発された7ビットの文字コード． • 文字コードは8ビット（1バイト）で表現され，残り1ビットは世界中で使用される様々な文字を割り当てて利用される．文字文字コードカッコ内16進 0 0110000 (30) A 1000001 (41) z 1111010 (7a)

Slide 15

Slide 15 text

日本語のあつかい • ASCIIコードではだめ． • 8ビットでは256文字までしか表現できない． • 日本語で扱う文字を表現できない．

Slide 16

Slide 16 text

日本語の文字コード • JIS漢字コード • 16ビット（2バイト）で表させるため2バイトコード（2バイト文字）と呼ばれる事がある． • Shift-JIS • Windowsで使われていた経緯から最も一般的に用いられる日本語文字コードの一つである． • EUC-JP • UNIX系のシステムでよく用いられていた．

Slide 17

Slide 17 text

UTF-8 • ASCIIコードに世界中の文字を加えたもの． • 現在最も標準的な文字コード

Slide 18

Slide 18 text

文字化け • 文字コードはたくさんあるため，ファイルの製作者が指定した文字コードとファイルを開く人が指定した文字コードが異なると，ファイル製作者の意図した文章が表示されない． • 誤った文字コードでファイルを開いた場合，図のように意味をなさない文字の羅列で表示される．これを文字化けという． • なぜ文字化けが起こるのか • ソフトウェアごとに標準の文字コードが異なる． • UTF-8への以降の過渡期のため様々な文字コードで書かれたファイルが混在している． Aを000として文章を書こう． 000を送る 000は0だから，あの人0を送ってきた．

Slide 19

Slide 19 text

演習 • 文字Aをアスキーコードで表すと16進数で41である．文字Jを表すアスキーコードを答えよ．（第31回臨床工学技士国家試験）

Slide 20

Slide 20 text

演習 • 文字Aをアスキーコードで表すと16進数で41である．文字Jを表すアスキーコードを答えよ．（第31回臨床工学技士国家試験） JはAから9個目の文字だから， 41 16 +9 16 =4A 16 =1001010 2 よっていJのアスキーコードは4A (1001010)である．

Slide 21

Slide 21 text

演習 • 英字Hのアスキーコード（ASCII）は16進数で表すと48である．英字Mのコードを16進数で表したのはどれか．第42回ME2種 1. 4C 2. 4D 3. 53 4. 5D 5. 77

Slide 22

Slide 22 text

演習 • 英字Hのアスキーコード（ASCII）は16進数で表すと48である．英字Mのコードを16進数で表したのはどれか．第42回ME2種 1. 4C 2. 4D 3. 53 4. 5D 5. 77 H，I，J，K，L，Mだから，MはHの5 つあとにある．ASCIIコードはアルファベット順に並んでいるから， 4816 + 516 = 4𝐷16

Slide 23

Slide 23 text

音声の表現重要

Slide 24

Slide 24 text

音声 • 音声は波として表現できるアナログ情報． • 音声は時間と大きさの２つの量で表される．時間大きさ

Slide 25

Slide 25 text

音声のデジタル化 • 音声をデジタルに変換するためには離散化する必要がある． • 離散化とは，連続の数値（連続値）を不連続の数値（離散値）に変換すること • 音声の時間と大きさを離散化することで，音声を離散化する． • 時間の離散化をサンプリングという． • 大きさの離散化を量子化という． • コンピュータで取り扱うには離散化した値を２進数に変換する必要がある． • この作業を符号化という．時間大きさ

Slide 26

Slide 26 text

音声のデジタル化の流れ大きさ時間大きさ時間大きさ時間サンプリング量子化符号化大きさ時間 0000 0001 0010 0011 0100 0101 0110 0111 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 量子化

Slide 27

Slide 27 text

サンプリング • 時間方向の離散化をサンプリング（標本化）という． • １秒あたりの数値の数（サンプル数）をサンプリング周波数（Hz）という． • 理論上，サンプリング周波数の半分の周波数の波形まで表現できる（サンプリング定理）. 大きさ時間大きさ時間大きさ時間サンプリング量子化 1秒を何個に分けるかを表す．例：2kHzの波を表すにはサンプリング周波数は最低4kHz必要

Slide 28

Slide 28 text

量子化 • 大きさの離散化を量子化という． • 大きさの分割の数をビットで表したものを量子化ビット数という． • 2の量子化ビット数乗の段階で大きさが分割される．大きさ時間大きさ時間大きさ時間サンプリング量子化例：量子化ビット数が8ビットのとき • 大きさが８桁の２進数で表される． • ８桁の２進数が表すことができる数の個数は2^8=256である． • つまり，量子化ビット数が8ビットのときは，大きさが256段階に分割される．

Slide 29

Slide 29 text

符号化 • 時間，大きさの数値を２進数にする．大きさ時間符号化大きさ時間 0000 0001 0010 0011 0100 0101 0110 0111 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

Slide 30

Slide 30 text

音声のデータ量 • 音声のデータ量(ビット)＝量子化ビット数(ビット)xサンプリング周波数x音声の長さ(秒) 量子化ビット数が8bitのとき大きさが8桁の2進数で表される． 2進数8桁のデータ量は8bitである．量子化ビット数=1つの大きさの数値あたりのデータ量サンプル数（数値の数）＝サンプリング周波数 x 音声の長さ • 量子化ビット数は大きさの数値（サンプル）1個あたりのデータ量 • サンプリング周波数は1秒あたりの大きさの数値の数 • 量子化ビット数xサンプリング周波数=1秒あたりのデータ量

Slide 31

Slide 31 text

音声のデータ量の例 • CD音源1秒あたりのデータ量 • サンプリング周波数が44.1kHzなので，1チャンネルあたり1秒間に44100個の数値がある． • CDの量子化ビット数は16bitなので，1つ音の大きさの数値が持つデータ量は16bit (2B)である． • よって，1チャンネルあたり1秒間に88200B = 88.2kBのデータ量がある． • 音声は2チャンネル（ステレオ）なので，CD音源1秒あたりのデータ量は 176.4kBとなる．

Slide 32

Slide 32 text

サンプリング定理 • アナログ信号をデジタル信号に正確に変換するには，元の信号の最大周波数の2倍のサンプリング周波数で標本化すればよいことを示した定理（IT用語辞典）． • コンピュータの音声のサンプリング周波数が44.1kHzであることが多い理由 • 人間の可聴領域の上限がおおよそ20kHzであるため．

Slide 33

Slide 33 text

A/D変換，D/A変換 • アナログ信号からデジタル信号に変換することをA/D変換という． • A/D変換の為に用いられる電子回路もしくは機器をA/Dコンバータ (ADC)という． • デジタル信号からアナログ信号に変換することをD/A変換という． • D/A変換の為に用いられる電子回路もしくは機器をD/Aコンバータ (DAC)という．

Slide 34

Slide 34 text

音声信号とその他の信号との関係 • 大きさとその時間変化で表される信号波はすべて音声信号と同じ手順でデジタル化できる． • 電圧，電流，筋電，脳波など

Slide 35

Slide 35 text

第33回ME２種 • 生体電気信号を500μs間隔でサンプルした．復元できる周波数の理論的上限は何Hz未満か． 1. 100 2. 200 3. 500 4. 1000 5. 2000 求め方 1. サンプリング周波数を求める．周波数𝑓[Hz] = 1 周期𝑇[s] 2. サンプリング周波数から理論上の上限の周波数を求める．サンプリング周波数の1/2の周波数の信号を再現できる． 1秒間にサンプリング周波数[個]の数値がある．つまり，数値と数値の間隔は1/サンプリング周波数[秒]となる．この間隔をサンプリング周期という．

Slide 36

Slide 36 text

第33回ME２種 • 生体電気信号を500μs間隔でサンプルした．復元できる周波数の理論的上限は何Hz未満か． 1. 100 2. 200 3. 500 4. 1000 5. 2000 周波数は周期の逆数なので，サンプリング周波数は 1/500μs=1/0.5ms=1000/0.5=2000Hz である．よって，サンプリング定理より，復元可能な周波数の上限は2000/2=1000Hzである．別解：周波数は周期の逆数なので，サンプリング間隔の2倍の周期の波が復元可能であると言い換えられる．よって500μsの2倍の1000μs=1msの周期の波を復元できる．周波数は周期の逆数なので，1msの周期の波は1kHzの周波数の波である．

Slide 37

Slide 37 text

演習 • 帯域が1-100Hzの信号を量子化ビット数8bitでAD変換する．5秒間の信号を記録するのに最低限必要な容量は何バイトか．ただし，圧縮符号化は行わず，信号以外のデータは無視する．（第31回臨床工学技士国家試験）求め方 1. サンプリング周波数はいくらか？サンプリング周波数の1/2の周波数の信号を再現できる 2. 1秒あたりのデータ量はいくらか？サンプリング周波数x量子化ビット数 3. 5秒記録するのに必要なのデータ量はいくらか？１秒あたりのデータ量x秒

Slide 38

Slide 38 text

演習 • 帯域が1-100Hzの信号を量子化ビット数8bitでAD変換する．5秒間の信号を記録するのに最低限必要な容量は何バイトか．ただし，圧縮符号化は行わず，信号以外のデータは無視する．（第31回臨床工学技士国家試験）サンプリング定理から最低必要なサンプリング周波数は200Hzである．つまり，1秒間に200個の数値がある． 1つの数値あたり，量子化ビット数8bitのデータ量があるから， 1秒あたりのデータ量は， 200x8=1600bit=200B となる．よって，5秒間の信号を記録するには 200x5=1000B=1kB 必要である．

Slide 39

Slide 39 text

演習 • -1 V から +1 V の電圧を量子化ビット数10bitでAD変換する．電圧の分解能［mV］はいくらか．第32回臨床工学技士国家試験求め方 1. ビットから何段階に分けられるかを計算する．ビット数=2進数の桁数 2^桁数段階に分割される． 2. 最大値と最小値の差を計算する． 3. 2で計算した差を1で計算した数で割る． 1V -1V 最大と最小の差は2V 210個に分割される

Slide 40

Slide 40 text

演習 • -1 V から +1 V の電圧を量子化ビット数10bitでAD変換する．電圧の分解能［mV］はいくらか．第32回臨床工学技士国家試験 10ビットは2進数10桁のデータ量なので，10ビットで表すことができる数は2^10=1024個である． -1Vから+1Vの電圧なので，最小値と最大値の差は2Vである．分解能は2/1024=0.001953…≒0.002V=2mVである． 1V -1V 最大と最小の差は2V 210個に分割される

Slide 41

Slide 41 text

演習 • 0から2Vの電圧を，分解能1mV以下でAD変換するときに必要な最小量子化ビット数はどれか．第27回臨床工学技士国家試験 1. 8 2. 9 3. 10 4. 11 5. 12

Slide 42

Slide 42 text

演習 • 0から2Vの電圧を，分解能1mV以下でAD変換するときに必要な最小量子化ビット数はどれか．第27回臨床工学技士国家試験 1. 8 2. 9 3. 10 4. 11 5. 12 電圧の最大値が2V=2000mVなので，1mVで分割すると， 2000 1 = 2000個に分割される．2000に近く，2000より大きい2のn乗の数は 211 = 2048 である．よって11ビットが答えとなる

Slide 43

Slide 43 text

演習 • 帯域が1から100Hzのアナログ信号をサンプリングするとき，エイリアシングを起こさないサンプリング間隔の最大値[ms]はどれか．第34回臨床工学技士国家試験 1. 1.25 2. 2.5 3. 5 4. 10 5. 20

Slide 44

Slide 44 text

演習 • 帯域が1から100Hzのアナログ信号をサンプリングするとき，エイリアシングを起こさないサンプリング間隔の最大値[ms]はどれか．第34回臨床工学技士国家試験 1. 1.25 2. 2.5 3. 5 4. 10 5. 20 サンプリング定理から，必要なサンプリング周波数は200Hzである．サンプリング間隔はサンプリング周波数の逆数だから， 1 200 = 0.005𝑠 = 5𝑚𝑠

Slide 45

Slide 45 text

演習 • サンプリング周波数40kHz，1データを8ビットでディジタル化された信号を10分間分保存するには最低何Mバイトのメモリが必要か．第26回ME2種 1. 24 2. 196 3. 246 4. 1960 5. 2460

Slide 46

Slide 46 text

演習 • サンプリング周波数40kHz，1データを8ビットでディジタル化された信号を10分間分保存するには最低何Mバイトのメモリが必要か．第26回ME2種 1. 24 2. 196 3. 246 4. 1960 5. 2460 サンプリング周波数は，1秒あたりの値の個数である．この問題では，1秒あたり40000個の値がある．1つの値あたり8ビットであるから，1秒あたりのデータ量は 40000 × 8 = 320000ビットである．信号は10分 = 600秒あるので，信号のデータ量(バイト)は 320000 × 600 8 = 24 × 106 = 24𝑀バイトとなる．