WinRARが1つの.revファイルでボリュームを修復できるのはどのように可能ですか？

私はちょうどについて学ん.revWinRARの付いたファイル-あなたは、たとえば、10パートRARボリュームを持っている場合は、プラス1 .rev（回復）ボリューム- .revボリュームは、「修正」の任意のことができるようになります1つの破損した.rarボリューム。

これはどのように可能ですか？1つのボリュームがすべてのデータを持ち、個々に破損したボリュームの一部またはすべてを修正する方法がわかりません。

私が想像しているように、ボリュームが「線形」に分割されない代わりに、各RARボリュームがパックされた全体の個別の個別のファイルを保持している可能性があります。むしろ、.revRARボリュームがビットとバイトの1つの連続したファイルと見なされている場合、おそらく修復が可能です。おそらく、破損したバイトを修正するためにCRCのような魔術があります。

しかし、9つの作業ボリュームに1つの損傷があり、いずれかのボリュームを修復できる回復ボリュームがあることを理解できません。1つのボリュームが「すべて」のボリュームのデータをどのように保持できますか？

本当に簡単な場合を考えてみましょう。

4つのボリュームと1つの回復ボリュームがあり、それぞれに1ビットの情報が含まれています。

         ========================================================
Volumes: = Volume 1 = Volume 2 = Volume 3 = Volume 4 = Recovery =
         =----------=----------=----------=----------=----------=
   Bits: =    1     =    0     =    1     =    1     =     1    =
         ========================================================

回復ボリュームには、これらの各ビットのXOR dの結果が含まれます。

1 XOR 0 XOR 1 XOR 1 = 1

そのため、リカバリボリュームにはシングルビットが含まれています1。

次に、ボリューム1に障害が発生したとしましょう。

障害のあるボリュームの代わりに回復ビットを使用して、残りのボリューム2、3、および4をXORすると、次のようになります。

1 XOR 0 XOR 1 XOR 1 = 1
^

したがって、これは1方程式1 の結果であるため、ボリューム1が含まれていることを示しています。

代わりにボリューム2が死んだふりをして、式の値をリカバリビットに置き換えます。

1 XOR 1 XOR 1 XOR 1 = 0
      ^

したがって、ボリューム2が含まれ0ていることがわかります。これは、方程式の結果だからです。

ボリューム3または4に障害が発生した場合、両方とも1この式で生成されます。

そのため、いずれかのボリュームで障害が発生した場合、回復ボリュームを使用して、残りのボリュームに基づいてデータを再構築できます。これはおそらく、最も簡単な形式のエラー修正です。2つのボリュームに障害が発生した場合、何も回復できません。

これがどのように行われるかを理解するための非常に簡単な方法については、回復ボリュームに他のボリュームの合計が含まれているかどうかを想像してください。番号のリスト、それらの1つが欠落していること、およびそれらの合計により、欠落している数値をいつでも再構築できます。

たとえば、これらの2桁の数字、13、88、17、43を考えてみましょう。1つの欠損数があり、すべての数字の合計の最後の2桁が81であることがわかっている場合、欠損数を見つけることができます。13 + 88 + 17 + 43 =161。81で終わる番号を作成するために追加できる唯一の2桁の番号は20です。

20があり、43が欠けていたとします。13+ 88 + 17 + 20 =138。81で終わる番号を作成するために追加できる唯一の2桁の番号は43です。

したがって、回復番号を使用すると、不足している番号を見つけることができます。