Кодовое слово
Кодовое слово — это последовательность символов, выбранных из кодового алфавита, которая соответствует одному сообщению или одному исходному символу. Например, в двоичном коде кодовым словом может быть последовательность 0101.
Состав и длина кодового слова
Каждый символ кодового слова называется кодовым символом. Если кодовое слово записано как \(c_1c_2\ldots c_n\), то \(n\) — его длина, то есть количество символов в слове. Кодовые слова образуют код, а набор символов, из которых они составлены, называется кодовым алфавитом.
Кодовые слова могут иметь одинаковую или разную длину. Например, при равномерном кодировании все слова состоят из одинакового числа символов. При кодировании переменной длины одни слова короче других. Для такого случая особенно важно, можно ли однозначно определить границы соседних слов.
Пусть исходный алфавит содержит символы А, Б и В, а кодовый алфавит — 0 и 1. Если А соответствует слову 00, Б — слову 01, а В — слову 11, то 01 — кодовое слово символа Б. Его длина равна \(2\).
Кодовое слово — это не весь закодированный текст. Закодированный текст может состоять из нескольких кодовых слов, записанных подряд. Например, если А кодируется как 0, а Б как 11, то последовательность 011 содержит два кодовых слова: 0 и 11. Если границы нельзя определить однозначно, возникает неоднозначность декодирования.
В таблице кодирования обычно указывают исходные символы и соответствующие им кодовые слова. При построении кода проверяют, как кодовые слова будут разделяться при кодировании и декодировании. Важный частный случай — префиксный код, в котором ни одно кодовое слово не является началом другого.
Какова длина кодового слова 10110?
Главное
- Кодовое слово — последовательность символов кодового алфавита, соответствующая одному сообщению или символу.
- Длина кодового слова равна количеству входящих в него кодовых символов.
- Несколько кодовых слов, записанных подряд, образуют закодированный текст; их границы должны быть определимы при декодировании.