<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
<title>Adaptive reading strategy</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">
<span class="fxxl"><b>dvdisaster</b></span>
<i>Версия 0.72.4 / 0.72 (pl4)</i>
</td>
<td align="right">
<span class="fxxl"> </span><a href="http://dvdisaster.net/ru/">К интернет-версии</a>
<a href="../cs/qa35.html"></a>
<a href="../de/qa35.html"></a>
<a href="../en/qa35.html"></a>
</td>
</tr>
</table>
<!-- Language chooser or separator -->
<table width="100%" cellpadding="0" border="0">
<tr>
<td colspan="2" class="hsep"></td>
</tr>
<tr><td colspan="2" style="height: 10px">
</td></tr>
</table>
<!-- Main body (Navigation, actual page content, optional news column) -->
<table width="100%" cellspacing=0>
<tr>
<!-- Navigation -->
<td style="background-color:#f0f0f0; vertical-align:top; width:20%;">
<table width="100%" cellpadding="10">
<tr>
<td>
<span class="fs"><b>Содержание</b></span>
<table width="100%" cellpadding="0" cellspacing="0">
<tr>
<td class="hsep"></td>
</tr>
</table><p>
<table width="100%">
<tr><td colspan=3><span class="fs"><a href="news.html">Новости</a></span></td></tr>
<tr><td></td><td></td><td style="height:10px;"></td></tr>
<tr><td colspan=3><span class="fs"><a href="index.html">Обзор</a></span></td></tr>
<tr><td></td><td></td><td style="height:10px;"></td></tr>
<tr><td colspan=3><span class="fs"><a href="howtos.html">Howto's</a></span></td></tr>
<tr><td></td><td></td><td style="height:10px;"></td></tr>
<tr><td colspan=3><span class="fs"><a href="download.html">Скачать</a></span></td></tr>
<tr><td></td><td></td><td style="height:10px;"></td></tr>
<tr><td colspan=3><span class="fs"><a href="qa.html">Вопросы и ответы</a></span></td></tr>
<tr><td style="width:1%; vertical-align:top;">·</td><td colspan=2><span class="fs"><a href="qa10.html">Технические вопросы</a></span></td></tr>
<tr><td style="width:1%; vertical-align:top;">·</td><td colspan=2><span class="fs"><a href="qa20.html">Сообщения об ошибках</a></span></td></tr>
<tr><td style="width:1%; vertical-align:top;">·</td><td colspan=2><span class="fs"><a href="qa30.html">Background information</a></span></td></tr>
<tr><td></td><td style="vertical-align:top; font-size:small;">-</td><td><span class="fs"><a href="qa31.html">Error correction properties</a></span></td></tr>
<tr><td></td><td style="vertical-align:top; font-size:small;">-</td><td><span class="fs"><a href="qa32.html">Image level data recovery</a></span></td></tr>
<tr><td></td><td style="vertical-align:top; font-size:small;">-</td><td><span class="fs"><a href="qa33.html">RS01, RS02 and RS03</a></span></td></tr>
<tr><td></td><td style="vertical-align:top; font-size:small;">-</td><td><span class="fs"><a href="qa34.html">Linear reading strategy</a></span></td></tr>
<tr><td></td><td style="vertical-align:top; font-size:small;">-</td><td><span class="fs">Adaptive reading strategy</span></td></tr>
<tr><td></td><td style="vertical-align:top; font-size:small;">-</td><td><span class="fs"><a href="qa36.html">Remarks on read errors</a></span></td></tr>
<tr><td></td><td style="vertical-align:top; font-size:small;">-</td><td><span class="fs"><a href="qa37.html">Hints for storing the error correction files</a></span></td></tr>
<tr><td></td><td></td><td style="height:10px;"></td></tr>
<tr><td colspan=3><span class="fs"><a href="feedback.html">Сообщения об ошибках</a></span></td></tr>
</table>
</td>
</tr>
</table>
</td>
<td></td>
<!-- Actual page contents -->
<td style="vertical-align:top; width:77%;" rowspan="2">
<!-- Insert actual page content below -->
<h3 class="top">The adaptive reading strategy</h3>
dvdisaster contains two different reading strategies.<p>
<b>The adaptive reading strategy is recommended for:</b><p>
<ul>
<li><a href="howtos42.html">extracting data</a> from damaged media
</li>
</ul>
<b>The <a href="qa34.html">linear reading strategy</a> is recommended for:</b><p>
<ul>
<li><a href="howtos23.html">creating images</a> from undamaged media, e.g. to generate the error correction file</li>
<li><a href="howtos12.html">scanning the medium</a> for reading speed and read errors</li>
</ul>
<pre> </pre>
<b>Properties of the adaptive reading strategy.</b><p>
The adaptive reading strategy uses a "divide and conquer" approach for locating
still readable portions of a damaged medium. The strategy is based upon an article
published by Harald Bögeholz in c't-Magazin 16/2005 where it was published together
with the program <i>h2cdimage</i>:
<ol>
<li>
At the beginning the medium is considered as a single unread interval. Reading begins
with sector zero.<p>
</li>
<li>
The reading process continues sequentially unless either the end of the current interval
or a read error is encountered.<p>
</li>
<li>
The reading process is terminated if either (3a) sufficient sectors for a successful
error correction have been read or (3b) no unreadable intervals exceeding a given size
remain.
<p>
</li>
<li>
Otherwise the largest remaining unread interval will be determined. Reading continues in the middle
(e.g. second half) of this interval;
the first half of this interval is kept for a later reading pass.
</li>
</ol>
<!-- begin of screen shot -->
<table>
<tr>
<td class="valignt">
The termination criterium (3a) is especially efficient: Reading will stop as soon
as enough sectors have been collected for a successful image recovery using the
error correction file. This can reduce the reading time by as much as 90 percent
compared with a full read attempt, but does of course only work when
an error correction file is available.<p>
</td>
<td>
<a name="snap1"></a>
<table class="thumbnail" width="160">
<tr><td><span class="fs">Adaptive reading in progress</span></td></tr>
<tr><td><a href="qa35_expand=1.html#snap1"><img src="thumbnails/adaptive-progress.png" alt="" class="noborder"></a></td></tr>
</table>
</td>
</tr>
</table><p>
<!-- end of screen shot -->
<p>
<pre> </pre>
<a name="configure"></a>
<b>Configuration</b><p>
<b>Error correction file.</b>
Adaptive reading works best when error correction data is available.
Obviously the error correction data must have been
<a href="howtos21.html">created</a>
at a time where the medium was still fully readable. To use a error correction file
during adaptive reading,
<a href="howtos42.html#select_eccfile">enter its name</a> before starting the reading process.<p>
<b>Limiting the adaptive reading range.</b> Reading can be
<a href="howtos11.html#image">limited</a> to a part of the medium.
This is not recommended when error correction data is used since the limit
might prevent sectors from being read which are required
for a succesful error correction.
If no error correction data is available,
limiting the reading range might be helpful
during multiple reading attempts.<p>
<b>Early reading termination.</b>
If no error correction data is available, adaptive reading will stop when no unread
intervals
<a href="howtos41.html#reading_attempts">larger than a selectable size</a> remain.<p>
The termination value should not be smaller than 128.
Otherwise the laser head will have to carry out lots of repositioning moves during the
final phase of the reading process. This will negatively affect both the life expectancy
of the drive and its reading capability. A better approach is to stop adaptive
reading earlier and then try reading the remaining sectors with an additional
<a href="qa34.html">linear reading</a> pass.
<!-- do not change below -->
</td> <!-- end of page contents -->
</tr>
<!--
<tr valign="bottom">
<td style="background-color:#f0f0f0;">
<table cellpadding="10"><tr><td><a href="http://dvdisaster.net/legacy/en/index.html"><span class="fs"></span></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" style="width:100%; height:10px;"></td>
</tr>
<tr><td colspan="2" class="hsep"></td>
</tr>
<tr>
<td align="center">
<span class="fs">
<i> Copyright 2007-2009 Igor Gorbounov.<br>
Дословное копирование и распространение всей этой статьи разрешается на любом носителе, при условии, что это уведомление сохраняется.
</i>
</span>
</td>
</tr>
<tr><td colspan="2" class="hsep"></td>
</tr>
</table>
</body>
</html>
