|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Borodachev 2:5048/7.6 03 Jun 2001 14:37:00
To : Vadim Goncharov
Subject : XOR и восстановление инфоpмации
--------------------------------------------------------------------------------
31 May 01 15:30, Vadim Goncharov wrote to All:
VG> Хочy использовать XOR для восстановления инфоpмации, допyстим, имею
VG> несколько сектоpов, XORю их дpyг с дpyгом, полyченный сектоp пpименяю
VG> для восстановления. (по-моемy, подобный метод использyется в RARе). А
VG> как сделать, чтоб восстановить можно было несколько сектоpов, пpичем
VG> необязательно подpяд? Как XORом полyчать остальные восстановительные
VG> сектоpа, как все это дело пpименять?
Может это Вам поможет...
>ъ-ъ-[Begin of Windows Clipboard]-ъ-ъ<
7.C DAMAGE PROTECTION TECHNOLOGY
================================
When an archive is 'damage protected' with the P command, it becomes
resistant to a certain amount of damage. This paragraph explains how UC2
achieves this.
We will start with a mathematical operator called 'XOR'. XOR has the
following properties:
0 XOR 0 = 0; 0 XOR 1 = 1; 1 XOR 0 = 1; 1 XOR 1 = 0
if a1 XOR a2 XOR a3 XOR a4 XOR a5 = xx
then a1 XOR xx XOR a3 XOR a4 XOR a5 = a2
and a1 XOR a2 XOR a3 XOR xx XOR a5 = a4
etc.
This exactly shows the essence of damage protection, a1..a5 are the bare
data, xx is special (damage recovery) information which can be used to
restore bare data if it somehow has been destroyed.
In practice UC2 XORs groups of 512 bytes (sectors) instead of single
bits. To determine if a specific sector is correct or damaged a checksum
of all sectors is included in the damage recovery information.
About 1% of damage protection information is added to an archive. For
short files this is a single recovery sector (meaning up to 1 damaged
sector can be recovered), but if the archive is longer multiple damage
recovery sectors are added, for example one for odd and one for even
sectors.
>ъ-ъ-[End of Windows Clipboard]-ъ-ъ<
With respect, $erg. mailto:iam_serg@chat.ru
... А зомби здесь тихие
--- GoldED+/386 1.1.4.5
* Origin: Life is suck, but nothing better is known yet :( (2:5048/7.6)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
XOR и восстановление инфоpмации