Jump to content

Talk:Parity bit: Difference between revisions

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
Content deleted Content added
No edit summary
Line 1: Line 1:
{{Computing}}
{{Computing}}

==Why it works==
Can someone explain why the parity bit works with XOR? Which property of XOR makes this work?
http://en.wikipedia.org/wiki/Exclusive_or#Properties


==Typo==
==Typo==

Revision as of 05:34, 14 September 2009

WikiProject iconComputing Unassessed
WikiProject iconThis article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
???This article has not yet received a rating on Wikipedia's content assessment scale.
???This article has not yet received a rating on the project's importance scale.

Why it works

Can someone explain why the parity bit works with XOR? Which property of XOR makes this work? http://en.wikipedia.org/wiki/Exclusive_or#Properties

Typo

4th paragraph after the word caches should be instruction and not instructopn? Didnt want to fix the typo in the even that it was not actually a typo -Brett

For clarity, please define the term "stop bit", and elaborate further on the uses of parity bits in redundancy checking.

Yep please define!Medscin 17:01, 2 January 2006 (UTC)[reply]

For further clarity: Typical options for parity are: None - no parity bit; Mark - parity bit always 1; Space - parity bit always 0; Odd; Even. The question is, what exactly is meant by odd or even parity, an example please? Martin 2006-02-10.

RAID parity blocks

I have places tags to merge-out the section RAID parity blocks from this article, and move it to RAID. I think this should be included on the same page as RAID, as it pertains only to raid, and should only be referenced from the Parity bit article for further reading. The7thone1188 21:29, 3 June 2006 (UTC)[reply]

.

I have moved the section today. The7thone1188 03:51, 11 June 2006 (UTC)[reply]

Why did this Parity Block section come back? I was reading this page today and saw the Parity Block section here and it didn't seem to belong. Checking the history it seems like it was at one time moved out of here and into the RAID article. It's still in the RAID article but also back here again too. I would like to remove it again but before I do I'd like to know why it came back. —The preceding unsigned comment was added by 154.20.81.70 (talk) 07:59, 6 December 2006 (UTC).[reply]

The first reference in External links section is "Quick way to get the odd parity of an integer"

[1]. IMHO the algorithm describes even parity calculation.

Consider the code:

int uint16_parity( uint16 x ) {

 x = x ^ (x >> 8);
 x = x ^ (x >> 4);
 x = x ^ (x >> 2);
 x = x ^ (x >> 1);
 return x & 1;

}

Given input x = 0x0001 the result would be 1. Stage by stage:

 x = x ^ (x >> 8);  // 0x0001 ^ 0x00 = 0x01
 x = x ^ (x >> 4);  // 0x01 ^ 0x0 = 0x1 
 x = x ^ (x >> 2);  // 0001b ^ 00b = 01b
 x = x ^ (x >> 1);  // 01b ^ 0b = 1b 

So, parity bit is 1. According to introductory part, "An even parity bit is set to 1 if the number of ones in a given set of bits is odd (making the total number of ones even)." Rrlagic 10:02, 11 May 2007 (UTC)[reply]

Vandalism from 25. April 2008 needs to be undone

Is there any tool that automates (or half-automates) undoing old vandalism, which was followed by a bunch of valid commits? I'm too lazy to do it by hand. -- 212.63.43.180 (talk) 18:00, 26 May 2008 (UTC)[reply]

SPELLING

Im sorry but whoever created this article needs to learn how to spell, i corrected 1 word please see below:

lel - Level

SPELLING

Im Sorry but whoever created this article needs to learn how to spell, no offence, i corrected 1 word in there:

lel- Level

Sorry but this had to be done, it was embarrassing.

Now someone changed it back...:( —Preceding unsigned comment added by 80.229.71.113 (talk) 07:40, 16 June 2008 (UTC)[reply]

Final Error Correction Example Corrected

I made a change to the final example in the error correction section. Previously the example demonstrating two errors being missed because of matching parity bits. It was formerly:

B computes overall parity: 1^1^0^1^1 = 1

and I switched it to

B computes overall parity: 1^1^0^1^1 = 0

which is correct and makes the example make sense.

Atduskgreg (talk) 03:31, 29 March 2009 (UTC)[reply]

merging with multidimensional parity-check code

all error correcting codes use parity bits so I dont see any really good reason to merge with just this one. I'll certainly add a link though. further, 'multidimensional parity-check code' is a very broad subject with many variations. the article could well be expanded greatly. (but thats beyond my skill level). merging it with 'parity bit' would make that impossible. I think that, generally speaking, too many articles on wikipedia get merged. just-emery (talk) 17:19, 30 May 2009 (UTC)[reply]

I think you're probably right. I've removed the merge tags. Oli Filth(talk|contribs) 17:40, 30 May 2009 (UTC)[reply]