情報処理の概念 #3 デジタル表現(続き) / 2002 (春)

Slides:



Advertisements
Similar presentations
7章 情報の表現と基礎理論. 数の表現(書き方) 「数」と「数の書き方」をわけて考える 「数の書き方」と,「数そのものの性質」は別のもの 例:13 は素数・・・”13”という書き方とは無関係 ここでは書き方(表現方法)について考える 567.
Advertisements

コンピュータ基礎実習上級 #4 拡張子、 URL 、ファイル名 一般教育研究センター 安田豊. ファイル名と拡張子 ファイルには名前が付けられている 区別のため。整理などに便利に利用するとよい。 abc.html ピリオドによってファイル名を前後に分ける習慣がある。 ピリオドの左は整理のために自由な名前を選べる.
情報量と二進法での四則演算 香川大学工学部 富永浩之 情報数学1 第 3-2 章.
プログラミング言語論 第10回(演習) 情報工学科 木村昌臣   篠埜 功.
音声と動画の情報量 教科書32ページ.
島根大学法文学部 野田哲夫 (情報経済論担当)
授業展開#3 アナログとデジタル.
第2章 第2節 情報通信の効率的な方法 1 情報の容量と伝送の特性 2 データの圧縮 3 エラー検出とエラー訂正
1B コンピュータとビット列データ.
画像ファイルの形式とデータサイズ.
第1節 コンピュータにおける 情報のあらわし方
『基礎理論』 (C)Copyright, Toshiomi KOBAYASHI,
Motion-JPEG2000を使ったノードに最適な動画像配信
コンピュータの予備知識 ネットワークシステムⅠ 第4回.
富山大学 公開講座 2008 「QRコードを作ろう!」 ~ QRコードを作ろう! ~.
「情報」 (中村) オリジナル PPT (2010/05/07) 1 1.
情報処理の基礎 私たちとコンピュータの扱うデータの違い 明治学院大学 法学部消費情報環境法学科 鶴貝 達政
2004, Spring term, Yutaka Yasuda
画像処理論.
情 報 の 表 現(3) 情報社会とコンピュータ 第10回.
第1章 第1節 情報のディジタル化のしくみ 4 音の表現 5 画像の表現
アナログとディジタル 五感 視覚、聴覚、味覚、臭覚、触覚 埼玉県立越ヶ谷高等学校・情報科.
経営情報 #1 デジタル表現 / 2003 (春) 安田豊 1.
地理情報システム論 第3回 コンピュータシステムおける データ表現(1)
コンピュータ基礎実習上級 #11画像ファイルと文字のフォーマット
心理学情報処理法Ⅰ コンピュータにおけるデータ表現 マルチメディアとコンピュータ.
プログラミング言語論 プログラミング言語論 プログラミング言語論 演習1 解答と解説 演習1解答と解説 1 1.
アナログとディジタル 高校1年 社会と情報⑤.
2012年度 情報数理 ~ QRコードを作ろう!(1) ~.
2008年度 情報数理 ~ QRコードを作ろう!(1) ~.
情報処理の概念 #10 インターネットとIPv6 / 2002 (秋)
1.コンピュータと情報処理 p.14 第1章第1節 1.わたしたちの生活と情報技術 情報機器の発展 情報機器は,アナログデータから
補数 n:桁数、b:基数 bの補数 bn-x 253(10進数)の10の補数は、 =747
アナログとディジタル 教科書 P8~30,資料8,12 埼玉県立大宮武蔵野高等学校・情報科.
情 報 A ー ディジタル化のしくみ ー.
2010年度 情報数理 ~ QRコードを作ろう!(1) ~.
情報機器の発達とディジタル化 第2節 情報のディジタル化②
授業展開#3 アナログとデジタル.
コンピュータを知る 1E16M009-1 梅津たくみ 1E16M017-8 小沢あきら 1E16M035-0 柴田かいと
動画ファイル形式 コンピュータでは、文字や画像、動画、音声といった様々な種類の情報を扱うことができるが、記憶装置に記録されるデータそのものは0と1の情報でしかない。動画ファイルの形式としてはMPEGやAVIです。
2008年度 情報数理 ~ 様々なデジタル情報 ~.
情報数理 ~様々なデジタル情報~ 2007年度 担当教員:幸山直人.
余談 ドラクエのパラメーターの上限、マリオの残機など、255が多く、 ドラクエの経験値の上限などに65535が出てくるワケ 1.コンピュータは2進数で動く。 例:2進数 = 10進数173 2.16進数1桁(0~9, A, B, ~F)が2進数4桁に対応する。 例.
文字の表現.
情報処理の概念 #1 デジタル表現 安田豊 1.
第4回 コンピューティングの要素と構成 平成22年5月10日(月)
Ibaraki Univ. Dept of Electrical & Electronic Eng.
音・音楽の設計と表現Ⅱ キーワード : サンプリング(標本化)、周波数、量子化 音は空気を伝わる波 → 音をデジタル(0と1の数値)にする。
文字エンコーディング 2010年7月.
2012年度 情報数理 ~ 様々なデジタル情報(1) ~.
暗号技術 ~暗号技術の基本原理~ (1週目) 情報工学科  04A1004 石川 真悟.
岡村耕二 ビット誤りと訂正 岡村耕二 情報ネットワーク.
音声のディジタル化 Copyright(C)2004 Tsutomu Ohara All rights reserved.
情報処理Ⅱ 第2回:2003年10月14日(火).
情報A 第15回授業 04情報のディジタル化 対応ファイル:12exp15.xls
ディジタルと情報量を あらわす単位 情報C ③.
2010年度 情報数理 ~ 様々なデジタル情報(1) ~.
アナログとデジタル.
データの表現 2進数 0と1を使う。 基数(基準になる数)が2. 101(2) かっこで2進数と示すことがある。
地理情報システム論(総)/ 国民経済計算論(商)
音声のディジタル化 Copyright(C)2004 Tsutomu Ohara All rights reserved.
基本情報技術概論(第13回) 埼玉大学 理工学研究科 堀山 貴史
情報コミュニケーション入門b 第2回 Part1 ハードウェアとソフトウェア
情報コミュニケーション入門b 第2回 Part1 ハードウェアとソフトウェア
エクセル(3)の目次 参照演算子と演算子 参照セルの表示法 セルの参照方法 エラーについて シグマ(Σ)関数 条件付書式 問題(1)
情報処理の概念 #0 概説 / 2002 (秋) 一般教育研究センター 安田豊.
2019年度 情報数理特論B ~ 様々なデジタル情報(1) ~.
2008年度 情報数理 ~ 授業紹介 ~.
2012年度 情報数理 ~ 授業紹介 ~.
コンピュータと音 B3 入野仁志(irino).
Presentation transcript:

