Skip to main content
LibreTexts - Ukrayinska

2: Коди

  1. Last updated
  2. Save as PDF
  • Page ID
    29845

    • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)

    У попередньому розділі ми розглянули фундаментальну одиницю інформації, біт та різні його абстрактні зображення: булевий біт (з пов'язаною з ним булевою алгеброю та реалізацією в комбінаційних логічних схемах), керуючий біт, квантовий біт та класичний біт.

    Один біт корисний, якщо можливі рівно дві відповіді на питання. Приклади включають результат кидання монети (орел або решка), стать людини (чоловічої чи жіночої статі), вердикт присяжних (винний чи не винний) та істинність твердження (правдиве чи неправдиве). Більшість життєвих ситуацій складніше. У цій главі йдеться про способи, за допомогою яких складні об'єкти можуть бути представлені не одним бітом, а масивами бітів.

    Зручно орієнтуватися на дуже просту модель системи, показану на малюнку 2.1, в якій вхід є одним із заданого набору об'єктів, або «символів», ідентичність конкретного обраного символу кодується в масиві бітів, ці біти передаються через простір або час, а потім декодуються на пізніше або в іншому місці, щоб визначити, який символ був обраний спочатку. У наступних розділах ми доповнимо цю модель для вирішення питань надійності та ефективності.

    Знімок екрана 2021-04-24 о 6.20.13 PM.png
    Малюнок 2.1: Проста модель системи зв'язку

    У цьому розділі ми розглянемо кілька аспектів дизайну кодів та покажемо кілька прикладів, в яких ці аспекти були або зроблені добре, або не дуже добре. Окремі розділи будуть описувати коди, які ілюструють важливі моменти. Деякі об'єкти, для яких можуть знадобитися коди, включають:

    • Букви: BCD, EBCDIC, ASCII, Юнікод, Морзе
    • Цілі числа: Двійкові, Сірі, 2 доповнення
    • Числа: з плаваючою комою
    • Білки: Генетичний код
    • Телефони: NANP, Міжнародні коди
    • Хости: Ethernet, IP-адреси, доменні імена
    • Зображення: TIFF, GIF та JPEG
    • Аудіо: MP3
    • Відео: MPEG