Что такое бит четности в информатике
Перейти к содержимому

Что такое бит четности в информатике

  • автор:

Бит четности

В вычислительной технике и сетях передачи данных би́том чётности называют контрольный бит, принимающий значения ‘0’ или ‘1’ и служащий для проверки общей чётности двоичного числа (чётности количества единичных битов в числе).

Примеры

Бит чётности или контрольный разряд формируется при выполнении операции «Исключаюшее-ИЛИ» поразрядно. Рассмотрим схему, использующую девятибитные кодовые слова, состоящие из восьми бит данных, за которыми следует бит чётности.

  • Число 10111101 содержит 6 ‘1’ битов. Бит чётности будет 0, получаем кодовое слово 101111010.
  • Число 01110011 содержит 5 ‘1’ битов. Бит чётности будет 1, получаем кодовое слово 011100111.
  • Число 00000000 не содержит ‘1’ битов. Бит чётности будет 0, получаем кодовое слово 000000000.

Пустой или несуществующий поток битов также имеет ноль единичных битов, поэтому бит чётности будет 0.

Применение

В последовательной передаче данных часто используется формат 7 бит данных, бит чётности, один или два стоповых бита. Такой формат аккуратно размещает все 7-битные UART). Признак ошибки становится доступен процессору (и ОС) через статусный регистр оборудования. Восстановление ошибок обычно производится повторной передачей данных, подробности которого обрабатываются программным обеспечением (например, функциями ввода/вывода операционной системы)

Полиномы CRC и бит чётности

Контроль по чётности фактически является специальным случаем проверки избыточности циклической суммы с полиномом x+1.

См. также

  • Бит
  • Чётность используется для восстановления данных в
  • код Хемминга — следующий шаг после бита чётности

Литература

  • Генри С. Уоррен, мл.Глава 5. Подсчет битов // Алгоритмические трюки для программистов = Hacker’s Delight. — М.: «Вильямс», 2007. — С. 288. — ISBN 0-201-91465-4

Wikimedia Foundation . 2010 .

Полезное

