n-message

A mes­sage singling out one thing from a set of \(n\) is some­times called an \(n\)-mes­sage. For ex­am­ple, a mes­sage singling out one thing from a set of 13 is a 13-mes­sage. An \(n\)-mes­sage car­ries \(\log_2(n)\) bits of in­for­ma­tion. For a for­mal ac­count of what it means for a mes­sage to “sin­gle out one thing from a set of \(n\),” see In­for­ma­tion.