דלג לתוכן

ייצוג נתונים

מדעי המחשב IGCSE · נושא 1

שיעור וידאו לנושא זה פתח את עמוד הוידאו
15:01

למה מחשבים משתמשים במערכת סבוכה

בתוך מעבד יש מיליארדים של מתגים זעירים. כל אחד מהם יכול להיות רק בדלק או בכיבוי. זהו כל מה שיש למחשב פיזית — אין שלושים, אין שבעים, אין…

קריינות באנגלית · כתוביות באנגלית ובסינית 中文 שאפשר להחליף ביניהן

1.1

מדוע מחשבים משתמשים במערכת בין-ספרתית

מחשבים דיגיטליים מייצגים נתונים באמצעות שני מצבי לוגיקה, הכתובים כ1 ו0. מערכת המשתמשת רק בשני ספרות נקראת בינארי (בסיס 2).

שדה של דיגיטים בינאריים כחולים, 0s ו-1s
מחשבים מייצגים כל נתון — מספרים, טקסט, קול ותמונות — כמחלקות בינאריות של 0s ו-1s

כל סוג של נתון — מספרים, טקסט, קול ותמונות — חייב להיות מומש לבינארי לפני שמחשב יכול להשתמש בו. המחשב מעבד את הבינארי הזה באמצעות שער לוגי, ואחסנו אותו ב-ריגיסטר (אחסון קטן ומהיר בתוך המעבד).

שבב הסיליקון של מעבד מיקרו בתוך הגדלה
מעבד מיक्रוחזיק מיליוני טרנזיסטורים זעירים, כל אחד מתחלף הוא הפועל (1) או הכבוי (0) — הבסיס הפיזי של הבינארית
מילון מונחים אימון
English עברית
digit/ˈdɪdʒɪt/ ספרה
binary/ˈbaɪnəri/ מערכת ספרותית דו-ספרתית
data/ˈdeɪtə/ נתונים
logic gate/ˈlɒdʒɪk ɡeɪt/ שער לוגי
processor/ˈprəʊsesə/ מעבד
register/ˈredʒɪstə/ רשמה
number system/ˈnʌmbə ˈsɪstəm/ מערכת ספירה
denary/ˈdiːnəri/ מערכת ספרותית עשרית
hexadecimal/ˌheksəˈdesɪml/ מערכת ספרותית שש-עשרית
base/beɪs/ בסיס
1.1

מערכות ספירה

סיילבוס
המועמדים צריכים להיות מסוגלים: הערות והנחיות
1 הבן כיצד ומדוע מחשבים משתמשים בבינארי כדי לייצג כל צורות נתונים • כל צורת נתונים צריכה להיות מומרת לבינארי כדי לעובד על ידי מחשב • נתונים מעובדים באמצעות שערי לוגיקה ואחסונים ברישמות
2 (א) הבנת מערכות הספרות עשרוניות, דו-ספרתיות ו-שיש-עשרוניות (ב) המרה בין (i) עשרוני חיובי לדו-ספרתי חיובי (ii) עשרוני חיובי לשיש-עשרוני חיובי (iii) שיש-עשרוני חיובי לדו-ספרתי חיובי • מערכת עשרונית היא מערכת בסיס 10 • מערכת דו-ספרתית היא מערכת בסיס 2 • מערכת שיש-עשרונית היא מערכת בסיס 16 • הערכים המשמשים יהיו מספרים שלמים בלבד • המרות בשני הכיוונים, למשל מערכת עשרונית לדו-ספרתית או דו-ספרתית לעשרונית • אורך מקסימלי של מספר דו-ספרתי הוא 16-ביט
3 הבן כיצד ומדוע הקסדצימאלי משמש כשיטה מועילה לייצוג נתונים • יש לזהות תחומים בתחום מדעי המחשב בהם משתמשים בקסדצימאלי • הקסדצימאלי קל יותר לאנושים להבנה מאשר בינארי, מכיוון שהוא ייצור קצר יותר לבינארי
4 (א) חבר שני מספרים שלמים בינאריים חיוביים בגודל 8-ביט (ב) הבן את מושג העלאת סף (overflow) ומדוע היא מתרחשת בחיבור בינארי • שגיאת העלאת סף תתרחש אם הערך גדול מ-255 ברישום 8-ביט • למחשב או למכשיר יש מגבלה מוגדרת מראש שיכול לייצג או לאחסן, לדוגמה 16-ביט • שגיאת העלאת סף מתרחשת כאשר ערך מחוץ לגבול זה צריך להיות מוחזר
5 בצע הזזה לוגית בינארית על מספר שלם בינארי חיובי בגודל 8-ביט והבן את ההשפעה שיש לכך על המספר הבינארי החיובי • בצע הזזות שמאל לוגיות • בצע הזזות ימינה לוגיות • בצע הזזות מרובות • ביטים המוזזים מהקצה של הרישום אבודים ואפסים מוזזים לתוך הקצה הנגדי של הרישום • המספר הבינארי החיובי מכפיל או מחולק בהתאם להזזה שבוצעה • הביט(ים) המשמעותי(ים) ביותר או הביט(ים) המשמעותי(ים) פחות אובדים
6 השתמש במערכת המספרים משלים לשניים כדי לייצג מספרים שלמים בינאריים חיוביים ושליליים בגודל 8-ביט • המר מספר שלם בינארי או עשרוני חיובי למספר שלם בגודל 8-ביט במשלים לשניים ולהפך • המר מספר שלם בינארי או עשרוני שלילי למספר שלם בגודל 8-ביט במשלים לשניים ולהפך

