Why is it that encoding ten 3\-messages together \(using bits\) is cheaper than encoding ten 3\-messages separately? Naively, there are three different factors that allow the combined encoding to be shorter than the sum of the separate encodings: The messages could have different likelihoods \(allowing the combined message to be compressed in expectation\); the messages could be dependent on each other \(meaning they can be compressed\); and the mismatch between bits and 3\-messages gets washed out as we put more three\-messages together \(see How many bits is a trit?\)\.
Did you mean this to link to How many bits to a trit??
Comments
Eric Rogstad
I went ahead and fixed the alias link.