<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
<title>dvdisaster</title>
<link rel="stylesheet" type="text/css" href="../include/dvdisaster.css">
</head>
<body>
<!--- Title header --->
<table width="100%" cellpadding="0" border="0">
<tr>
<td align="left">
<font size="+3"><b>dvdisaster</b></font>
<i>Версия 0.72 (pl1)</i>
</td>
<td align="right">
<font size="+3"> </font><a href="http://dvdisaster.net/ru/">К интернет-версии</a>
<a href="../de/howtos61.html"></a>
<a href="../en/howtos61.html"></a>
</td>
</tr>
</table>
<!--- Language chooser or separator --->
<table width="100%" cellpadding="0" border="0">
<tr bgcolor="#000000">
<td colspan="2" width="100%"><img width=1 height=1 alt=""></td>
</tr>
<tr><td colspan="2" width="100%" height="10">
<img width=1 height=1 alt="">
</td></tr>
</table>
<!--- Main body (Navigation, actual page content, optional news column) --->
<table width="100%" cellspacing=0>
<tr>
<!--- Navigation --->
<td bgcolor="#f0f0f0" valign="top" width="20%">
<table width="100%" cellpadding="10">
<tr>
<td>
<font size="-1"><b>Содержание</b></font>
<table width="100%" cellpadding="0" cellspacing="0">
<tr bgcolor="#000000">
<td width="100%"><img width=1 height=1 alt=""></td>
</tr>
</table><p>
<table width="100%">
<tr><td colspan=3><font size="-1"><a href="news.html">Новости</a></font></td></tr>
<tr><td></td><td></td><td height="10"></td></tr>
<tr><td colspan=3><font size="-1"><a href="index.html">Обзор</a></font></td></tr>
<tr><td></td><td></td><td height="10"></td></tr>
<tr><td colspan=3><font size="-1"><a href="howtos.html">Howto's</a></font></td></tr>
<tr><td valign="top" width="1%">·</td><td colspan=2><font size="-1"><a href="howtos60.html">Общая картина</a></font></td></tr>
<tr><td valign="top"></td><td>-</td><td><font size="-1">исправление ошибок</font></td></tr>
<tr><td valign="top"></td><td>-</td><td><font size="-1"><a href="howtos62.html">правильное использование</a></font></td></tr>
<tr><td valign="top"></td><td>-</td><td><font size="-1"><a href="howtos63.html">неправильное использование</a></font></td></tr>
<tr><td valign="top" width="1%">·</td><td colspan=2><font size="-1"><a href="howtos10.html">Поиск ошибок на носителях</a></font></td></tr>
<tr><td valign="top" width="1%">·</td><td colspan=2><font size="-1"><a href="howtos20.html">Размещение данных для исправления ошибок в отдельном файле</a></font></td></tr>
<tr><td valign="top" width="1%">·</td><td colspan=2><font size="-1"><a href="howtos30.html">Размещение данных для исправления ошибок на носителе</a></font></td></tr>
<tr><td valign="top" width="1%">·</td><td colspan=2><font size="-1"><a href="howtos40.html">Восстановление образов носителей</a></font></td></tr>
<tr><td valign="top" width="1%">·</td><td colspan=2><font size="-1"><a href="howtos50.html">Получение информации об образах и данных для исправления ошибок</a></font></td></tr>
<tr><td valign="top" width="1%">·</td><td colspan=2><font size="-1"><a href="howtos90.html">Проверка совместимости образов</a></font></td></tr>
<tr><td valign="top" width="1%">·</td><td colspan=2><font size="-1"><a href="howtosa0.html">Диалоги и кнопки</a></font></td></tr>
<tr><td></td><td></td><td height="10"></td></tr>
<tr><td colspan=3><font size="-1"><a href="download.html">Скачать</a></font></td></tr>
<tr><td></td><td></td><td height="10"></td></tr>
<tr><td colspan=3><font size="-1"><a href="qa.html">Вопросы и ответы</a></font></td></tr>
<tr><td></td><td></td><td height="10"></td></tr>
<tr><td colspan=3><font size="-1"><a href="feedback.html">Сообщения об ошибках</a></font></td></tr>
</table>
</td>
</tr>
</table>
</td>
<td></td>
<!--- Actual page contents --->
<td valign="top" width="77%" rowspan="2">
<!--- Insert actual page content below --->
<h3>Идея, лежащая в основе исправления ошибок</h3>
<table width="100%">
<tr valign="top">
<td><img src="../images/bad-cd.png"></td>
<td> </td>
<td><img src="../images/ecc.png"></td>
<td> </td>
<td rowspan="3">
Из примера на предыдущей странице мы знаем, как dvdisaster воссоздает
данные, используя всё еще читаемые части носителя в совокупности с
данными для исправления ошибок.<p>
Чтобы получить максимум отдачи от dvdisaster, полезно понимать основы
метода исправления ошибок. Пользуясь случаем, мы можем опровергнуть
неправильное предположение, которое можно то и дело услышать - данные для
исправления ошибок <b>не</b> являются просто копией последних 20% секторов носителя.
Это был бы и в самом деле дешевый трюк ;-)
</td>
</tr>
<tr>
<td align="right">80%<img src="../images/rdiag-arrow.png"></td>
<td> </td>
<td align="left"><img src="../images/ldiag-arrow.png">20%</td>
<td> </td>
</tr>
<tr>
<td> </td>
<td> <img src="../images/good-image.png"></td>
<td> </td>
<td> </td>
</tr>
</table><p>
<b>Пример: Пин-код для ящика письменного стола Анны</b><p>
У Анны есть стол, в котором ящики открываются, только если ввести в кодовый замок
числа "8 6 2 3". Поскольку в этих ящиках нет какой-либо деликатной
информации, она решает записать числа прямо на поверхности стола:<p>
<img src="../images/ecc-example1.png"><p>
Анна предусмотрительна и предполагает, что одно из чисел станет нечитаемым,
если на него случайно капнут чернила. Поэтому она записывает также и
сумму этих четырех чисел ("+" и "=" - добавлены только для ясности):<p>
<img src="../images/ecc-example2.png"><p>
Через какое-то время на числа, действительно, попало чернильное пятно:<p>
<img src="../images/ecc-example3.png"><p>
Но это не проблема, раз Анна может вновь вычислить недостающее число <i>x</i>,
переписав все еще читаемые части уравнения:<p>
8 + x + 2 + 3 = 19, отсюда<p>
x = 19 - 8 - 2 - 3, и, следовательно, x = 6.<p>
Легко видеть, что любое из первоначальных пяти чисел может быть
восстановлено по оставшимся четырем. Этот пример также демонстрирует
некоторые важные свойства исправления ошибок:
<p>
<table><tr><td><img src="../images/ecc-example4.png"></td><td> </td>
<td valign="top">
Для данного набора данных (например, числа "8 6 2 3")
дополнительные данные для исправления ошибок (например, сумма "19") могут быть созданы
таким образом, что потерянное данное может быть вновь рассчитано по оставшимся данным.<p>
Такой же принцип используется в dvdisaster; защищаемая последовательность чисел
есть ничто иное, как ISO-образ CD, DVD или BD.</td>
</tr></table><p>
Концепция <b>избыточности</b> может быть объяснена следующим образом:
<ul>
<li>Одно "число для исправления ошибок" рассчитывается для четырех входных чисел.
1 из 4 (или 1/4) соответствует избыточности в 25%.</li>
<li> По одному числу для исправления ошибок мы можем вновь рассчитать точно одно
недостающее число, или самое большее 25% данных.
Избыточность эквивалентна максимальной возможности исправления ошибок.</li>
<li> Дополнительное место, требуемое для размещения данных для исправления ошибок,
также определяется избыточностью (25% в примере).</li>
</ul>
В dvdisaster понятие избыточности используется соответствующим образом. Кроме того,
обратите внимание, что
<ul>
<li>никакие данные не могут быть восстановлены, когда потеря данных превышает избыточность
(уравнение в примере нельзя решить для двух и более неизвестных).</li>
<li>данные для исправления ошибок должны быть рассчитаны тогда, когда все данные
еще присутствуют / читаются.</li>
</ul><p>
Приведенный выше пример не обобщается на схему исправления ошибок
для восстановления более одного недостающего значения данных. Чтобы сделать это,
требуется более мощная система уравнений, которая может быть решена для более чем
одного недостающего значения. dvdisaster использует
<a href="http://de.wikipedia.org/wiki/Reed-Solomon-Code">код Рида-Соломона</a>,
у которого есть такие качества; однако необходимая для этого математика не преподается
в школе. Поэтому заинтересованные читатели отсылаются к соответствующим
книгам по теории кодирования.
<!--- do not change below --->
</td> <!--- end of page contents --->
</tr>
<tr valign="bottom">
<td bgcolor="#f0f0f0">
<table cellpadding="10"><tr><td><a href="http://dvdisaster.net/legacy/en/index.html"><font size="-1">Старая документация (V0.70)</font></a></td></tr></table>
</td>
<td></td>
<td></td>
</tr>
</table> <!--- end of main body table --->
<!--- Page footer --->
<table width="100%" cellpadding="0" border="0">
<tr><td colspan="2" width="100%" height="10"><img width=1 height=1 alt=""></td>
</tr>
<tr bgcolor="#000000"><td colspan="2" width="100%"><img width=1 height=1 alt=""></td>
</tr>
<tr>
<td align="center">
<font size="-1">
<i> Copyright 2007-2009 Igor Gorbounov.<br>
Дословное копирование и распространение всей этой статьи разрешается на любом носителе, при условии, что это уведомление сохраняется.
</i>
</font>
</td>
</tr>
<tr bgcolor="#000000"><td colspan="2" width="100%"><img width=1 height=1 alt=""></td>
</tr>
</table>
</body>
</html>
distrib
>
Mandriva
>
2010.0
>
i586
>
media
>
contrib-release
>
by-pkgid
>
93f0f6b9dba72659e97f5e08b2db3f56
>
files
>
2031
