Двоичный алфавит
Двоичный алфавит — это алфавит, состоящий всего из двух символов, обычно 0 и 1. Он используется в цифровой технике, потому что электронному устройству удобно различать два устойчивых состояния: например, есть сигнал и нет сигнала.
Двоичный алфавит является частным случаем алфавита. Его символы называют двоичными цифрами. Последовательности из 0 и 1 позволяют записывать числа, тексты, изображения, звук и команды для компьютера. Преобразование информации в такие последовательности изучает двоичное кодирование.
Сколько существует слов
Если двоичное слово имеет длину \(n\), то число различных слов равно \(2^n\): для каждой позиции можно независимо выбрать один из двух символов. Например, для слова длиной 3 получаются \(2^3=8\) вариантов: 000, 001, 010, 011, 100, 101, 110 и 111.
Здесь \(N\) — число возможных двоичных слов, а \(n\) — их длина. Каждый отдельный символ двоичного алфавита образует бит информации. Поэтому слово из \(n\) символов содержит \(n\) бит, если все варианты равновероятны.
Четырёхразрядное двоичное слово может иметь \(2^4=16\) различных значений: от 0000 до 1111. Например, слово 1010 состоит из четырёх символов двоичного алфавита.
Двоичный алфавит — это набор символов {0, 1}, а двоичное число — конкретная запись числа с помощью этих символов. Например, 1011 — двоичное слово и одновременно запись числа в двоичной системе счисления; сам алфавит состоит только из 0 и 1.
Сколько различных слов можно составить из символов двоичного алфавита, если длина слова равна 5?
Главное
- Двоичный алфавит состоит из двух символов, обычно 0 и 1.
- Число слов длины \(n\) равно \(2^n\).
- Отдельный символ двоичного алфавита называется битом.