Patent ID: 8065348

Claim:
A method for storing a computer file in a memory, the method comprising, storing each of a plurality of chunks in a respective bag, each chunk being a transformed version of a respective segment of the file that was subjected to a particular transformation, and each bag comprising a portion of contiguous space in the memory associated with a respective one of the segments, said each bag having a gap of unused memory space that can accommodate increases in the size of chunks stored in said each bag, reading a particular one of the chunks from the memory, subjecting the particular one of the chunks to a reverse transformation to recover the respective segment, altering the recovered segment and subjecting the altered segment to said particular transformation, the altering being such that the resulting chunk is larger than the chunk that was read from memory, and storing said resulting chunk in the bag associated with the altered segment, this storing including storing at least a portion of said resulting chunk in the associated bag's gap.