情報処理の概念 #3 デジタル表現(続き) / 2002 (春) 一般教育研究センター 安田豊 1

デジタル処理の原理 デジタル情報化=符号化 対象の特徴を記号や数値によって確定的に表現 アナログ的表現 デジタル的表現 三角形を真似て描く デジタル的表現 三角形の頂点の座標位置を (0,0),(100,0),(100,210) と記述 これがデジタルデータそのもの 2

原波形と、サンプリングによって得たデジタルデータ 5

符号化 (デジタルデータの表現) どんなものでも特徴を記号(数値)化できればデジタル情報に変えられる 音:波を一定時間で区切って測定 写真(静止画像):一定間隔のマスに区切って色分解 テレビ(動画像): パラパラマンガのように映像を一定時間で区切って、連続した静止画として処理 それに音を加える 一定のルールで値を測定 この値がデジタルデータそのものになる 3

デジタル化による特長 デジタル化(数値表現化)の時点で発生するオリジナルとの相違(ノイズとみなす) 伝達や記録、複製(どれも実は同じこと)に伴うノイズの抑制 ゼロに出来るかも知れない 完全に同一内容の複製の作成が可能 作業の一部のデジタル化でもこの効果が得られる M-Stageによる音楽の販売 ハリウッドのデジタル映画販売 4

デジタル化による特長 汎用の資源を利用できる インターネットの衝撃 数値を伝えればよいと言う点でデータの表現が汎用である PicWalkはPHSとメモリカード さまざまな用途で使われる記録デバイス (CD, DVD etc..) 通信経路はインターネットでまかなう デジタル映画配信はDSL技術を使って インターネットの衝撃 すべての通信(データ転送、データ流通)の経路をインターネットでまかなえる これがインターネットという汎用デジタルネットワークがEnd to End で結ばれていることの本質 すべてのデジタルデータ交換が可能になった 5

データ その実体は数値(記号)の列 これだけでは無意味 音声:111,121,122,89,80,82,75…. 静止画:10,240,22,30,34,80… 音声付き動画:12,33,45,1123,488… これだけでは無意味 符号化ルールとデータは常に一体 それがどんなものか どのようにして数値化したのか 6

符号化ルールと復元 データを元の「何か」に戻せるように (ちなみに)復元だけを考えると このルールがすなわちフォーマットを生む 符号化にはルールが必要(でたらめでは駄目) 対応する復元ルール(逆関数)も必要 (ちなみに)復元だけを考えると 必ずしも符号化ルールの詳細を知る必要はない どのルールを使えば良いかが判ればよい このルールがすなわちフォーマットを生む 7

フォーマット 数え方を違えると全く違う数字列に 数値化ルールと一致する複合化をしないと違う結果になる 1-3-5,1-2-5,1-1-4 1-1-1,3-2-1,5-5,4 数値化ルールと一致する複合化をしないと違う結果になる JPG, BMP, GIF etc... 8

フォーマット(書式) デジタルデータを解釈するには フォーマット(書式) 解釈(解読)ルールが必要 データそのものはただの記号(数値)の列 計測、記述したルールを知らないと元に戻せない フォーマット(書式) つまりデータにはフォーマットがある フォーマットを間違えて解釈すると間違った結果が導き出される 異なるアプリケーションでデータが扱えない理由 「互換性」の概念 9

スライド終了 10

