If you sort the inner letters instead of randomize then you only need to keep track of the distance from one letter to the next. byte -> btye -> bt5e letters

If you sort the inner letters instead of randomize then you only need to keep track of the distance from one letter to the next. byte -> btye -> bt5e letters -> leertts -> le0,13,2,0s You'd need to encode the offsets differently of course. There's probably other compression you can do when order doesn't matter.