Delta encoding on the sorted sequence of strings could be applied: https://en.wikipedia.org/wiki/Incremental_encoding

It may significantly reduce size of high-cardinality string dimensions.