מקור: הסיילבוס הבינלאומי של קמבריד'ג'

ספירה במערכת דו-ספרתית: 0 עד 15

מערכת ספרות היא דרך לכתיבת מספרים באמצעות ערכה קבועה של דיגיטים. אתם צריכים שלושה מהם.

מערכת בסיס דיגיטים בשימוש
עשרונית 10 0–9
דו-ספרתית 2 0 ו-1
התרסעירית 16 0–9 ולאחר מכן A–F
  • עשרוני היא מערכת הספירה הרגילה (נקראת גם עשרונית).
  • בינארית משתמשת רק ב-0 וב-1.
  • הקסאדצימלית (הקס) משתמשת בששה עשר דיגיטים: 0–9, ולאחר מכן A, B, C, D, E, F מייצגים 10, 11, 12, 13, 14, 15.

הבסיס מספר כמה דיגיטים שונים מערכת משתמשת.

ערך מקום

לכל עמודה במספר יש ערך מקום. במערכת הבינארית, ערכי המקום כפולים מימין לשמאל. עבור מספר ב-8 ביט, הם:

128  64  32  16  8  4  2  1
טבלת ערכי מקום ל-8 ביט עם הערכים מ-128 עד 1, והביטים של 150 הממוקמים מתחת לעמודות שמסכמות ל-150
טבלת ערכי מקום ל-8 ביט: ה-1s נמצאים מתחת לערכים שמסכמים ל-150

ביט אחד הוא 0 או 1 יחיד. שמונה ביטים יוצרים בייט אחד. ארבעה ביטים (חצי בייט) קרוי ניבול.

המרה בין מערכות ספרות

מערכת עשרונית → בינארית. כתוב את ערכי המקום. הנח 1 מתחת לכל ערך שצריך כדי שיסכמו למספר שלך; הנח 0 מתחת לשאר.

דוגמה: הפוך את 150 בעשרונית לבינארי. $150 = 128 + 16 + 4 + 2$.

128 64 32 16 8 4 2 1
  1  0  0  1 0 1 1 0

לכן $150$ = 10010110.

בינארי → עשרוני. חבר את ערכי המקום שבהם יש 1. 10010110 $= 128 + 16 + 4 + 2 = 150$.

הקסדצימליות → בינארית. הפוך כל ספרה הקסדצימלית לקבוצה של 4 ביטים משלה (ניבול).

דוגמה: F08 בהקסדצימליות. $F = 1111$, $0 = 0000$, $8 = 1000$, ולכן F08 = 1111 0000 1000.

שלוש ספרות הקסדצימליות F, 0 ו-8, כל אחת עם חץ כלפי מטה לקבוצה של ארבעה ביטים משלה
כל ספרה הקסדצימלית מתאימה לניבול של 4 ביטים משלה — F08 = 1111 0000 1000

בינארי → הקסדצימליות. חלק את הביטים לקבוצות של 4 ביטים (ניבולים), החל מימין. הפוך כל ניבול לספרה הקסדצימלית אחת.

עשרוני → הקסדצימליות. הדרך הקלה היא להפוך תחילה לבינארי, ואז מהבינארי להקסדצימליות.

טבלה זו מסייעת עם אותיות ההקסדצימליות:

עשרונית בינארית עשירית עשרונית
10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F

שאלות Cambridge משתמשות במספרים בינאריים באורך עד 16 ביט.

דוגמה פותרת. המר את 100 בעשרונית לבינארי ב-8 ביט, ולאחר מכן להקסדצימליות.

$100 = 64 + 32 + 4$, ולכן הבינארי הוא 01100100. בחלוקה לניבולים, 0110 0100 $= 6$ ו-$4$, ולכן ההקסדצימליות היא 64.

