Delta compression algorithm written in Go

Fossil achieves efficient storage and low-bandwidth synchronization through the use of delta-compression. Instead of storing or transmitting the complete content of an artifact, fossil stores or transmits only the changes relative to a related artifact.

• Format
• Algorithm
• Original implementation

Other implementations:

• C#
• Haxe
• Python
• JavaScript (Online demo)

Install

$ go get -u github.com/mdvan/fdelta

Example

package main

import (
	"fmt"

	"github.com/mdvan/fdelta"
)

func main() {
	origin := []byte("abcdefghijklmnopqrstuvwxyz1234567890")

	target := []byte("abcdefghijklmnopqrstuvwxyz0987654321")

	//Create delta
	delta := fdelta.Create(origin, target)
	
	//Create target by patching origin with delta
	target2, err := fdelta.Apply(origin, delta)
	if err != nil {
		panic(err)
	}

	fmt.Printf("Origin : `%s`\n", origin)
	fmt.Printf("Target : `%s`\n", target)
	fmt.Printf("Delta  : `%s`\n", delta)
	fmt.Printf("Target2: `%s`\n", target2)
}