1、
文本检索算法是灵感的种子
2、
The rest of the thesis is dedicated to the rsync algorithm which provides a novel
method of efficiently updating files over slow network links. The rsync algorithm
was a direct result of my work on parallel filesystems and external parallel sorting
algorithms. The link is a simple text searching algorithm[Tridgell and Hawking 1996]
that I developed and which is used by an application running on the HiDIOS parallel
filesystem. It was this text searching algorithm which provided the seed from which
the rsync algorithm was able to grow, although the algorithm presented in this thesis
bears little resemblance to that seed.
This thesis is a testament to the multi-faceted nature of computer science and the
many and varied links within this relatively new discipline. I hope you will enjoy
reading it as much as I enjoyed the research which it describes.
