WikiDer > Самосинхронизирующийся код
В теория кодирования, особенно в телекоммуникации, а самосинхронизирующийся код это однозначно декодируемый код в которой символ поток, образованный частью одного кодовое словоили перекрывающейся частью любых двух соседних кодовых слов не является допустимым кодовым словом.[1] Другими словами, набор строк (называемых «кодовыми словами») в алфавите называется самосинхронизирующимся кодом, если для каждой строки, полученной объединением двух кодовых слов, подстрока начинается со второго символа и заканчивается вторым последним. символ не содержит кодового слова в качестве подстроки. Каждый самосинхронизирующийся код - это код префикса, но не все коды префиксов самосинхронизируются.
Другие термины для самосинхронизирующегося кода: синхронизированный код[2] или, что неоднозначно, код без запятых.[3] Самосинхронизирующийся код позволяет правильно обрамление передаваемых кодовых слов при условии отсутствия неисправленных ошибок в поток символов; внешний синхронизация не требуется. Самосинхронизирующиеся коды также позволяют устранять неисправленные ошибки в потоке; с большинством кодов префикса неисправленная ошибка в одном немного может распространять ошибки дальше в потоке и сделать последующие данные испорченный.
Важность самосинхронизирующихся кодов не ограничивается передача информации. Самосинхронизация также облегчает некоторые случаи восстановление данных, например текст в цифровой форме.
Примеры
- Код префикса {00, 11} самосинхронизируется, поскольку 0, 1, 01 и 10 не являются кодами.
- UTF-8 самосинхронизируется, потому что его ведущий (
11xxxxxx) и конечный (10xxxxxx) байты имеют разные битовые шаблоны. - Управление каналом передачи данных высокого уровня (HDLC)
- Расширенные процедуры управления передачей данных (ADCCP)
- Кодирование Фибоначчи
Контрпримеры:
- Код префикса {ab,ба} не самосинхронизируется, потому что Abab содержит ба.
- Код префикса б∗a (используя Клини звезда) не является самосинхронизирующимся (даже если любое новое кодовое слово просто начинается после een а) потому что кодовое слово ба содержит кодовое слово а.
Смотрите также
использованная литература
- ^ https://glossary.atis.org/glossary/self-synchronizing-code/?char=S&page_number=22&sort=ASC
- ^ Berstel et al (2010) стр. 137
- ^ Berstel & Perrin (1985) стр. 377
- Берстель, Жан; Перрен, Доминик (1985), Теория кодов, Чистая и прикладная математика, 117, Academic Press, Zbl 0587.68066
- Берстель, Жан; Перрен, Доминик; Ройтенауэр, Кристоф (2010). Коды и автоматы. Энциклопедия математики и ее приложений. 129. Кембридж: Издательство Кембриджского университета. ISBN 978-0-521-88831-8. Zbl 1187.94001.
Эта статья включаетматериалы общественного достояния от Администрация общих служб документ: «Федеральный стандарт 1037С». (в поддержку MIL-STD-188)
Эта статья включает | Эта статья связана с телекоммуникации это заглушка. Вы можете помочь Википедии расширяя это. |