8-900-374-94-44
[email protected]
Slide Image
Меню

Бит четности – Бит четности — это… Что такое Бит четности?

Бит четности — это… Что такое Бит четности?

  • бит четности — Дополнительный бит, добавляемый в группу для того, чтобы общее число единиц в группе было четным или нечетным (в зависимости от протокола).  [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, который генерирует “ложный” проверочный бит, добавляемый к исходным данным. Используется в системах, в которых протоколом предусматривается процедура проверки четности …   Справочник технического переводчика

  • Виганд (интерфейс) — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете …   Википедия

  • dic.academic.ru

    Бит чётности — это… Что такое Бит чётности?

    В вычислительной технике и сетях передачи данных би́том чётности (англ. 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

    dic.academic.ru

    Бит чётности Википедия

    Бит чётности (англ. 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.

    ru-wiki.ru

    Бит чётности

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

    Примеры

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

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

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

    Применение

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

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

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

    См. также

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

    mediaknowledge.ru

    Контроль четности

    Это один из стандартов, введенных IBM, в соответствии с которым информация в банках памяти хранится фрагментами по девять битов, причем восемь из них (составляющих один байт) предназначены собственно для данных, а девятый является битом четности (parity). Использование девятого бита позволяет схемам управления памятью на аппаратном уровне контролировать целостность каждого байта данных. Если обнаруживается ошибка, работа компьютера останавливается и на экран выводится сообщение о неисправности. Если вы работаете на компьютере под управлением Windows или OS/2, то при возникновении ошибки контроля четности сообщение, возможно, не появится, а просто произойдет блокировка системы.

    Во всех процессорах, начиная с 386, схема контроля четности встроена в саму микросхему, поэтому никакие дополнительные микросхемы на системную плату устанавливать не нужно. В большинстве системных плат предусмотрена возможность отключения схем контроля четности для того, чтобы на них можно было устанавливать модули памяти без бита четности. К сожалению, некоторые системы вообще не поддерживают контроль четности. Данный факт ставит под сомнение четкую работу системы с критическими приложениями, требующими контроля четности.

    Принцип работы проверки четности

    При разработке схемы контроля четности IBM установила, что значение бита четности задается таким, чтобы количество единиц во всех девяти разрядах (восемь разрядов данных и разряд четности) было нечетным. Другими словами, когда байт (8 бит) данных заносится в память, специальная схема контроля четности (микросхема, установленная на системной плате или на плате памяти) подсчитывает количество единиц в байте. Если оно четное, на выходе микросхемы формируется сигнал логической единицы, который сохраняется в соответствующем разряде памяти как девятый бит (бит четности). Количество единиц во всех девяти разрядах при этом становится нечетным. Если же количество единиц в восьми разрядах исходных данных нечетное, то бит четности равен 0 и сумма двоичных цифр в девяти разрядах также остается нечетной.

    Рассмотрим конкретный пример (имейте в виду, что разряды в байте нумеруются начиная с нуля).

    Разряд данных: 0 1 2 3 4 5 6 7 Бит четности

    Значение бита: 1 0 1 1 0 0 1 1 0

    В данном случае общее число единичных битов данных нечетное (5), поэтому бит четности должен быть равен нулю, чтобы количество единиц во всех девяти разрядах было нечетным.

    Рассмотрим еще один пример.

    Разряд данных: 0 1 2 3 4 5 6 7 Бит четности

    Значение бита: 0 0 1 1 0 0 1 1 1

    В этом примере общее число единичных битов данных четное (4), поэтому бит четности должен быть равен единице, чтобы количество единиц во всех девяти разрядах, как и в предыдущем примере, было нечетным.

    При считывании из памяти та же самая микросхема проверяет информацию на четность. Если в 9-разрядном байте число единиц четное и бит четности также равен единице, значит, при считывании или записи данных произошла ошибка. Определить, в каком разряде она произошла, невозможно (нельзя даже выяснить количество испорченных разрядов). Более того, если сбой произошел в трех разрядах (в нечетном их количестве), то ошибка будет зафиксирована; однако при двух ошибочных разрядах (или четном их количестве) сбой не регистрируется. Сообщения об ошибках четности имеют следующий вид:

    В компьютере IBM PC: PARITY СНЕСК х

    В компьютере IBM XT: PARITY СНЕСК х yyyyy (z)

    В компьютере IBM PC и последних моделях XT: PARITY СНЕСК х yyyyy

    Здесь x может принимать значения 1 (ошибка произошла на системной плате) или 2 (ошибка произошла в разъеме расширения). Символы yyyyy  это шестнадцатеричное число от 00000 до FFFFF, указывающее адрес байта, в котором произошла ошибка. Символ z может принимать значение S (ошибка четности в системном блоке) или e (ошибка четности в корпусе-расширителе). (IBM разработала корпуса-расширители для компьютеров PC и XT, чтобы увеличить количество разъемов расширения.)

    При обнаружении ошибки схема контроля четности на системной плате формирует немаскируемое прерывание (Non-maskable Interrupt NMI), по которому основная работа прекращается и инициируется специальная процедура, записанная в BIOS. В результате ее выполнения экран очищается и в левом верхнем углу выводится сообщение об ошибке. Текст сообщения зависит от типа компьютера. В некоторых старых компьютерах IBM при выполнении указанной процедуры приостанавливается работа процессора, компьютер блокируется и пользователю приходится перезапускать его с помощью кнопки сброса или выключать и через некоторое время вновь включать питание. При этом, естественно, теряется вся несохраненная информация. (Немаскируемое прерывание  это системное предупреждение, которое программы не могут проигнорировать.)

    В большинстве компьютеров в случае ошибки четности процессор не зависает и пользователю предоставляется возможность либо перезагрузить компьютер, либо продолжить работу как будто ничего не случилось. В подобных системах сообщение об ошибке может выглядеть иначе, чем в компьютерах IBM, хотя общий его смысл, конечно, остается прежним.

    studfiles.net

    Бит чётности — Википедия. Что такое Бит чётности

    Бит чётности (англ. 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.

    wiki.sc

    Бит чётности — Википедия

    Материал из Википедии — свободной энциклопедии

    Бит чётности (англ. 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.

    wiki2.red

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

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