Patent ID: 12007948

Abstract:
A method for compressing an evaluated chunk (EC), the method includes (i) selecting a compressing scheme (SC) of a set of candidate SCs to provide a selected SC; and (ii) compressing the EC using the selected SC to provide a compressed EC. A similar chunk that is similar to the EC is tied to a reference chunk (RC) by having the similar chunk compressed based on the RC. The selecting includes evaluating candidate SCs of the set. The selecting is responsive to a first relationship between (i) a similarity score indicative of a similarity between the EV chunk and the similar chunk, and (ii) a similarity score indicative of a similarity between the similar chunk and the RC. A first candidate SC of the set includes untying the similar chunk from the RC, and tying the EV to the similar chunk. A second candidate SC of the set includes self-compressing the EV without tying the EV to the similar chunk.