Смотреть что такое «Бит четности» в других словарях:

  • бит четности — Дополнительный бит, добавляемый в группу для того, чтобы общее число единиц в группе было четным или нечетным (в зависимости от протокола). [http://www.lexikon.ru/dict/net/index.html] Тематики сети вычислительные EN parity Bit … Справочник технического переводчика
  • бит четности — lyginumo bitas statusas T sritis automatika atitikmenys: angl. parity bit; parity check bit vok. Paritätsbit, n; Paritätskontrollbit, n rus. бит четности, m; контрольный двоичный разряд четности, m; проверочный двоичный разряд четности, m pranc.… … Automatikos terminų žodynas
  • бит четности (шины) — Линия (сигнал), по которой передается бит четности соответствующей шины системы, если в ней используется четность. [Е.С.Алексеев, А.А.Мячев. Англо русский толковый словарь по системотехнике ЭВМ. Москва 1993] Тематики информационные технологии в… … Справочник технического переводчика
  • бит контроля на четность — бит четности контрольный бит Контрольный бит, добавляемый к данным для контроля их верности таким образом, чтобы сумма двоичных единиц, составляющих данное, включая и единицу контрольного бита, всегда была четной (либо всегда нечетной). [Домарев… … Справочник технического переводчика
  • контрольный двоичный разряд четности — lyginumo bitas statusas T sritis automatika atitikmenys: angl. parity bit; parity check bit vok. Paritätsbit, n; Paritätskontrollbit, n rus. бит четности, m; контрольный двоичный разряд четности, m; проверочный двоичный разряд четности, m pranc.… … Automatikos terminų žodynas
  • проверочный двоичный разряд четности — lyginumo bitas statusas T sritis automatika atitikmenys: angl. parity bit; parity check bit vok. Paritätsbit, n; Paritätskontrollbit, n rus. бит четности, m; контрольный двоичный разряд четности, m; проверочный двоичный разряд четности, m pranc.… … Automatikos terminų žodynas
  • двоичный разряд четности — бит проверки на четность разряд контроля четности — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом Синонимы бит проверки на четностьразряд контроля четности … Справочник технического переводчика
  • Контроль четности — В вычислительной технике и сетях передачи данных битом чётности называют контрольный бит, принимающий значения 0 или 1 и служащий для проверки общей чётности двоичного числа (чётности количества единичных битов в числе). Содержание 1 Примеры 2… … Википедия
  • генератор битов четности — генератор паритета Логическая схема, выполненная в виде сумматора по модулю 2, который генерирует “ложный” проверочный бит, добавляемый к исходным данным. Используется в системах, в которых протоколом предусматривается процедура проверки четности … Справочник технического переводчика
  • Виганд (интерфейс) — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете … Википедия
  • Обратная связь: Техподдержка, Реклама на сайте
  • �� Путешествия

Экспорт словарей на сайты, сделанные на PHP,
WordPress, MODx.

  • Пометить текст и поделитьсяИскать в этом же словареИскать синонимы
  • Искать во всех словарях
  • Искать в переводах
  • Искать в ИнтернетеИскать в этой же категории

Бит чётности

В вычислительной технике и сетях передачи данных би́том чётности (англ. Parity bit ) называют контрольный бит, служащий для проверки общей чётности двоичного числа (чётности количества единичных битов в числе).

Применение

В последовательной передаче данных часто используется формат 7 бит данных, бит чётности, один или два стоповых бита. Такой формат аккуратно размещает все 7-битные ASCII символы в удобный 8-битный байт. Также допустимы другие форматы: 8 бит данных и бит чётности.

В последовательных коммуникациях чётность обычно контролируется оборудованием интерфейса (например UART). Признак ошибки становится доступен процессору (и ОС) через статусный регистр оборудования. Восстановление ошибок обычно производится повторной передачей данных, подробности которого обрабатываются программным обеспечением (например, функциями ввода/вывода операционной системы)

Контроль некой двоичной последовательности (например, машинного слова) с помощью бита чётности также называют контролем по паритету. Контроль по паритету представляет собой наиболее простой и наименее мощный метод контроля данных. С его помощью можно обнаружить только одиночные ошибки в проверяемых данных. Двойная ошибка, будет неверно принята за корректные данные. Поэтому контроль по паритету применяется к небольшим порциям данных, как правило, к каждому байту, что дает коэффициент избыточности для этого метода 1/8. Метод редко применяется в компьютерных сетях из-за невысоких диагностических способностей. Существует модификация этого метода — вертикальный и горизонтальный контроль по паритету. Отличие состоит в том, что исходные данные рассматриваются в виде матрицы, строки которой составляют байты данных. Контрольный разряд подсчитывается отдельно для каждой строки и для каждого столбца матрицы. Этот метод обнаруживает значительную часть двойных ошибок, однако обладает большей избыточностью. Он сейчас также почти не применяется при передаче информации по сети.

Полиномы CRC и бит чётности

Контроль по чётности фактически является специальным случаем проверки избыточности циклической суммы с полиномом x+1.

Примеры

Бит чётности или контрольный разряд формируется при выполнении операции «Исключающее-ИЛИ» поразрядно. Рассмотрим схему, использующую девятибитные кодовые слова, состоящие из восьми бит данных, за которыми следует бит чётности.

  • Число 10111101 содержит 6 ‘1’ битов. Бит чётности будет 0, получаем кодовое слово 101111010.
  • Число 01110011 содержит 5 ‘1’ битов. Бит чётности будет 1, получаем кодовое слово 011100111.
  • Число 00000000 содержит 0 ‘1’ битов. Бит чётности будет 0, получаем кодовое слово 000000000.

Пустой или несуществующий поток битов также имеет ноль единичных битов, поэтому бит чётности будет 0.

См. также

  • Чётность используется для восстановления данных в RAID.
  • Parity RAM использует чётность для обнаружения ошибок памяти.
  • Код Хемминга — следующий шаг после бита чётности.

Литература

  • Генри С. Уоррен, мл.Глава 5. Подсчет битов // Алгоритмические трюки для программистов = Hacker’s Delight. — М .: «Вильямс», 2007. — С. 288. — ISBN 0-201-91465-4
  • Компьютер

Бит чётности англ Parity bit контрольный бит в вычислительной технике и сетях передачи данных служащий для проверки обще

Бит чётности (англ. Parity bit ) — контрольный бит в вычислительной технике и сетях передачи данных, служащий для проверки общей чётности двоичного числа (чётности количества единичных битов в числе).

Применение Править

В последовательной передаче данных часто используется формат 7 бит данных, бит чётности, один или два стоповых бита. Такой формат аккуратно размещает все 7-битные ASCII символы в удобный 8-битный байт. Также допустимы другие форматы: 8 бит данных и бит чётности.

В последовательных коммуникациях чётность обычно контролируется оборудованием интерфейса (например UART). Признак ошибки становится доступен процессору (и ОС) через статусный регистр оборудования. Восстановление ошибок обычно производится повторной передачей данных, подробности которой обрабатываются программным обеспечением (например, функциями ввода-вывода операционной системы)

Контроль некой двоичной последовательности (например, машинного слова) с помощью бита чётности также называют контролём по паритету. Контроль по паритету представляет собой наиболее простой и наименее мощный метод контроля данных. С его помощью можно обнаружить только одиночные ошибки в проверяемых данных. Двойная ошибка будет неверно принята за корректные данные. Поэтому контроль по паритету применяется к небольшим порциям данных, как правило к каждому байту, что даёт коэффициент избыточности для этого метода 1/8. Метод редко применяется в компьютерных сетях из-за невысоких диагностических способностей. Существует модификация этого метода — вертикальный и горизонтальный контроль по паритету. Отличие состоит в том, что исходные данные рассматриваются в виде матрицы, строки которой составляют байты данных. Контрольный разряд подсчитывается отдельно для каждой строки и для каждого столбца матрицы. Этот метод обнаруживает значительную часть двойных ошибок, однако обладает большей избыточностью. Он сейчас также почти не применяется при передаче информации по сети.

Полиномы CRC и бит чётности Править

Контроль по чётности фактически является специальным случаем проверки избыточности циклической суммы с полиномом x+1.

Примеры Править

Бит чётности или контрольный разряд формируется при выполнении операции «Исключающее-ИЛИ» последовательно (1 бит с 2, результат с 3, результат с 4 и т.д.).

Рассмотрим схему, использующую девятибитные кодовые слова, состоящие из восьми бит данных, за которыми следует бит чётности.

  • Число 10111101 содержит 6 ‘1’ битов. Бит чётности будет 0, получаем кодовое слово 101111010.
  • Число 01110011 содержит 5 ‘1’ битов. Бит чётности будет 1, получаем кодовое слово 011100111.
  • Число 00000000 содержит 0 ‘1’ битов. Бит чётности будет 0, получаем кодовое слово 000000000.

Пустой или несуществующий поток битов также имеет ноль единичных битов, поэтому бит чётности будет ‘0’.

См. также Править

  • Чётность используется для восстановления данных в RAID.
  • Parity RAM использует чётность для обнаружения ошибок памяти.
  • Код Хэмминга — следующий шаг после бита чётности.

Литература Править

  • Генри С. Уоррен, мл.Глава 5. Подсчет битов // Алгоритмические трюки для программистов = Hacker’s Delight. — М. : «Вильямс», 2007. — С. 288. — ISBN 0-201-91465-4.

Википедия, чтение, книга, библиотека, поиск, нажмите, истории, книги, статьи, wikipedia, учить, информация, история, скачать, скачать бесплатно, mp3, видео, mp4, 3gp, jpg, jpeg, gif, png, картинка, музыка, песня, фильм, игра, игры

Дата публикации: Октябрь 17, 2023, 20:24 pm
Самые читаемые

Инициатор (посёлок)

Инис Мон

Индия (принцесса)

Иноземцы

Имам Яралиев

Имена в мраморе (роман)

Имджа-Цо

Императорская Екатерининская больница

Имонн Кинселла

Икэ, Рэйко

© Copyright 2021, Все права защищены.

Bit chyotnosti angl Parity bit kontrolnyj bit v vychislitelnoj tehnike i setyah peredachi dannyh sluzhashij dlya proverki obshej chyotnosti dvoichnogo chisla chyotnosti kolichestva edinichnyh bitov v chisle Soderzhanie 1 Primenenie 2 Polinomy CRC i bit chyotnosti 3 Primery 4 Sm takzhe 5 LiteraturaPrimenenie PravitV posledovatelnoj peredache dannyh chasto ispolzuetsya format 7 bit dannyh bit chyotnosti odin ili dva stopovyh bita Takoj format akkuratno razmeshaet vse 7 bitnye ASCII simvoly v udobnyj 8 bitnyj bajt Takzhe dopustimy drugie formaty 8 bit dannyh i bit chyotnosti V posledovatelnyh kommunikaciyah chyotnost obychno kontroliruetsya oborudovaniem interfejsa naprimer UART Priznak oshibki stanovitsya dostupen processoru i OS cherez statusnyj registr oborudovaniya Vosstanovlenie oshibok obychno proizvoditsya povtornoj peredachej dannyh podrobnosti kotoroj obrabatyvayutsya programmnym obespecheniem naprimer funkciyami vvoda vyvoda operacionnoj sistemy Kontrol nekoj dvoichnoj posledovatelnosti naprimer mashinnogo slova s pomoshyu bita chyotnosti takzhe nazyvayut kontrolyom po paritetu Kontrol po paritetu predstavlyaet soboj naibolee prostoj i naimenee moshnyj metod kontrolya dannyh S ego pomoshyu mozhno obnaruzhit tolko odinochnye oshibki v proveryaemyh dannyh Dvojnaya oshibka budet neverno prinyata za korrektnye dannye Poetomu kontrol po paritetu primenyaetsya k nebolshim porciyam dannyh kak pravilo k kazhdomu bajtu chto dayot koefficient izbytochnosti dlya etogo metoda 1 8 Metod redko primenyaetsya v kompyuternyh setyah iz za nevysokih diagnosticheskih sposobnostej Sushestvuet modifikaciya etogo metoda vertikalnyj i gorizontalnyj kontrol po paritetu Otlichie sostoit v tom chto ishodnye dannye rassmatrivayutsya v vide matricy stroki kotoroj sostavlyayut bajty dannyh Kontrolnyj razryad podschityvaetsya otdelno dlya kazhdoj stroki i dlya kazhdogo stolbca matricy Etot metod obnaruzhivaet znachitelnuyu chast dvojnyh oshibok odnako obladaet bolshej izbytochnostyu On sejchas takzhe pochti ne primenyaetsya pri peredache informacii po seti Polinomy CRC i bit chyotnosti PravitKontrol po chyotnosti fakticheski yavlyaetsya specialnym sluchaem proverki izbytochnosti ciklicheskoj summy s polinomom x 1 Primery PravitBit chyotnosti ili kontrolnyj razryad formiruetsya pri vypolnenii operacii Isklyuchayushee ILI posledovatelno 1 bit s 2 rezultat s 3 rezultat s 4 i t d Rassmotrim shemu ispolzuyushuyu devyatibitnye kodovye slova sostoyashie iz vosmi bit dannyh za kotorymi sleduet bit chyotnosti Chislo 10111101 soderzhit 6 1 bitov Bit chyotnosti budet 0 poluchaem kodovoe slovo 101111010 Chislo 01110011 soderzhit 5 1 bitov Bit chyotnosti budet 1 poluchaem kodovoe slovo 011100111 Chislo 00000000 soderzhit 0 1 bitov Bit chyotnosti budet 0 poluchaem kodovoe slovo 000000000 Pustoj ili nesushestvuyushij potok bitov takzhe imeet nol edinichnyh bitov poetomu bit chyotnosti budet 0 Sm takzhe PravitChyotnost ispolzuetsya dlya vosstanovleniya dannyh v RAID Parity RAM ispolzuet chyotnost dlya obnaruzheniya oshibok pamyati Kod Hemminga sleduyushij shag posle bita chyotnosti Literatura PravitGenri S Uorren ml Glava 5 Podschet bitov Algoritmicheskie tryuki dlya programmistov Hacker s Delight M Vilyams 2007 S 288 ISBN 0 201 91465 4 Istochnik https ru wikipedia org w index php title Bit chyotnosti amp oldid 115409111

Задание 5. Выполнение, анализ и поиск алгоритмов

За правильное выполненное задание получишь 1 балл. На решение отводится примерно 4 минуты.

Для выполнения задания 5 по информатике необходимо знать:

  • Сумма двух цифр в десятичной системе счисления находится в диапазоне от 0 до 18 (9+9)
  • В некоторых задачах нужно иметь представление о системах счисления (могут использоваться цифры восьмеричной и шестнадцатеричной систем счисления)
  • Бит чётности – это дополнительный контрольный бит, который добавляется к двоичному коду так, чтобы количество единиц в полученном двоичном коде стало чётным; если в исходном коде уже было чётное количество единиц, дописывается 0, если нечётное – дописывается 1.

Задачи для тренировки

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

  1. Строится двоичная запись числа N.
  2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R, которое превышает число 83 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *