"Did you mean this to link t..."


by Eric Rogstad Jun 3 2016 updated Jun 3 2016

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??


Eric Rogstad

I went ahead and fixed the alias link.