GPU texture compression formats would be the obvious example. With the additional constraint that they need to support efficient random access.