equal
deleted
inserted
replaced
119 The problem is that |
119 The problem is that |
120 this algorithm is not optimal for suffix sorting: it does not take into account that you sort |
120 this algorithm is not optimal for suffix sorting: it does not take into account that you sort |
121 suffixes and it also takes a quadratic amount of space. This is a |
121 suffixes and it also takes a quadratic amount of space. This is a |
122 huge problem if you have to sort strings of several Megabytes or even Gigabytes, |
122 huge problem if you have to sort strings of several Megabytes or even Gigabytes, |
123 as happens often in biotech and DNA data mining. Suffix sorting is also a crucial operation for the |
123 as happens often in biotech and DNA data mining. Suffix sorting is also a crucial operation for the |
124 <A HREF="http://en.wikipedia.org/wiki/Burrows?Wheeler_transform">Burrows-Wheeler transform</A> |
124 <A HREF="http://en.wikipedia.org/wiki/Burrows-Wheeler_transform">Burrows-Wheeler transform</A> |
125 on which the data compression algorithm of the popular |
125 on which the data compression algorithm of the popular |
126 <A HREF="http://en.wikipedia.org/wiki/Bzip2">bzip2</A> |
126 <A HREF="http://en.wikipedia.org/wiki/Bzip2">bzip2</A> |
127 program is based. |
127 program is based. |
128 </p> |
128 </p> |
129 |
129 |
269 </TR> |
269 </TR> |
270 </TABLE> |
270 </TABLE> |
271 |
271 |
272 <P><!-- Created: Tue Mar 4 00:23:25 GMT 1997 --> |
272 <P><!-- Created: Tue Mar 4 00:23:25 GMT 1997 --> |
273 <!-- hhmts start --> |
273 <!-- hhmts start --> |
274 Last modified: Sat Dec 10 16:06:44 GMT 2011 |
274 Last modified: Mon Dec 12 11:00:43 GMT 2011 |
275 <!-- hhmts end --> |
275 <!-- hhmts end --> |
276 <a href="http://validator.w3.org/check/referer">[Validate this page.]</a> |
276 <a href="http://validator.w3.org/check/referer">[Validate this page.]</a> |
277 </BODY> |
277 </BODY> |
278 </HTML> |
278 </HTML> |