Краткое содержание: Параграф §1.4 / Информатика 7 класс

Двоичный алфавит и его мощность

Для представления информации в вычислительной технике используется двоичное кодирование, основанное на двоичном алфавите. Алфавитом называется конечный набор символов, используемых для представления информации. Мощность алфавита — это количество символов в нем.

• Двоичный алфавит состоит всего из двух символов — цифр 0 и 1.
• Мощность двоичного алфавита равна 2.
• Последовательность символов двоичного алфавита называется двоичным словом или двоичным кодом.

Количество всех возможных двоичных слов фиксированной длины \( i \) определяется по формуле: \( N = 2^i \).

Например, при длине \( i=4 \) можно составить \( N = 2^4 = 16 \) различных четырехразрядных двоичных слов.

Двоичное кодирование

Двоичное кодирование — это представление информации с помощью двоичного алфавита (двоичного кода). Различают:

• Равномерное кодирование: все кодовые комбинации (двоичные слова), соответствующие символам исходного алфавита, имеют одинаковую длину.
• Неравномерное кодирование: кодовые комбинации могут иметь разную длину.

Для кодирования всех символов исходного алфавита мощностью \( N \) минимальная необходимая длина \( i \) двоичного слова (разрядность) должна удовлетворять соотношению: \( N \le 2^i \). Таким образом, для алфавита мощностью 16 символов потребуется двоичный код длиной \( i=4 \), так как \( 16 \le 2^4 \).

Универсальность двоичного кодирования

Главным принципом, делающим двоичное кодирование основой компьютерной техники, является его универсальность. Это означает, что любая информация, изначально представленная в непрерывной или дискретной форме (текст, числа, изображения, звук, формулы и т.д.), может быть преобразована в последовательность двоичных кодов (нулей и единиц).

В компьютерной технике двоичные цифры 0 и 1 соответствуют двум устойчивым состояниям электронных схем:

• 1 соответствует состоянию «включено» (наличие сигнала).
• 0 соответствует состоянию «выключено» (отсутствие сигнала).

Преимуществом двоичного кодирования является простота технической реализации. Недостаток — большая длина получаемого кода.

Ключевые понятия:

• Алфавит — конечный набор знаков, используемых для представления данных.
• Мощность алфавита — количество символов в алфавите.
• Двоичный алфавит — алфавит, содержащий два символа (0 и 1), его мощность равна 2.
• Двоичный код (двоичное слово) — последовательность символов двоичного алфавита.
• Двоичное кодирование — представление информации с использованием двоичного кода.
• Равномерное двоичное кодирование — кодовые комбинации имеют одинаковую длину.
• Неравномерное двоичное кодирование — кодовые комбинации могут иметь разную длину.
• Универсальность двоичного кодирования — возможность представить любой вид информации в двоичном коде.

Основное соотношение:

• Количество различных двоичных слов \( N \) длиной \( i \): \( N = 2^i \)
• Минимальная длина \( i \) двоичного кода для алфавита мощностью \( N \): \( N \le 2^i \).