דוגמה פתורה (בסיס שש-עשרה → בסיס עשר). המירו את המספר 2C מבסיס שש-עשרה לבסיס עשר. ערכי המקום בבסיס שש-עשרה הם $16$ ו-$1$. ערכו של 2 הוא $2 \times 16 = 32$ וערכו של C הוא $12$, ולכן 2C $= 32 + 12 = 44$. בדקו באמצעות בסיס שתיים: 0010 1100 $= 32 + 8 + 4 = 44$.

למה משתמשים בהקסדצימליות

הקוד המעריכי קצר יותר מהבינארי וקל יותר לקריאה וכתיבה על ידי אנשים. ספרת מעריכית אחת מחליפה 4 ספרות בינאריות, ולכן עושים פחות טעויות. הערך אינו משתנה — הקוד המעריכי הוא רק דרך קצרה להציג את אותו בינארי.

מדעיני מחשב משתמשים בקוד מעריכי עבור:

  • כתובות MAC וכתובות IPv6
  • קודי צבע ב-HTML (לדוגמה #FF0000 הוא אדום)
  • כתובות זיכרון וקודי שגיאה
  • הצגת תוכן הזיכרון (״היטל זיכרון״)
חקור

בינארי, עשרוני ו-HEX

הקלד מספר וראה אותו ב-בינארי, עשרוני ו-HEX — ואיך ערכי המקום בונים אותו.

מילון מונחים אימון
English עברית
place value/pleɪs ˈvæljuː/ ערך מקום
nibble/ˈnɪbl/ ניבל
memory address/ˈmeməri əˈdres/ כתובת זיכרון
1.1

חיבור בינארי

ניתן לחבר שני מספרים בינאריים של 8 ביטים, עמודה בעמודה מימין לשמאל, בדיוק כמו במערכת העשרונית. הכללים לעמודה אחת הם:

A B ביט התוצאה נשיאה
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

כשגם נשיאה נכנסת, $1 + 1 + 1 = 1$ עם נשיאה של 1.

דוגמה: הוספת 01110110 (118) ו-00110000 (48).

  0 1 1 1 0 1 1 0    (118)
+ 0 0 1 1 0 0 0 0    (48)
-------------------
  1 0 1 0 0 1 1 0    (166)
חיבור בינארי ב-8 ביטים של 118 ו-48 עם ביטי העברה המוצגים באדום מעל העמודות השמאליות, הנותן תוצאה של 166
הוספה עמודה בעמודה; הנשיאות רוממות שמאלה. 118 + 48 = 166

גילוי יתר

כאשר מפרשים אותו כמספר שלם ללא סימן, אוגר בן 8 סיביות מכיל ערכים מ-0 עד 255. אם חיבור נותן תוצאה מעל 255, התשובה זקוקה לסיבית מספר 9. האוגר אינו יכול להכיל סיבית נוספת זו, ולכן היא אובדת. מצב זה נקרא גלישה (שגיאת גלישה). הוא מתרחש כאשר ערך חורג מהגבול שהאוגר יכול לאחסן.

דוגמה: 11001000 (200) $+$ 01001000 (72) $= 272$. בבינארי זהו 1 00010000, הדורש 9 ביטים. הביט הראשון 1 לא יכנס ב-8 ביטים, ולכן התשובה המאוחסנת שגויה.

חיבור 200 ו72 נותן 272, שבינארי דורש תשע ביטים; הרשמה של שמונה ביטים שומרת רק את שמונת הביטים התחתונים מאבדת את הביט התשיעי, ולכן התשובה המאוחסנת היא 16 ולא 272
הוספת 200 ו-72 דורשת 9 ביטים, אך רשמה של 8 ביטים מוותרת על הביט התשיעי, ולכן התשובה שגויה
מילון מונחים אימון
English עברית
overflow/ˌəʊvəˈfləʊ/ גלישה
logical binary shift/ˈlɒdʒɪkl ˈbaɪnəri ʃɪft/ הזזה בינארית לוגית
least significant bit/liːst sɪɡˈnɪfɪkənt bɪt/ ביט מוערך במינימום
two's complement/tuːz ˈkɒmplɪmənt/ משלים של שניים
most significant bit/məʊst sɪɡˈnɪfɪkənt bɪt/ ביט בעל ערך גבוה ביותר
character set/ˈkærɪktə set/ קובץ תווים
1.1

הזזה לוגית בינארית

הזזה לוגית בינארית מזיזה את כל הביטים שמאלה או ימינה במספר מקומות.

  • ביטים שיוצאים מהקצה של הרגסטר נאבדים.
  • אפסים נוספים בקצה הריק.

עבור מספר נטורלי, הזזה שמאלית מכפלת ב2 לכל מקום שנעשה אם לא אבד ביט שאינו אפס. הזזה ימינית לוגית נותנת את תוצאת החלוקה המספרית של division ב2 לכל מקום; הביטים הימניים ביותר (הביטים הפחות משמעותיים) אובדים.

דוגמה: הזזה שמאלית 00110101 (53) ב-2 מקומות.

start:         0 0 1 1 0 1 0 1
left shift 2:  1 1 0 1 0 1 0 0
הזזה לוגית שמאלית ב-2 מקומות: חצים מזיזים כל ביט שני עמודות שמאלה, שני הביטים השמאליים ביותר אובדים ושני אפסים נכנסים מימין
הזזה שמאלית ב-2: כל ביט זז 2 מקומות שמאלה, הביטים העליונים אובדים ואפסים ממלאים את הימין

התוצאה היא 11010100 (212), שזהו $53 \times 4$. שני הביטים השמאליים ביותר אובדו ושני אפסים נכנסו מימין. אם 1 נשלף מהקצה, המידע הזה אבוד לעולם.

דוגמה פתורה (הזזה ימינה). הזיזו את 10110100 (180) ימינה ב-3 מקומות. הציגו את התוצאה בבסיס שתיים ובבסיס עשר, וציינו מהי השפעת ההזזה.

start:          1 0 1 1 0 1 0 0
right shift 3:  0 0 0 1 0 1 1 0

שלוש הסיביות הימניות ביותר (100) אובדות ושלושה אפסים נכנסים משמאל: 00010110 $= 16 + 4 + 2 = 22$. הזזה ימינה ב-3 מקומות מחלקת ב-$2^3 = 8$: $180 \div 8 = 22.5$, וההזזה שומרת רק את החלק השלם, $22$. הערך $0.5$ יוצג על ידי הסיבית 1 שאבדה.

דוגמה פתורה (הזזה שמאלה שמשתבשת). הזיזו את 01100100 (100) שמאלה ב־2 מקומות. התוצאה היא 10010000 $= 144$, ולא $400$: סיבית 1 נדחקה אל מחוץ לקצה השמאלי, וממילא $400$ גדול מדי לייצוג ב־8 סיביות. הזזה שמאלה מבצעת כפל נכון רק כל עוד לא אובדות סיביות 1.

1.1

תשלום שניים

עד כה המספרים היו חיוביים. תשלום שניים מאפשר לרגסטר 8 ביט להכיל גם מספרים שליליים.

בתשלום שניים, הביט השמאלי ביותר (הביט המשמעותי ביותר, או MSB) הוא בעל ערך מקום שלילי:

-128  64  32  16  8  4  2  1
  • אם ה-BIT המקודם ביותר (MSB) הוא 0, המספר הוא אפס או חיובי.
  • אם ה-MSB הוא 1, המספר שלילי.

להפוך מספר חיובי לשלילי: כתוב את הבינארי החיובי, הפוך כל ביט (0↔1), ואז הוסף 1.

דוגמה: הפוך את $-40$.

  • $+40$ = 00101000
  • הפכת הביטים = 11010111
  • הוספת 1 = 11011000

אז $-40$ = 11011000. בדוק על ידי חיבור ערכי המקום: $-128 + 64 + 16 + 8 = -40$.

טבלת תשלום שניים 8 ביט בה הביט המשמעותי ביותר שווה מינוס 128, עם הדגשת 11011000 לתת מינוס 40
הביט המשמעותי ביותר שווה ל-128−, ולכן 11011000 = −128 + 64 + 16 + 8 = −40

לקרוא מספר בשלילי בתשלום שניים, פשוט חבר את ערכי המקום (ה-MSB נחשב כ$-128$). הטווח של מספר בשלילי בתשלום שניים 8 ביט הוא $-128$ עד $+127$.

דוגמה פתורה. המירו את המספר 10011010 המיוצג בשיטת המשלים ל־2 למספר עשרוני. הסיבית המשמעותית ביותר היא 1, ולכן המספר שלילי: $-128 + 16 + 8 + 2 = -102$. בדקו בשיטה האחרת: הפכו את הסיביות (01100101) והוסיפו 1 (01100110 $= 102$), ולכן המספר הוא $-102$.

מילון מונחים אימון
English עברית
bit/bɪt/ ביט
1.2

נייגון טקסט

סיילבוס
המועמדים צריכים להיות מסוגלים: הערות והנחיות
1 הבן כיצד ומדוע מחשב מייצג טקסט ואת השימוש בסטיות תווים, כולל קוד סטנדרטי אמריקאי להחלפת מידע (ASCII) ו-יוניקוד • טקסט מומר לבינארי כדי לעובד על ידי מחשב • יוניקוד מאפשר טווח רחב יותר של תווים וסמלים מאשר ASCII, כולל שפות שונות ואימוג'ים • יוניקוד דורש יותר ביטים לכל תוו מאשר ASCII
2 הבן כיצד ומדוע מחשב מייצג קול, כולל השפעות קצב הדגימה ורזולוציית הדגימה • גל קול נדגם כדי לקול יומר לבינארי, שיעובד על ידי מחשב • קצב הדגימה הוא מספר הדגימות שנלקחות בשנייה • רזולוציית הדגימה היא מספר הביטים לכל דגימה • הדיוק של ההקלטה וגודל הקובץ עולים ככל שקצב הדגימה והרזולוציה עולים
3 הבן כיצד ומדוע מחשב מייצג תמונה, כולל השפעות רזולוציה ועומק צבע • תמונה היא סדרה של פיקסלים שהמרה לבינארי, שיעובד על ידי מחשב • הרזולוציה היא מספר הפיקסלים בתמונה • עומק הצבע הוא מספר הביטים המשמשים לייצוג כל צבע • גודל הקובץ ואיכות התמונה עולים ככל שרזולוציה ועומק הצבע עולים

מקור: הסיילבוס הבינלאומי של קמבריד'ג'

מחשבים מאחסנים טקסט על ידי הענקת כל אות מספר, ולאחר מכן אחסנת המספר בבינארי. ערכת האותות שהמחשב יכול להשתמש בהם, יחד עם המספרים שלהם, נקראת ערכת אותות.

ASCII משתמש בקודי תווים בעלי 7 ביטים, מה שנותן $N = 2^b = 2^7 = 128$ קודים שונים. הוא כולל אותיות אנגליות, ספרות וסמלים נפוצים; לא כל הקודים ב-128 הם אותיות. Unicode מייצג טווח גדול הרבה יותר של תווים, כולל שפות שונות ו-emoji.

נסה זאת — קוד מסר קצר. קטע זה מ-ASCII נותן A = 65, B = 66, C = 67 ו-רווח = 32. כתוב את ארבעת להקות ה-7-ביט עבור CAB , כולל הרווח הסופי שלו. לאחר מכן פתור את להקות ה-1000010 1000001 1000011.

תשובה מופיעה. חפש כל תווה, ולאחר מכן המר את הקוד לבנארי:

Character Code Seven bits
C 67 1000011
A 65 1000001
B 66 1000010
space 32 0100000

לכן CAB הוא 1000011 1000001 1000010 0100000. המסר השני מתפענח ל-BAC. לרווח יש גם קוד; זוהי לא היעדר נתונים מאוחסנים. השולח והמקבל חייבים להשתמש באותו מיפוי קודי תווים כדי לפענח את המסר נכון.

ASCII כולל 128 קודים בעל-7 ביט; השוואת התוכנית משתמשת בקודי Unicode רחבים יותר כדי לייצג מגוון רחב יותר של שפות וסמלים. השורה הרחבה היא לדוגמה בלבד, ואינה מייצגת רוחב אוניברסלי של Unicode.
ASCII כולל 128 קודים. Unicode תומך במגוון רחב הרבה יותר; השורה הרחבה ממחישה את דגם התוכנית.

מדוע מגוון רחב חשוב. ASCII אינו יכול לייצג ישירות שם בסין. Unicode כולל תווים סיניים לצד תווים אנגליים ועוד שפות רבות אחרות. בהשוואת התוכנית, הסבר כי מגוון רחב יותר דורש קודים בינאריים ייחודיים יותר, ולכן נדרשים מספר ביטים גדול יותר לכל תווה מאשר בדגם ASCII בעל 7 ביט.

נסה — השוואת דגמי אחסון מצוינים. אחסן ארבעה תווים CAB באמצעות (A) 7 ביטים לתווה ו-(B) 16 ביטים לתווה. הנחש שהביטים ארוזים בצפיפות ללא טפילים או מידע נוסף. חשב את גודל הנתונים בטקסט בכל דגם. הערך 16 הוא הנחה לדוגמה זו, ואינו כלל שכל תווה Unicode תופס 16 ביט.

תשובה מפורטת. עבור אותו מספר תווים, כפול במספר הביטים המצוין לכל תווה:

$$S = n b = 4 \times 7\ \text{bits} = 28\ \text{bits}$$
$$S = n b = 4 \times 16\ \text{bits} = 64\ \text{bits}$$

דגם B דורש יותר אחסון לדוגמה זו מכיוון שרוחב הקוד המצוין בו גדול יותר. השתמש ברוחב הנתון בשאלת מבחן. בקבצים אמיתיים, ההצפנה גם כן עשויה להיות רלוונטית: UTF-8 מאחסן תוויות ASCII באותו בייט כמו קובץ ASCII, ולכן טקסט Unicode אינו תופס תמיד יותר בייטים. אין צורך בכללי ה-UTF-8 המפורטים להשוואת התוכנית זו.

חקור

ייצוג קול

y = a sin(bt + c)

קול הוא גל; דגימה תועדת את גובהו מספר פעמים בשנייה.

מילון מונחים אימון
English עברית
emoji/ɪˈməʊdʒi/ אמוג'י
צפה בשיעור
1.2

הייצוג של קול

גל קולי הוא חלק ותמיד משתנה. כדי לאחסן אותו, המחשב מודד את גובה הגל ברגעים קבועים. תהליך זה נקרא דגימה, והמודד בכל עונה הוא דגימה.

גל קולי חלק עם קווים אנכיים במרווחי זמן קבועים המודדים את גובהו, המסמנים את מרווח הדגימה ואת האמפליטודה
דגימה מקליטה את גובה הגל (האמפליטודה) ברגעים קבועים
  • קצב דגימה הוא מספר הדגימות שנלקחות בכל שנייה (נמדד בהרץ).
  • רזולוציית דגימה היא מספר הביטים המשמשים לכל דגימה. גובה הגל בנקודת דגימה הוא ה-אמפליטודה שלו.

קצב דגימה גבוה ורזולוציית דגימה גבוהה נותנים הקלטה מדויקת יותר, אך קובץ גדול יותר.

חקור

ייצוג קול

y = a sin(bt + c)

קול הוא גל; דגימה תועדת את גובהו מספר פעמים בשנייה.

מילון מונחים אימון
English עברית
sampling/ˈsæmplɪŋ/ דגימה
1.2

הייצוג של תמונות

תמונת מחשב מורכבת ממערך של נקודות קטנות הנקראות פיक्सלים.

מערך 8x8 של פיקסלים היוצרים תמונה פשוטה צבעונית, כאשר ריבוע אחד מסומן כפיקסל אחד
ביטמאפ הוא מערך של פיקסלים; הרזולוציה היא כמה פיקסלים יש בה
  • רזולוציה היא מספר הפיקסלים בתמונה (לדוגמה $1920 \times 1080$).
  • עומק צבע הוא מספר הביטים המשמשים לאחסון הצבע של כל פיקסל.

רזולוציה גבוהה ועומק צבע גבוה נותנים תמונה באיכות טובה יותר, אך קובץ גדול יותר.

עומק הצבע קובע כמה צבעים שונים כל פיקסל יכול לייצג: עם $n$ סיביות יש $2^n$ צבעים. עומק צבע של 1 סיבית נותן 2 צבעים (שחור ולבן), 8 סיביות נותנות $2^8 = 256$ צבעים, ו־24 סיביות נותנות יותר מ־16 מיליון צבעים.

דוגמה פתורה. תמונה משתמשת ב־64 צבעים שונים. מהו עומק הצבע הקטן ביותר האפשרי שלה? מצאו את $n$ הקטן ביותר שעבורו $2^n \geqslant 64$: $2^6 = 64$, ולכן נדרשות 6 סיביות לפיקסל. אילו השתמשה ב־65 צבעים, היו נדרשות 7 סיביות, משום ש־6 סיביות יכולות ליצור רק 64 תבניות שונות.

מילון מונחים אימון
English עברית
pixel/ˈpɪksl/ פיקסל
1.3

מדידת נפח אחסון

סיילבוס
המועמדים צריכים להיות מסוגלים: הערות והנחיות
1 הבן כיצד נמדדת אחסנת נתונים • כולל: – ביט – ניב (nibble) – בייט – קיביבייט (KiB) – מביבייט (MiB) – גיבייט (GiB) – טביבייט (TiB) – פביבייט (PiB) – אקסבייט (EiB) • כמות המינון הקודם קיימת בגודל אחסנת הנתונים, לדוגמה: – 8 ביטים בבייט – 1024 מביבייטים בגיבייט
2 חשב את גודל הקובץ של קובץ תמונה וקובץ קול, באמצעות מידע שניתן • התשובות חייבות להיות נתונות ביחידות שנקבעו בשאלה. החישובים חייבים להשתמש במדידה של 1024 ולא 1000 • המידע שניתן עשוי לכלול: – רזולוציה ותמונה ועומק צבע – קצב דגימת קול, רזולוציה ואורך רצועה
3 הבן את המטרה והצורך בדחיסת נתונים • דחיסה קיימת כדי להקטין את גודל הקובץ • מה ההשפעה של כך, לדוגמה: – פס רחב פחות נדרש – מקום אחסון פחות נדרש – זמן העברה קצר יותר
4 הבן כיצד קבצים דחוסים באמצעות שיטות דחיסה מאבדת ודחיסה ללא אובדן • דחיסה מאבדת מצמצמת את גודל הקובץ על ידי הסרת נתונים לצמיתות, לדוגמה: הפחתת רזולוציה או עומק צבע, הפחתת תדירות דגימה או רזולוציה • דחיסה ללא אובדן מצמצמת את גודל הקובץ ללא אובדן נתונים לצמיתות, לדוגמה: קידוד אורך-רצף (RLE)

מקור: הסיילבוס הבינלאומי של קמבריד'ג'

נפח אחסון נתונים נמדד ביחידות הבאות. ניבל הוא 4 ביטים ובית הוא 8 ביטים; החל מקיבייט ומעלה, כל יחידה היא פי 1024 מהיחידה הקודמת לה (מכיוון ש$1024 = 2^{10}$, שהתאים למערכת הספרות הדרווי).

יחידה שווה ל-
bit 0 או 1 בודדים
nibble 4 ביטים
byte 8 ביטים
kibibyte (KiB) 1024 בייטים
mebibyte (MiB) 1024 KiB
gibibyte (GiB) 1024 MiB
tebibyte (TiB) 1024 GiB
pebibyte (PiB) 1024 TiB
exbibyte (EiB) 1024 PiB
צלחות דיסק קשיח: נפח אחסון נמדד בבייטים — כדי לדעת גודל קובץ יש צורך במידע על רוחב × גובה × עומק צבע לתמונות
צלחות דיסק קשיח: נפח אחסון נמדד בבייטים — כדי לדעת גודל קובץ יש צורך במידע על רוחב × גובה × עומק צבע לתמונות
מילון מונחים אימון
English עברית
byte/baɪt/ בייט
storage/ˈstɔːrɪdʒ/ אחסון
sound wave/saʊnd weɪv/ גל קול
צפה בשיעור
1.3

חישוב גודל קובץ

גודל קובץ התמונה (בביטים) $=$ רזולוציה $\times$ עומק צבע $=$ רוחב $\times$ גובה $\times$ עומק צבע.

דוגמה: תמונה היא $1024 \times 1024$ פיקסלים עם עומק צבע של 2 בייטים ($= 16$ ביטים).

  • ביטים $= 1024 \times 1024 \times 16 = 16\,777\,216$ ביטים
  • בייטים $= \div 8 = 2\,097\,152$ בייטים
  • KiB $= \div 1024 = 2048$ KiB
  • MiB $= \div 1024 = 2$ MiB
סולם יחידות לתמונה בגודל 1024 על 1024 ובעומק צבע של 16 סיביות: 16,777,216 סיביות חלקי 8 נותנות 2,097,152 בתים, חלקי 1024 נותנים 2048 קיביבייט, חלקי 1024 נותנים 2 מביבייט
להמרה מסיביות לבתים מחלקים ב־8; בכל שלב לאחר מכן מחלקים ב־1024

גודל קובץ שמע (בייטים) $=$ תדירות דגימה $\times$ רזולוציית דגימה $\times$ אורך בשניות.

נוסאות אלו סופרות נתונים ללא כותרת קובץ. הנוסחה לקול היא לערוץ אחד; כפול על ידי מספר הערוצים אם שאלה מציינת יותר ערוצים.

תמיד חלקו ב-1024 (ולא ב-1000) כדי להמיר ליחידות KiB, MiB וכו'. תנו את התשובה ביחידה שבה השאלה מבקשת.

דוגמה מופרדת. נרשם קליטת שמע במשך 30 שניות בתדירות דגימה של 8,000 הרץ עם רזולוציית דגימה של 16 בייטים. מצאו את גודל הקובץ בקיבייטים (KiB).

  • ביטים $= 8\,000 \times 16 \times 30 = 3\,840\,000$ ביטים
  • בייטים $= 3\,840\,000 \div 8 = 480\,000$ בייטים
  • KiB $= 480\,000 \div 1024 \approx 469$ KiB
1.3

דחיסה

דחיסה הופכת קובץ לקטן יותר. קובץ קטן יותר:

  • משתמש בפחות מקום אחסון,
  • זקוק ל-רוחב פס קטן יותר (כמות המידע שאפשר לשאת בקישור),
  • לוקח זמן קצר יותר להעברה (זמן שידור קצר יותר).

ישנם שני סוגים.

דחיסה ללא איבוד נתונים

דחיסה ללא איבוד נתונים הופכת את הקובץ לקטן יותר ללא אובדן צמטי של מידע. ניתן לבנות מחדר את הקובץ המקורי בדיוק.

שיטה אחת היא קידוד אורך רצף (RLE). היא מחליפה רצף של ערכים חוזרים בעותק אחד של הערך ובמספר הפעמים שהוא חוזר. למשל, WWWWWWWW (8 פיקסלים לבנים) נשמר כך: “8 W”. השיטה יעילה כאשר בנתונים יש חזרות רבות.

רצועה של 8 ריבועים לבנים ואז 4 אדומים שהוצמצמו הזוגות 8 W ו-4 R
הצפנת אורך רצף מאחסנת כל רצף פעם אחת כספירה וערך

דוגמה פתורה. שורה אחת בתמונה בשחור־לבן היא B B B B B W W B B B B B B B B B (16 פיקסלים). דחסו אותה באמצעות RLE וציינו אם נחסך מקום כאשר כל ספירה וכל צבע נשמרים בבית אחד.

הרצפים הם 5 שחורים, 2 לבנים, 9 שחורים, ולכן נתוני ה־RLE הם 5 B 2 W 9 B: נדרשים 6 בתים במקום 16 בתים במקור (בית אחד לפיקסל). נחסך מקום משום שבשורה יש רצפים ארוכים. שורה שצבעה משתנה בכל פיקסל, B W B W …, תהפוך ל־1 B 1 W 1 B 1 W … ותהיה גדולה פי שניים מהמקור: קידוד RLE מועיל רק כאשר נתונים חוזרים על עצמם.

דחיסה עם איבוד נתונים

דחיסה עם איבוד נתונים הופכת את הקובץ לקטן משמעותית על ידי הסרה צמטית של חלק מהנתונים. הנתונים שהוסרו לא יכולים לחזור. לדוגמה:

  • הפחתת הרזולוציה או עומק הצבע של תמונה,
  • הפחתת תדירות הדגימה או רזולוציית הדגימה של קלטת שמע.

השתמשו בדחיסה ללא איבוד נתונים כאשר חובה לשמור על כל פרט (קבצי טקסט ותוכנה). השתמשו בדחיסה עם איבוד נתונים לתמונות, מוזיקה ווידאו, שבו איבוד קטן באיכות שווה לקובץ קטן הרבה יותר.

חקור

אנכוד רצפים

התבונן בסמלים חוזרים הנדחסים לספירה — דחיסה פשוטה ללא איבוד נתונים.

1.3

טיפים לבחינות

  • ממירו מערכת עשרונית → בינארית על ידי חיסור ערכי המקום (128, 64, 32 …); בינארית → עשרונית על ידי חיבור ערכי המקום שמכילים 1.
  • להמרה לשישה עשר, יש לסדר את הבינארי בקבוצות של 4 ביטים (ניבלים) מימין לשמאל; כל ניבל מייצג בדיוק דיגיט אחד בשישה עשר.
  • התפוצצות מתרחשת כאשר התוצאה נמצאת מחוץ לטווח ההצגה הנבחר. מספרים שלמים אי-שליליים בגודל 8 ביטים מייצגים 0–255; שני משלים בגודל 8 ביטים מייצגים −128–127.
  • File size in bits: for an image, width × height × colour depth; for sound, sample rate × resolution × seconds. Divide by 8 for bytes, then by 1024 for each larger unit.
  • דחיסה ללא אובדן שומרת על כל הביט (טקסט; קידוד אורך רצף); דחיסה עם אובדן מסירה נתונים לצמיתות (תמונות, מוזיקה) כדי לקבל תיקון קטן הרבה יותר.
מילון מונחים אימון
English עברית
sample rate/ˈsæmpl reɪt/ קצב דגימה
sample resolution/ˈsæmpl ˌrezəˈluːʃn/ רזולוציית דגימה
amplitude/ˈæmplɪtjuːd/ משרעת
resolution/ˌrezəˈluːʃn/ רזולוציה
colour depth/ˈkʌlə depθ/ עומק צבע
compression/kəmˈpreʃn/ דחיסה
bandwidth/ˈbændwɪdθ/ רוחב פס
transmission/trænˈsmɪʃn/ העברה
lossless/ˈlɒsləs/ ללא אובדן
run-length encoding/rʌn leŋθ enˈkəʊdɪŋ/ אנקודינג באורך ריצה
lossy/ˈlɒsi/ עם אובדן

שיעורים אינטראקטיביים בנושא זה

לעבור על הדברים צעד אחר צעד, עם תרגילים לבדיקה מיידית.

מבחני עבר

נושאים נוספים במדעי המחשב IGCSE

היכנס או צור חשבון

IGCSE, A-Level & AP