Re: Compression and dictionaries

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



On Mon, 14 Aug 2006, Jeff Garzik wrote:

Date: Mon, 14 Aug 2006 13:15:55 -0400
From: Jeff Garzik <jeff@xxxxxxxxxx>
To: Jakub Narebski <jnareb@xxxxxxxxx>
Cc: git@xxxxxxxxxxxxxxx
Subject: Re: Compression and dictionaries

Jakub Narebski wrote:
David Lang wrote:

the other factor that was mentioned was that a single-bit corruption in the dictionary would make the entire pack file useless. if this is really a concern then just store multiple copies of the dictionary. on a pack with lots of files in it it can still be a significant win.

Or use some error-correcting code for storing dictionary.

Error-correcting code?  We have sha1 hash to determine validity...

that would only tell you that what you have is garbage (and you need to restore from backup(, useing a ECC costs some space, but lets you recover from some errors without having to resort to backups.

David Lang
-
To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html

[Index of Archives]     [Linux Kernel Development]     [Gcc Help]     [IETF Annouce]     [DCCP]     [Netdev]     [Networking]     [Security]     [V4L]     [Bugtraq]     [Yosemite]     [MIPS Linux]     [ARM Linux]     [Linux Security]     [Linux RAID]     [Linux SCSI]     [Fedora Users]