Stack Overflow
Stack Overflow

Questions tagged [parity]

A parity bit, or check bit, is a bit that is added to ensure that the number of bits with the value one in a set of bits is even or odd. Parity bits are used as the simplest form of error detecting code.

A parity bit, or check bit, is a bit that is added to ensure that the number of bits with the value one in a set of bits is even or odd. Parity bits are used as the simplest form of error detecting code.

There are two variants of parity bits: even parity bit and odd parity bit. In case of even parity, the parity bit is set to 1, if the number of ones in a given set of bits (not including the parity bit) is odd, making the number of ones in the entire set of bits (including the parity bit) even. If the number of ones in a given set of bits is already even, it is set to a 0. When using odd parity, the parity bit is set to 1 if the number of ones in a given set of bits (not including the parity bit) is even, keeping the number of ones in the entire set of bits (including the parity bit) odd. when the number of set bits is odd, then the odd parity bit is set to 0.[1]

236 questions
2
votes
1 answer

How do I run Substrate in a way so that transactions get validated instantly for development pauperises?

How do I run Substrate in fake validating mode for development purposes (is there anything similar to --dev in geth where transactions are mined instantly)?
Andy B.
  • 181
  • 2
  • 9
2
votes
2 answers

Why does this code set the variable a to 9?

I am confused by this piece of code: | a b c| a := 1. b := [a := a + 1]. c := [a := a - 2. b]. 10 timesRepeat: (a even ifTrue: b ifFalse: c). a My assumption was that this piece of code would set a to -19. Each iteration would test if a was…
user4385532
2
votes
1 answer

"Find the Parity Outlier Code Wars (Scala)"

I am doing some of CodeWars challenges recently and I've got a problem with this one. "You are given an array (which will have a length of at least 3, but could be very large) containing integers. The array is either entirely comprised of odd…
Mateusz Woś
  • 333
  • 2
  • 10
2
votes
1 answer

How to calculate RAID 5 parity for even disc count?

When I come to RAID 5 explanations I very often see pictures showing 4 discs with three data blocks and one parity block. As example calculation (on same sites, sometimes) I always see only 3 discs. Most likely because it makes more sense: I can XOR…
AyJayKay
  • 103
  • 6
2
votes
1 answer

Error detection techniques accuracy

I can't find information on the accuracy of different error detection techniques. Say if I want to be able to correct 1, 2, or 3 bit errors in 32-bit word, then I can use a modified Hamming code with 7 redundant bits. But what about other coding…
Vladimir Keleshev
  • 13,753
  • 17
  • 64
  • 93
2
votes
2 answers

Computing Hamming code

I'm a bit confused about computing Hamming code. In Wikipedia article it is written: Parity bit 1 covers all bit positions which have the least significant bit set: bit 1 (the parity bit itself), 3, 5, 7, 9, etc. How does that possible to…
Vladimir Keleshev
  • 13,753
  • 17
  • 64
  • 93
2
votes
0 answers

HTTP Basic Authentication in Web3js

I have geth running in remote server and is protected using HTTP Basic Auth. I tried the below two methods. both don't work: let web3 = new Web3( new Web3.providers.HttpProvider( 'http://' + "username" + ':' +…
Narayan Prusty
  • 2,501
  • 3
  • 22
  • 41
2
votes
1 answer

Excel - Determine Parity of Permutation

I am working on an Excel sheet where I need to determine the parity of a vertical array of numbers of size N. The array contains each number from 1 to N exactly one time each. In this context, parity is defined as how many swaps is necessary to…
ImaginaryHuman072889
  • 4,953
  • 7
  • 19
  • 51
2
votes
1 answer

Does parity check includes start and stop bits on RS-232?

Lets say I want to send 11110000 data with rs-232. Start bit is 1 and stop bit is 0 and I will use even parity. How does parity bit work here? Does it only check my data and becomes 0 or check whole bits and become 1?
hbk
  • 365
  • 3
  • 8
2
votes
1 answer

Ascii stream with missing bits (no parity)

I've been given a task to look for 0's and 1's in a real textbook in order to decipher an ASCII message from it. The problem is that it's really hard to find all 0's and 1's and I have the feeling I am skipping a lot of them. This completely messes…
Sander Van Schoote
  • 23
  • 5
2
votes
0 answers

How can i set mark parity?

I want test my serial communication between my Arduino and my PC, i want do that because when i connect my arduino to my serial bus i didn´t receive some data. I have connected my PC over rs232 to my Arduino mega and from the Arduino back to the PC.…
sniffi
  • 125
  • 2
  • 15
2
votes
2 answers

Do Intel's SIMD instructions affect the parity flag?

I'm reading Intel's software developers manual. It has this to say about the parity flag: Set if the least-signif icant byte of the result contains an even number of 1 bits; cleared otherwise. I'd like to know whether or not SIMD…
Venemo
  • 18,515
  • 13
  • 84
  • 125
2
votes
1 answer

DESKey expanding using JavaScript

I'm implementing a protocol in Node.js. This protocol uses 3DES encryption in CBC mode, okay. But to encrypt/decrypt I need to spread/expand the 14 bytes DES Key to 16 bytes just adding the parity bits. But. I'm stuck on it using…
Lucas Vasconcelos
  • 31
  • 4
2
votes
2 answers

c How can i return a parity of char read from binary file

int parity (char msg[1400]) { int parity = 0; int i,j; char c; for(i=0;i>j)&1; parity ^= bit; } } return parity; } This function return a good…
Alex Petre
  • 37
  • 4
2
votes
2 answers

9 bit protocol on UART in embedded Linux

I am trying to force a 9-bit protocol on a UART in embedded Linux. Currently I am testing this out on the am335x_evm board. I am planning on doing this using stick parity. Ideally I was hoping I would not need to actually modify any of the code…
tpotter01
  • 79
  • 9
1 2 3
…
15 16