文字のデジタル表現 数値化された文字、とは? (例) あり得る文字にすべて番号を振る 文字に番号を振って、文字列を番号列として表現 番号付け=コード化(符号化) (例) ABC = 1,2,3 とすれば 26 で足りる abc = 27,28,29.. で 52 まで 0,1,2 = 53,54 で 62 まで 漢字はたいへんだが 6 万もあれば? 11

文字コード 文字番号表はいくつかある ASCII コード JIS漢字表 ISO2022-JPのコード表切り替え 統一されていない 言語の異なる相手とメイルを交換すると? ASCII コード JIS漢字表 第一水準、第二水準 JIS/EUC/Shift-JIS漢字コード ISO2022-JPのコード表切り替え コードを切り替える、というルール さまざま複雑なフォーマットがあり得る 12

文字データの例 “A” “B” “1” “2” “3” AB123 65 66 49 50 51 (ASCII) 漢字 “漢” “字” 180 194 187 250 (EUC) 標準枠の存在 無限に大きな数字を書ける記録枠を用意したくない 小さな桁数の枠をたくさん用意して、桁が足りない場合は並べて使う(工夫が重要) 13

画像データの例 一画素ごとに赤・青・黄に色分解して各色256段階で記録 230 29 10 180 28 9 230 22 17 14

Byte (通常先頭は大文字 B ) 慣例的に決まった 0-255までの256種類の値を入れられる枠 255を超える値は二桁(2Bytes)使う ASCIIは 1 バイト 漢字は(普通は) 2 バイト 「フロッピー1枚は新聞何枚に相当し、、」 CDについて計算してみる(次頁) 15

音楽CDは何バイトあるか? さまざまなもののバイト数 広辞苑 (第二版) 音楽CD 24字 x 50行 x 4段 x 2400ページ=11,520,000 字 一文字 2 Bytesとして 23 Mega Bytes 音楽CD 44KHz x 16bits x 2ch = 176KB/sec 176KB x 3600sec = 633,600 KB = 634MB 16

bit/Byte/2進数 ちょっと高校(中学?)の数学を思い出して 二進数 十二支=12進数にも出来る ドラム式時計を想像せよ (バイクのメーター?) 十進とはドラムに十種類(0-9)の記号がある 二進とはドラムに二つしか数字が打ってない 十二支=12進数にも出来る 今年はウシウシウマトラか? 17

bit (通常先頭は小文字 b ) コンピュータはスイッチの on/off で動作している 数学的表現「二進法で動作している」 理由は?(調べてみよ) 4/8/12/16/32/36 と基準単位を 8 以外にとったものは幾らもある(工学系の人は PDP-11 を調べよ) 1 Byte = 8bits が今は普通 18

圧縮(ちょっと話が戻って) 表現次第でデータを短くすることはできる 音楽CDの無音部分や絵の真っ白の部分を記録する効率的な方法はないか? 同じ内容を記録する方法は幾通りもある エラー訂正(後述) データを変換するということ 内容を残したまま違うフォーマットにする 19

エラー訂正 同じ内容を送る方法のひとつ 単なる数列として処理する以上、数学を利用して可能な加工はいくらでも可能 ノイズ対策強化 量子化レベルを超えたノイズでも復元可能 Checksum, CRC, 二度送ったって良い 単なる数列として処理する以上、数学を利用して可能な加工はいくらでも可能 このような情報の付加を「冗長」という より優れたデータ化が望まれる そこに工夫の余地がある 様々な目的に応じた様々なフォーマット 20

工夫 エンジニアリングの本質 コンピュータは工夫の集積箱 必ず理解できるはずのもの 僅か半世紀ほどの歴史 そのかわり変化が激しい 物理学や数学などより具体的に学びやすい(はず) そのかわり変化が激しい 広い視野をもつことで対抗 21

西陣織の紋図と紋紙 サンプリングによるデジタル化そのもの 自動処理機械として極めてコンピュータ的 紋紙の穴ひとつひとつが 1 bit に相当する 自動処理機械として極めてコンピュータ的 1ステップの動作仕様が書かれている 単純な機能を組み合わせて、複雑な結果を得る コンピュータも同じ CPU の処理能力をよく Hz で表現する なぜ僕の PC は一気に 100GHz にならないのだろう? ステップを踏んで処理をするということ 22

歴史 ジャカード(F)の自動織機は1805頃 その後のコンピュータに直結する道すじの一つ 1781 にワットの蒸気機関(産業革命) もう一つの革命の入り口がそこに ホレリス 1890ホレリス(US)がUS国勢調査の統計処理をパンチカードを利用した加算機を用い、10年かかる仕事を2年半で仕上げた。 1896 設立したホレリスの会社はIBMへと 1935には独禁法で司法省と戦うほど成長 その後のコンピュータに直結する道すじの一つ 23

歴史 時間をかけた工夫の集積体としてのコンピュータ 変化のただなかで 数学的(もしくは理論的)裏付けと同時に理解する 自己の視点の正しさを自分でチェック可能 「昔、映画はフィルムだった」と言える可能性大