У обчислювальній техніці та мережах передачі даних битом парності (англ. 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
У обчислювальній техніці та мережах передачі даних битом парності називають контрольний біт, що приймає значення '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, який генерує "хибний" перевірочний біт, що додається до вихідних даних. Використовується в системах, у яких протоколом передбачається процедура перевірки парності… Довідник технічного перекладача
- Віганд (інтерфейс) — У цій статті не вистачає посилань на джерела інформації. Інформація має бути перевіряється, інакше вона може бути поставлена під сумнів та видалена. Ви можете … Вікіпедія
Біт парності (англ. Parity bit) – контрольний біт у обчислювальній техніці та мережах передачі даних, що служить для перевірки загальної парності двійкового числа (парності кількості одиничних бітів у числі).
Пов'язані поняття
Циклічний надлишковий код (англ. Cyclic redundancy check, CRC) – алгоритм знаходження контрольної суми, призначений для перевірки цілісності даних.CRC є практичним додатком завадостійкого кодування, заснованим на певних математичних властивостях циклічного коду.
Виявлення помилок у техніці зв'язку — дія, спрямоване на контроль цілісності даних під час запису/відтворення інформації або її передачі лініями зв'язку. Виправлення помилок (корекція помилок) — процедура відновлення інформації після читання її із пристрою зберігання чи каналу зв'язку.
Лічильник команд (також PC = program counter, IP = instruction pointer, IAR = instruction address register, СЧАК = лічильник команд, що адресуються) – регістр процесора, який вказує, яку команду потрібно виконувати наступною.
Регістр – пристрій для запису, зберігання та зчитування n-розрядних двійкових даних та виконання інших операцій над ними.
Контрольна сума – деяке значення, розраховане за набором даних шляхом застосування певного алгоритму і використовуване для перевірки цілісності даних при їх передачі або зберіганні. Також контрольні суми можуть бути використані для швидкого порівняння двох наборів даних на нееквівалентність: з великою ймовірністю різні набори даних матимуть нерівні контрольні суми. Це може бути використане, наприклад, виявлення комп'ютерних вірусів. Незважаючи на свою назву, контрольна.
Октет в інформатиці – вісім двійкових розрядів. У російській мові октет зазвичай називають байтом. Октет може приймати 256 можливих станів (кодів, значень, комбінацій бітів (нулів та одиниць)).
Машинне слово – машинно-залежна і платформозалежна величина, що вимірюється в бітах або байтах (тритах або трайтах), рівна розрядності регістрів процесора та/або розрядності шини даних (зазвичай деякий ступінь двійки).
Біт (російське позначення: біт; міжнародне: bit; від англ. binary digit – двійкове число; також гра слів: англ. bit – шматочок, частка) – одиниця виміру кількості інформації. 1 біт інформації – символ або сигнал, який може приймати два значення: увімкнено або вимкнено, так чи ні, високий або низький, заряджений або незаряджений; у двійковій системі обчислення це 1 (одиниця) або 0 (нуль).
В інформатиці термін інструкція означає одну окрему операцію процесора, визначену системою команд. У ширшому розумінні, «інструкцією» може бути будь-яке уявлення елемента програми, такої як байт-код.
Перемежувач (Інтерлівер від англ. Interleaver) – блок, що реалізує перемежування – один із способів боротьби з помилками. Призначений для боротьби з пакетуванням помилок шляхом їхнього рознесення в часі. Використовує перемішування (перемежування) символів послідовності, що передається на передачі і відновлення її вихідної структури на прийомі.
Псевдовипадкова послідовність (ПСП) — послідовність чисел, яка була обчислена за деяким певним арифметичним правилом, але має всі властивості випадкової послідовності чисел у рамках розв'язуваної задачі.
Розрядність числа в математиці — кількість числових розрядів, необхідні запису цього числа у тій чи іншій системі числення. Розрядність числа іноді називається його довжиною.
Адресація – здійснення посилання (звернення) до пристрою або елемента даних на його адресу; встановлення відповідності між безліччю однотипних об'єктів та безліччю їх адрес; метод ідентифікації розташування об'єкта.
Адреса — це символ або група символів, які ідентифікують регістр, окремі частини пам'яті або деякі інші джерела даних або місце призначення інформації.
Двійково-десятковий код (англ. binary-coded decimal), BCD, 8421-BCD – форма запису раціональних чисел, коли кожен десятковий розряд числа записується у вигляді чотирибітного двійкового коду.
Зворотний код (англ. ones 'complement) – метод обчислювальної математики, що дозволяє відняти одне число з іншого, використовуючи тільки операцію додавання над натуральними числами. Раніше метод використовувався у механічних калькуляторах (арифмометрах). Багато ранніх комп'ютерів, включаючи CDC 6600, LINC, PDP-1 і UNIVAC 1107, використовували зворотний код. Більшість сучасних комп'ютерів використовують додатковий код.
Раундом (або циклом) у криптографії називають один із послідовних кроків обробки даних в алгоритмі блокового шифрування. У шифрах Фейстеля (побудованих відповідно до архітектури мережі Фейстеля) і близьких йому по архітектурі шифрах – один крок шифрування, в ході якого одна або кілька частин блоку даних, що шифрується, піддається модифікації шляхом застосування кругової функції.
Бод (англ. baud) у зв'язку та електроніці – одиниця виміру символьної швидкості, кількість змін інформаційного параметра несучого періодичного сигналу в секунду. Названа на ім'я Еміля Бодо, винахідника коду Бодо кодування символів для телетайпів.
В інформатиці буфер (англ. buffer), мн. ч. буфери — це область пам'яті, яка використовується для тимчасового зберігання даних під час введення або виведення. Обмін даними (введення та виведення) може відбуватися як із зовнішніми пристроями, так і з процесами в межах комп'ютера.Буфери можуть бути реалізовані в апаратному або програмному забезпеченні, але переважна більшість буферів реалізується у програмному забезпеченні. Буфери використовуються, коли існує різниця між швидкістю отримання даних та швидкістю їх обробки.
Доповнення (англ. padding) в криптографії – додавання нічого не значущих даних до інформації, що зашифровується, націлене на підвищення криптостійкості. Різні техніки доповнення застосовувалися у класичній криптографії, широке застосування техніки доповнень знайшли у комп'ютерних системах шифрування.
Байт (англ. byte) (російське позначення: байт і Б; міжнародне: B, byte) – одиниця зберігання та обробки цифрової інформації; сукупність бітів, оброблена комп'ютером одномоментно. У сучасних обчислювальних системах байт складається з восьми бітів і, відповідно, може набувати одного з 256 (28) різних значень (станів, кодів). Однак в історії комп'ютерної техніки існували рішення з іншими розмірами байта (наприклад, 6, 32 або 36 біт), тому іноді комп'ютерних стандартах.
Код операції, операційний код, опкод — частина машинної мови, яка називається інструкцією та визначає операцію, яка має бути виконана.
Бітове поле (англ. bit field) у програмуванні – деяка кількість біт, розташованих послідовно в пам'яті, значення яких процесор не здатний прочитати через особливості апаратної реалізації.
Асоціативна пам'ять (АП) або асоціативний пристрій (АЗУ) є особливим видом машинної пам'яті, що використовується в додатках дуже швидкого пошуку.Відома також як пам'ять, адресована за вмістом, асоціативне запам'ятовуючий пристрій, пам'ять, що контентно-адресується або асоціативний масив, хоча останній термін частіше використовується в програмуванні для позначення структури даних (Hannum та ін., 2004).
Тактовий сигнал або синхросигнал — сигнал, який використовується для узгодження операцій однієї чи кількох цифрових схем.
Сегментна адресація пам'яті – схема логічної адресації пам'яті комп'ютера в архітектурі x86. Лінійна адреса конкретного осередку пам'яті, яка в деяких режимах роботи процесора співпадатиме з фізичною адресою, ділиться на дві частини: сегмент і зсув. Сегментом називається умовно виділена область адресного простору певного розміру, а усуненням – адреса осередку пам'яті щодо початку сегмента. Базою сегмента називається лінійна адреса (адреса щодо всього обсягу пам'яті).
Кадр (жарг. кадр, від англ. frame – кадр) – фрагмент даних протоколу канального рівня моделі OSI, що передається по лінії зв'язку.
У криптографії та комп'ютерній безпеці, атака подовженням повідомлення – тип атаки на хеш-функцію, що полягає в додаванні нової інформації до кінця вихідного повідомлення. У цьому нове значення хеша може бути обчислено, навіть якщо вміст вихідного повідомлення залишається невідомим. При використанні хеш-функції як імітівставки нове значення буде дійсним кодом автентифікації для нового повідомлення.
Дані — представлення інформації, що піддається багаторазовій інтерпретації, у формалізованому вигляді, придатному для передачі, зв'язку або обробки (ISO/IEC 2382-1:1993).
Стандарти шифрування даних – сукупність правил, що використовуються в потужній алгоритмічній техніці кодування інформації.
Таблиця пошуку (англ.lookup table) – це структура даних, зазвичай масив або асоціативний масив, використовувана для заміни обчислення на операцію простого пошуку. Збільшення швидкості може бути значним, оскільки отримати дані з пам'яті найчастіше швидше, ніж виконати трудомісткі обчислення.
Хеш-таблиця – це структура даних, що реалізує інтерфейс асоціативного масиву, а саме вона дозволяє зберігати пари (ключ, значення) і виконувати три операції: операцію додавання нової пари, операцію пошуку і операцію видалення пари по ключу.
Атака по стороннім (або побічним) каналам (англ. side-channel attack) – клас атак, спрямований на вразливість у практичній реалізації криптосистеми. На відміну від теоретичного криптоаналізу, атака по стороннім каналам використовує інформацію про фізичні процеси у пристрої, які не розглядаються в теоретичному описі криптографічного алгоритму. Хоча подібні атаки були добре відомі вже у 1980-х роках, вони набули широкого поширення після публікації результатів Полом Кохером.
Універсальний асинхронний приймач (УАПП, англ. Universal Asynchronous Receiver-Transmitter, UART) – вузол обчислювальних пристроїв, призначений для організації зв'язку з іншими цифровими пристроями. Перетворює дані в послідовний вигляд так, щоб було можливо передати їх по одній фізичній цифровій лінії іншому аналогічному пристрою. Метод перетворення добре стандартизований і широко застосовується в комп'ютерній техніці (особливо у пристроях і системах, що вбудовуються).
Арифметико-логічний пристрій (АЛУ) (англ.arithmetic and logic unit, ALU) – блок процесора, який під управлінням пристрою управління (УУ) служить для виконання арифметичних та логічних перетворень (починаючи від елементарних) над даними, званими в цьому випадку операндами. Розрядність операндів зазвичай називають розміром чи довжиною машинного слова.
Імітовставка (MAC, англ. message authentication code — код аутентифікації повідомлення) — засіб забезпечення імітозахисту в протоколах аутентифікації повідомлень з учасниками, що довіряють один одному, — спеціальний набір символів, який додається до повідомлення і призначений для забезпечення його цілісності та аутентифікації джерела даних.
Прямий код — спосіб представлення двійкових чисел із фіксованою комою в комп'ютерній арифметиці. Здебільшого використовується для запису невід'ємних чисел. У разі використання прямого коду для чисел як позитивних, так і негативних, тобто чисел, запис яких передбачає можливість використання знака мінус (знакових чисел), цифрові розряди числа, що зберігаються, доповнюються знаковим розрядом.
Регістровий файл (register file) – модуль мікропроцесора (CPU), що містить у собі реалізацію регістрів процесора. Сучасні регістрові файли, що використовуються в НВІС, зазвичай реалізовані як багатопортовий масив швидкої статичної пам'яті SRAM. Такі масиви SRAM відрізняються явним поділом портів читання та запису, тоді як класична багатопортова SRAM зазвичай дозволяє читати, так і записувати через будь-який порт.
Буфер асоціативної трансляції (англ. Translation lookaside buffer, TLB) – це спеціалізований кеш центрального процесора, який використовується для прискорення трансляції адреси віртуальної пам'яті на адресу фізичної пам'яті.
Потік даних (англ.stream) у програмуванні – абстракція, яка використовується для читання або запису файлів, сокетів тощо в єдиній манері.
Лічильник числа імпульсів – пристрій, на виходах якого виходить двійковий (двійково-десятковий) код, що визначається числом імпульсів, що надійшли. Лічильники можуть будуватися на двоступінчастих D-тригерах, T-тригерах та JK-тригерах.
Компроміс часу та пам'яті (англ. Space-time trade-off, «вибір оптимального співвідношення „місце-час“» (англ. space-time trade-off), або, інакше, «вибір оптимального співвідношення „час-пам'ять“») ( англ. time-memory trade-off)) – компромісний підхід до вирішення ряду завдань в інформатиці, при якому використовується зворотне співвідношення необхідного об'єму пам'яті та швидкості виконання програми: час обчислень може бути збільшено за рахунок зменшення пам'яті або, навпаки, знижено за рахунок збільшення.
Суматор – в кібернетиці – пристрій, що перетворює інформаційні сигнали (аналогові або цифрові) на сигнал, еквівалентний сумі цих сигналів; пристрій, що здійснює операцію додавання.
В інформатиці та теорії автоматів стан цифрової логічної схеми або комп'ютерної програми є технічним терміном для всієї інформації, до якої схема або програма в даний момент часу має доступ. Виведення даних цифрової схеми чи комп'ютерної програми будь-якої миті часу повністю визначається його поточними вхідними даними та її станом.
Швидкість передачі даних – обсяг даних, що передаються за одиницю часу. Максимальна швидкість передачі без появи помилок (пропускна здатність) разом із затримкою визначають продуктивність системи чи лінії зв'язку.Теоретична верхня межа швидкості передачі визначається теоремою Шеннона – Хартлі.
Шина адреси — комп'ютерна шина, що використовується центральним процесором або пристроями, здатними ініціювати сеанси DMA, для вказівки фізичної адреси слова ОЗП (або початку блоку слів), до якого пристрій може звернутися до операції читання або запису.
Демультиплексор – це логічний пристрій, призначений для перемикання сигналу з одного інформаційного входу на один із інформаційних виходів. Таким чином, демультиплексор у функціональному відношенні протилежний мультиплексору. На схемах демультиплексори позначають через DMX чи DMS.
Маска підмережі – бітова маска для визначення за IP-адресою адреси підмережі та адреси вузла (хоста, комп'ютера, пристрої) цієї підмережі. На відміну від IP-адреси, маска підмережі не є частиною IP-пакета.
Символьний тип (Сhar) – тип даних, призначений для зберігання одного символу (керуючого або друкованого) у певному кодуванні. Може бути як однобайтовим (для стандартної таблиці символів), і багатобайтовим (наприклад, для Юнікоду). Основним застосуванням є звернення до окремих знаків рядка.