Differences From:
File
www/delta_encoder_algorithm.wiki
part of check-in
[adc0b3bfb0]
- Additional documentation updates.
by
drh on
2008-07-15 14:33:48.
[view]
To:
File
www/delta_encoder_algorithm.wiki
part of check-in
[9eb6ea75c1]
- doc changes -- spelling corrections and embedded ref pages.
by
kejoki on
2008-11-11 03:50:39.
[view]
@@ -80,9 +80,9 @@
</li>
<li>The <a href="#rollhash">rolling hash</a> of each chunk is
computed.
</li>
-<li>A hashtable is filled, mapping from the hashes of the chunks to
+<li>A hash table is filled, mapping from the hashes of the chunks to
the list of chunk locations having this hash.
</li>
</ol>
@@ -113,9 +113,9 @@
<img src="encode10.gif" align="right" hspace="10">
<p>To make this decision the encoder first computes the hash value for
the NHASH bytes in the window and then looks at all the locations in
the "origin" which have the same signature. This part uses the hash
-table created by the pre-processing step to effiently find these
+table created by the pre-processing step to efficiently find these
locations.</p>
<p>For each of the possible candidates the encoder finds the maximal
range of bytes common to both "origin" and "target", going forward and