|
|
ru.linux- RU.LINUX --------------------------------------------------------------------- From : Alexey Lebedeff 2:5020/2140.13 20 Jan 2001 00:55:54 To : Evgenij M. Baldin Subject : Recovery record -------------------------------------------------------------------------------- 18 Янв 01 10:49, Evgenij M. Baldin -> All: EB> ТЗ: есть бинарный файл - требуется уметь этот файл восстанавливать EB> при небольших его повреждениях (то есть копирование само собой - EB> хороший способ борьбы с повреждениеми, но хочется дополнительной EB> уверенности) В какой-то статье про RAID'массивы я это вычитал: XOR = исключающее или Если поХОРить число два раза на одно и тоже число то ничего не измениться Берешь несколько блоков одинакового размера, ХОРишь (сперва 1 блок на 2, потом результат на 3 и т.д.) между собой их соответсвующие байты и в результате получаешь еще один блок такого же размера(обзовем контрольным). Дописываешь к каждому блоку контрольную сумму, чтобы позже узнать где ошибка. Если поймал ошибку, то смотришь в каком блоке, потом ХОРишь по порядку до того блока в котором ошибка не включая его, получаешь блок 1. Потом контрольный блок в обратном порядке ХОРишь опять таки на блоки с последнего до того в котором ошибка, получаем блок 2. Так вот такой блок который 1 превращает в 2 и будет искомым. Hебольшие повреждения должно восстановить. Alexey [BMSTU - fuck'ультет АК] [sf&f] [hard&heavy] [linux] [Водка с пивом] ... Microsoft is not the answer.Microsoft is the question.Linux is the answer. --- GoldED+/W32 1.1.4.5 * Origin: BinarinStation (2:5020/2140.13) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.linux/44773a68b033.html, оценка из 5, голосов 10
|