prefix-code the string store, difference-code the dependency idarrays.