Compactly encoding unstructured inputs with differential compression