MESSAGE
DATE | 2014-12-06 |
FROM | Maneesh Kongara
|
SUBJECT | Re: [LIU Comp Sci] Parity Bit Algebra
|
From owner-learn-outgoing-at-mrbrklyn.com Sat Dec 6 17:52:16 2014 Return-Path: X-Original-To: archive-at-mrbrklyn.com Delivered-To: archive-at-mrbrklyn.com Received: by mrbrklyn.com (Postfix) id E576616007B; Sat, 6 Dec 2014 17:52:15 -0500 (EST) Delivered-To: learn-outgoing-at-mrbrklyn.com Received: by mrbrklyn.com (Postfix, from userid 28) id CB23116112F; Sat, 6 Dec 2014 17:52:15 -0500 (EST) Delivered-To: learn-at-mrbrklyn.com Received: from mail-qg0-f46.google.com (mail-qg0-f46.google.com [209.85.192.46]) by mrbrklyn.com (Postfix) with ESMTP id E696316007B for ; Sat, 6 Dec 2014 17:52:14 -0500 (EST) Received: by mail-qg0-f46.google.com with SMTP id z107so2048182qgd.19 for ; Sat, 06 Dec 2014 14:52:14 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; bh=twhfqgrkeYXMXhpKLbo9ovepOLyg7bANSlJ3zHrP4/o=; b=OrrRVCymgCOAdCp+G1SANzH+5hprgwo0H2GpQw+zpydcFKQP/ssYkKtU52gCL8GWlQ hfQYtm2/qr18IV24BY37RP0IEPpmLj45z/bkDsnP7Tdl6IsBfSyboWYYn5GCU5ofIWz9 F3W8RqpZLbQfeaI08gphpvngaLOlO/N+FhMGlCaES7rGcQOI91hQ+Z6euZCXpAaSNOgn ybVYGsDhYa1urnNYCj69hEmMvbJd17ZIGDhR0EEo+chwptz6K6aHGwpGwZe5Za16S7BW GzN6ajG/FWfP/TKNG529ZfpWLXvwStOn6FjnVsNSEGt3sc/Qrg/l2mfQUx0a4Ed67Eac uzZA== MIME-Version: 1.0 X-Received: by 10.224.80.6 with SMTP id r6mr38280308qak.5.1417906334307; Sat, 06 Dec 2014 14:52:14 -0800 (PST) Received: by 10.141.1.136 with HTTP; Sat, 6 Dec 2014 14:52:14 -0800 (PST) Received: by 10.141.1.136 with HTTP; Sat, 6 Dec 2014 14:52:14 -0800 (PST) In-Reply-To: <54838832.6010205-at-panix.com> References: <54838832.6010205-at-panix.com> Date: Sat, 6 Dec 2014 17:52:14 -0500 Message-ID: Subject: Re: [LIU Comp Sci] Parity Bit Algebra From: Maneesh Kongara To: learn-at-mrbrklyn.com Content-Type: multipart/alternative; boundary=001a11c2dc9e619ee00509940b9d Sender: owner-learn-at-mrbrklyn.com Precedence: bulk Reply-To: learn-at-mrbrklyn.com
--001a11c2dc9e619ee00509940b9d Content-Type: text/plain; charset=UTF-8
Thanks so much for sharing Mr Rubin. Have you completed the assignment? On Dec 6, 2014 5:49 PM, "Ruben Safir" wrote:
> This is from theidiscussion of Raid 3 Stallings Text which the slide > come from. It is related to the problem you asked about the parity bit > calculation for the Hamming Code > > Not the methodology for logical calculation, it is straight math > > Note that X is XOR for whatever UFT reason > > > REDUNDANCY In the event of a drive failure, the parity drive is accessed > and data is reconstructed from the remaining devices. Once the failed > drive is replaced, the missing data can be restored on the new drive and > operation resumed. > > Data reconstruction is simple. Consider an array of five drives in which > X0 through X3 contain data and X4 is the parity disk.The parity for the > ith bit is calculated as follows: > > X4(i) = X3(i) { X2(i) { X1(i) { X0(i) > > where { is exclusive-OR function. > > Suppose that drive X1 has failed. If we add X4(i) { X1(i) to both sides > of the preceding equation, we get > > X1(i) = X4(i) { X3(i) { X2(i) { X0(i) > > > file:///home/ruben/william stallings - computer organization and > architecture designing for performance (8th edition).pdf > > Page 202 > > > > http://www.nylxs.com/images/raid3_parity_math.png > > Ruben >
--001a11c2dc9e619ee00509940b9d Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
Thanks so much for sharing Mr Rubin. Have you completed the = assignment?
On Dec 6, 2014 5:49 PM, "Ruben Safir" = < mrbrklyn-at-panix.com> wrote:= 0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">This is from theidi= scussion of Raid 3 Stallings Text which the slide
come from.=C2=A0 It is related to the problem you asked about the parity bi= t
calculation for the Hamming Code
Not the methodology for logical calculation, it is straight math
Note that X is XOR for whatever UFT reason
REDUNDANCY In the event of a drive failure, the parity drive is accessed > and data is reconstructed from the remaining devices. Once the failed
drive is replaced, the missing data can be restored on the new drive and > operation resumed.
Data reconstruction is simple. Consider an array of five drives in which > X0 through X3 contain data and X4 is the parity disk.The parity for the
ith bit is calculated as follows:
X4(i) =3D X3(i) { X2(i) { X1(i) { X0(i)
where { is exclusive-OR function.
Suppose that drive X1 has failed. If we add X4(i) { X1(i) to both sides
of the preceding equation, we get
X1(i) =3D X4(i) { X3(i) { X2(i) { X0(i)
file:///home/ruben/william stallings - computer organization and
architecture designing for performance (8th edition).pdf
Page 202
ank">http://www.nylxs.com/images/raid3_parity_math.png
Ruben
--001a11c2dc9e619ee00509940b9d--
|
|