Re: vdelta questions

Jim Blandy wrote:
> According to the VCDIFF draft:
>
> However, even with a memory-efficient and fast string matching
> algorithm, the computing resource requirements can be prohibitive
> for processing large files. The standard way to deal with this is
> to partition input files into "windows" to be processed
> separately. Here, except for some unpublished work by Vo, little
> has been done on designing effective windowing schemes. Current
> techniques, including Vdelta, simply use windows of the same size
> with corresponding addresses across source and target files.

This is the scheme I'm using right now. With large enough windows,
it shouldn't be such a problem.

> String matching and windowing algorithms have large influence on
> the compression rate of delta and compressed files.
>
> So, you've got your work cut out for you. :)

Thanks. Here, we are, on the bleeding edge of technology ...

    Brane

-- 
Branko Čibej                 <branko.cibej@hermes.si>
HERMES SoftLab, Litijska 51, 1000 Ljubljana, Slovenia
voice: (+386 1) 586 53 49     fax: (+386 1) 586 52 70