ייצוג מידע - תמונות
Download
Report
Transcript ייצוג מידע - תמונות
מדעי המחשב ורובוטיקה בחט"ב
מודול סייבר ואינטרנט
איריס צור ברגורי
רכזת יחידת מחקר ופיתוח
מינהל מדע וטכנולוגיה
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
מודול סייבר ואינטרנט
פרק – 1מבוא למערכות ספרתיות (דיגיטליות)
איך נייצג את המידע?
פרק – 2תקשורת נתונים
רוצים להעביר 0ו 1-ממקום למקום .איך עושים את זה?
פרק – 3העברת מידע מוצפן ברשת
רוצים להעביר את המידע כך שיובן רק למי שמיועד אליו .איך?
פרק – 4הגנת סייבר
פרטיות ,אנונימיות ,איומים .איך מתגוננים?
2
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
מודול סייבר ואינטרנט
– ייצוג מידע1 פרק
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
3
ייצוג מידע
אנו משתמשים במידע רב .כדי לתקשר אנחנו צריכים
דרך לייצג את המידע.
מידע
מידע
ייצוג
סוגי מידע מעניינים:
• מספרים ,טקסט ,שמע ,תמונות (וידאו)
דוגמאות לייצוג ידע:
• שפה ,כתב ,ספרות
4
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -מספרים
אני חושבת על מספר .איך אפשר לייצג אותו?
.1מילה :תריסר ,שתיים עשרה ,מספר חודשי השנה,
מספר שבטי ישראל
.2מידה אנלוגית :מקל באורך 12ס"מ
.3גימטריה :הצירוף י"בXII ,
.4תאור המספר1012 ,11002 ,12 , ۱۲ :
ייצוג מספרים
המספרים הרומיים
5
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
אין חשיבות
למיקום ,יש
ערך לכל סימן
או צירוף
ייצוג מידע -מספרים
אני חושבת על מספר .איך אפשר לייצג אותו?
.1מילה :תריסר ,שתיים עשרה ,מספר חודשי השנה,
מספר שבטי ישראל
.2מידה אנלוגית :מקל באורך 12ס"מ
.3גימטריה :הצירוף י"בXII ,
.4תאור המספר1012 ,11002 ,12 , ۱۲ :
אין חשיבות
למיקום ,יש
ערך לכל סימן
או צירוף
אנחנו רוצים לבצע פעולות אריתמטיות באמצעות
מכונה -באיזה ייצוג כדאי להשתמש?
6
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -מספרים
.1מילה :תריסר ,שתיים עשרה ,מספר חודשי השנה,
מספר שבטי ישראל
.2מידה אנלוגית :מקל באורך 12ס"מ
.3גימטריה :הצירוף י"בXII ,
.4תאור המספר1012 ,11002 ,12 , ۱۲ :
אנחנו רוצים לבצע פעולות אריתמטיות באמצעות
מכונה -באיזה ייצוג כדאי להשתמש?
7
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -מספרים
מידה אנלוגית – מחשב אנלוגי
רמת המתח = גודל המספר
8
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -מספרים
מידה אנלוגית – מחשב אנלוגי
כפל :חישוב שטח
שרש:
b
𝑿𝑦
𝑋
פונקציות טריגונומטריות
a
1
2
𝑎2 +𝑏2 = 𝑥 + 1
𝑥 2 + 𝑦 2 =𝑏2
12 + 𝑦 2 =𝑎2
12 + 𝑦 2 + 𝑥 2 + 𝑦 2 = 𝑥 + 1 2
𝑥 2 + 2𝑦 2 +12 = 𝑥 2 + 2𝑥 + 1
𝑥 = 𝑦2
𝑥 =𝑦
יתרונות – קלות החישוב
ניתן לייצג כל מספר (גם אי
רציונליים)
איך נייצג 𝟐 ?
חסרונות – קל לטעות
9
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -מספרים
תיאור המספר
נייצג מספרים שלמים חיוביים בבסיסים שונים.
נתמקד בבסיסים 16 ,8 ,2
בסיסי ספירה
בבסיס 10יש 10ספרות9..0 :
בבסיס 8יש 8ספרות7..0 :
בבסיס 2יש 2ספרות1..0 :
בסיסים שונים
סימולטור למניה בבסיסים 2,8,10
10
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
מספרים- ייצוג מידע
בסיסי ספירה
10 בסיס
8 בסיס
16 בסיס
0
1
2
3
4
5
6
7
8
9
10
0
1
2
3
4
5
6
7
10
0
1
...
9
A
B
C
D
E
F
10
11
12
...
99
100
101
...
999
100
0
11
12
...
77
100
101
...
777
100
0
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
11
12
...
1A
1B
..
FF
100
...
FFFF
11
ייצוג מידע -מספרים
הבסיס הבינארי
12
בסיס 2
בסיס
10
בסיס 2
בסיס
10
בסיס
2
בסיס
10
1000
8
0000
0
000
0
1001
9
0001
1
001
1
1010
10
0010
2
010
2
1011
11
0011
3
011
3
1100
12
0100
4
100
4
1101
13
0101
5
101
5
1110
14
0110
6
110
6
1111
15
0111
7
111
7
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -מספרים
תיאור המספר
ייצוג עפ"י מיקום (ובסיס)
202410 = 2 × 103 + 0 × 102 + 2 × 101 + 4 × 100
20248 = 2 × 83 + 0 × 82 + 2 × 81 + 4 × 80 = 104410
202416 = 2 × 163 + 0 × 162 + 2 × 161 + 4 × 160 = 822810
כך ממירים מבסיס כלשהו לבסיס 10
13
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -מספרים
המרה מבסיס 10לבסיס כלשהו
בדיקה:
35410 = ?8
5428 = 5 × 82 + 4 × 81 + 2
= 5 × 64 + 4 × 8 + 2
= 35410
שארית מנה
354 : 8 = 44 2
44 : 8 = 5 4
5:8 = 0 5
35410 = 5428
14
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -מספרים
המרה מבסיס לבסיס
3546 = ?8
יש לעבור דרך בסיס ,10אלא אם כן הבסיסים הם
חזקה של אותו מספר:
35416= ?8
35416= 0011010101002 = 15248
35A416= 00110101101001002 = 326448
15
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
מספרים- ייצוג מידע
פעולות אריתמטיות בבסיסים שונים
23548
7038
23548
̶
7038
2048
73
8
11012
10012
11012
̶
10012
10112
101
2
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
16
ייצוג מידע -מספרים
ייצוג בספרות
יתרונות – קל לחשב ,אם כי לא כמו באנלוגי
נוח לייצוג במכונה בייחוד ב.0,1 -
(טווח מתחים מייצג אותו ערך)
17
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע
מהו מחשב?
מכונה לביצוע חישובים ( )Computation not Calculationשהמידע בה מיוצג ב.0,1 -
ביט – ספרה בינארית אחת ,סיבית .)Binary Digit( .יחידת המידע הקטנה ביותר
בית – 8סיביותByte .
מילה – מספר בתים .אורך המלה תלוי במכונה.
זהו מספר הסיביות שהמכונה מטפלת בהן כיחידה אחת .כיום ,אורך
המילה המקובל במחשבים אישיים הוא ,64bitבמחשבים ישנים יותר
אורך המילה הוא .32bit
כמה צירופים בינאריים שונים שאורכם 16 / 8 / 4קיימים ?
– KBקילו בית .קילו ביוונית = .1000כיוון שבמידע אנחנו סופרים בבסיס 2אנו
מייחסים לקילו את הערך ( 210 = 1024חזקה של 2הכי קרובה ל.)1000 -
.1KB=1024Byte
מכאן ואילך נכפיל בכל פעם בקילו כלומר ב 103 -או ב.210 -
18
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע
2 ערך בבסיס10 השם הסימן ערך בבסיס
210
103
KB
kilo
220
106
MB mega
230
109
GB giga
240
1012
TB
tera
250
1015
PB
peta
260
1018
EB
exo
270
1021
ZB
zetta
280
1024
YB
yotta
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
19
ייצוג מידע -מספרים
על מה לא דיברנו? –
ייצוג מספרים שליליים (משלים ל)2-
ייצוג שברים (מנטיסה ומעריך).
20
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -תמונות
מתי נדרש לאחסן עצמים גרפיים?
תוכנות ציור ,משחקי מחשב... ,
איך עצמים גרפיים מיוצגים בתוך המחשב?
ע"י מספרים
נקח תמונה ,נחלק לריבועים ונשמור לכל ריבוע את
הצבע הממוצע (שחור – ,1לבן – )0
21
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -תמונות
כל ריבוע נקרא picture element – pixel
רזולוציה – הפרדה :מספר הפיקסלים
נשמור את המספר המתקבל (כל שורה מספר ,תמונה
= רצף מספרים) bit-map
אם נחלק למספיק ריבועים ,שחזור התמונה יהיה קרוב
למקור.
22
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
תמונות- ייצוג מידע
0110 1110 1001 0000 0000 = 6E90016 = 6 14 9 0 010
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
23
ייצוג מידע -תמונות
קודדו את התמונה במספרים עשרוניים.
מספר לכל שורה.
24
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
תמונות- ייצוג מידע
128 64 32 16 8
4 2
1 128 64 32 16 8
4
2
1
מצאו את התמונה
2, 0, 235, 170, 168, 170, 235, 190, 0, 0, 8, 4, 237, 119, 165, 17, 233, 119
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
25
תמונות- ייצוג מידע
מצאו את התמונה
2, 0, 235, 170, 168, 170, 235, 190, 0, 0, 8, 4, 237, 119, 165, 17, 233, 119
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
26
ייצוג מידע -תמונות
סריקה סטנדרטית מחלקת את התמונה ל 200 -או
300חלקים לאינץ' 1( .אינץ' 2.5ס"מ )
Dot Per Inch – dpi
ב 200 dpi -כל משבצת בערך עשירית מילימטר 2
עד כה ייצגנו תמונות בשחור לבן בלבד.
איך מייצגים גווני אפור (? )Grayscale
אותו הרעיון ,אך כל ריבוע מיוצג ע"י מספר בין 0ל255 -
(בית אחד לכל ריבוע)
27
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
תמונות- ייצוג מידע
גווני אפור
grayscale
Bits per pixel:
possible values:
1 bit
2 p.v.
2 bits
4 p.v.
4 bits
16 p.v.
8 bits
256 p.v.
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
:מס' ביטים בפיקסל
:מס' הגוונים
28
ייצוג מידע -תמונות
RGB
צב ע
כל פיקסל מיוצג על-ידי 3ערכים ,אחד לכל צבע.
סה"כ 256256256 = 16.777,216גוונים בפיקסל
העין רואה כ10,000 -
29
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
תמונות- ייצוג מידע
24 bit
16,000,000 - colors
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
30
תמונות- ייצוג מידע
8 bit
256 - colors
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
31
תמונות- ייצוג מידע
4 bit
16 - colors
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
32
ייצוג מידע -תמונות
צב ע
RGB
)מגה פיקסל( • 2MP
)מספר הפיקסלים( • 2220
הבעיה:
מקום בזיכרון
α MP 3 = 3α MB
• RGB
3בתים •
• 22203byte = 6220 = 6MB
?
33
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
גודל
התמונה
ייצוג
פיקסל
גודל
זכרון
תמונות- ייצוג מידע
RGB
רוחב
1024
פיקסלים
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
34
תמונות- ייצוג מידע
RGB
רוחב
512
פיקסלים
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
35
תמונות- ייצוג מידע
RGB
רוחב
256
פיקסלים
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
36
תמונות- ייצוג מידע
RGB
רוחב
128
פיקסלים
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
37
תמונות- ייצוג מידע
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
38
ייצוג מידע -תמונות
צב ע
מספר פיקסלים1024 768 :
כל פיקסל מיוצג ע"י 3בתים
כדי לדעת גודל ב MB -נחלק ב10242 -
(1024 768 3 ) / 10242 = 2.25MB
39
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -תמונות
צב ע
מספר פיקסלים1024 768 :
כל פיקסל מיוצג ע"י 3בתים
כדי לדעת גודל ב MB -נחלק ב10242 -
(1024 768 3 ) / 10242 = 2.25MB
אבל...
40
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -תמונות
דחיסת מידע
קבצי bit-map
' כבדים' ,בזבזנים לצורך אחסון והעברה ברשת
נוחים כקלט לתוכנות עיבוד תמונה
RLE – Run Length Encodingקידוד אורך הרצפים
מקודדים אורך רצפים לבן ,שחור ,לבן...,
מתחילים ומסיימים תמיד בלבן (אם צריך מוסיפים )0
41
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -תמונות
דחיסת מידע -שיטת RLE
מתוך :מדעי המחשב ללא מחשב .משחקי פיקסלים
42
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -תמונות
דחיסת מידע -שיטת RLE
מתוך :מדעי המחשב ללא מחשב .משחקי פיקסלים
43
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -תמונות
דחיסת מידע -שיטת RLE
עיבוד תמונה
מתוך :מדעי המחשב ללא מחשב .משחקי פיקסלים
44
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -תמונות
דחיסת מידע -שיטת RLE
מתוך :מדעי המחשב ללא מחשב .משחקי פיקסלים
45
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -תמונות
דחיסת מידע -שיטת RLE
מתוך :מדעי המחשב ללא מחשב .משחקי פיקסלים
46
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -תמונות
דחיסת מידע -שיטת RLE
מתוך :מדעי המחשב ללא מחשב .משחקי פיקסלים
47
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -תמונות
דחיסת מידע
פורמט RLEאינו מאבד מידע ()lossless
הפורמטים המקובלים jpg, gif :וכו' דוחסים את המידע
ומאבדים חלק ממנו ,אך כזה שהתמונה המשוחזרת
נראית לעין אנושית 'מספיק' דומה למקורית
48
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -קול
קול – אות אנלוגי של לחץ אוויר
לחץ -כוח ליחידת שטח
אות לחץ אוויר -השינוי לאורך זמן
בלחץ שמפעיל האוויר על עור התוף
שבאוזן
אות אנלוגי – הערכים שהאות מקבל
לקוחים מתוך רצף ערכים
49
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
קול- ייצוג מידע
קול – אות אנלוגי של לחץ אוויר
SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP)
50
ייצוג מידע -קול
אנחנו (אנשים) יודעים לעבוד עם אותות חשמליים ,מתח ולא
עם לחץ אוויר ,לכן הומצאו המיקרופון והרמקולים /אוזניות.
מיקרופון – הופך אות אנלוגי של לחץ לאות אנלוגי של מתח
והרמקול ?
כדי שנוכל לאחסן ולעבד אותו שמע עלינו להמירם ל...
51
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -קול
כדי שנוכל לאחסן ולעבד אותו שמע עלינו להמירם למספרים.
איך?
אות שמע >
52
> אות מתח > סדרת ערכי מתחים
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -קול
דגימת אות
אות אנלוגי אות דיגיטלי
דגימה במרווחי זמן קבועים
53
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -קול
קול באיכות CDדוגמים 44,000פעמים בשנייה .כל
22.7מיליונית השנייה – שיטה בזבזנית
– MP3שיטת דחיסה לקבצי קול.Lossless .
54
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP
ייצוג מידע -קול
?
המידע נשמר במחשב באופן דיגיטלי
הרמקול משמיע אות אנלוגי
מי ,אם כן ממיר בין אות דיגיטלי לאות אנלוגי,
ולהפך?
55
)SCIENCE AND TECHNOLOGY EXCELLENCE PROGRAM (STEP