1 of 11

Двійкове кодування

Одиниці вимірювання довжини двійкового коду

10

Пн

2 of 11

Інформація (повідомлення)

  • Двійкове кодування
    • “Так” та “Ні” = 1 та 0
    • “Ви виходите на наступній зупинці”?
      • Два варіанти: 1, 0
      • 1 біт (1 місце)

​

    • “У яку пору року ви народились?”
      • Чотири варіанти: Зима, Весна, Літо, Осінь
      • Чотири варіанти: 00, 01, 10, 11
      • 2 біти (2 місця)

​

https://youtu.be/PtmzfpV6CDE

3 of 11

Двійкове кодування

  • Біт – один розряд двійкового коду

​

  • Байт – послідовність із восьми бітів

1 кілобайт (1 Кбайт) = 1024 байти

1 мегабайт(1 Мбайт) = 1024 Кбайт

1 гігабайт (1 Гбайт) = 1024 Мбайт

1 терабайт (1 Тбайт) = 1024 Гбайт

4 of 11

Кодування чисел

  • Для кодування цілого числа, як правило, використовуються 2 або 4 байти, а для дійсного (дробового) – 8, інколи 6 байтів.
  • 1001 2 = 910
  • 1201 3 = 4610
  • 101,01 2 = 5,25 10

​

​

5 of 11

Кодування тексту

  • Для кодування окремих символів достатньо коду довжиною 1 байт

28=256 різних символів ASCII

216=65536 різних символів Unicode

​

​

6 of 11

Кодування зображень

Для кодування зображення

однієї чорно-білої точки достатньо 1 біту,

для 16-кольорової картинки кожна точка кодується 4 бітами,

для 256-кольорової – 8 бітами (1 байтом).

​

7 of 11

Кодування зображень

  • Чорно-білий малюнок 6х5 точок = 30 бітів ~ 4 байти

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

0

1

1

1

0

1

1

1

1

1

1

0

1

0

1

0

0

1

0

0

0

0

1

0

0

0

1

1

0

0

8 of 11

Кодування звукових та відео-даних

  • Аналоговий та цифровий (дискретний) сигнал
  • Мікрофон вимірює зміну тиску
  • Мікрофон перетворює тиск на електричний сигнал
  • Аналогово-цифровий перетворювач оцифровує електричний сигнал у біти інформації
  • Комп’ютер відтворює цифровий звук для маніпуляцій

9 of 11

Задача

  • Надрукуйте в програмі Блокнот своє ім’я та збережіть файл у кодуванні UTF-8, ANSI та Unicode
  • Порівняйте обсяги файлів
  • Надрукуйте слово «їжачок» у текстовому файлі та збережіть файл у кодуванні UTF-8, ANSI та Unicode
  • Порівняйте обсяги файлів
  • Надрукуйте букву «а» у текстовому файлі та збережіть файл у кодуванні UTF-8, ANSI та Unicode
  • Порівняйте обсяги файлів

​

10 of 11

Задача

  • Для зберігання малюнка розміром 32 на 64 пікселі виділено 2 Кб пам'яті. Скільки кольорів можна використати?
    • Кількість точок: 32·64=25 · 26=211 точок
    • Пам’ять �2 Кб=2 · 210 байти = 211 байтів
    • на 1 точку припадає� 1 байт = 8 бітів
    • 8 бітів ⇒ вибір 1 з 256 варіантів

​

11 of 11

Задачі

  • Якщо знаємо, як кодується окремий символ – можемо порахувати довжину повідомлення загалом
    • Символ кодується 16 бітами
    • Фраза “Я люблю інформатику” = 19 символів
    • 16 біт/символ х 19 символів = 304 біт = 38 байт
  • Якщо знаємо пропускну здатність каналу зв’язку – можемо порахувати швидкість передачі повідомлення
    • Канал зв’язку з Інтернетом 1 Кбіт/с (кілобіт на секунду)
    • Передається фотографія обсягом 2 Мбайти
    • Потрібно передати 2 Мбайт = 2 х 1024 х 1024 х 8 біт = 16777216 біт
    • Швидкість передачі 1 Кбіт/с = 1024 біт/с
    • 16777216 біт : 1024 біт/с = 16384 секунд

​