Embodiments described herein may include example embodiments of a method, article and apparatus for compressing data utilizing combinatorial coding which may be used for communicating between two or more components connected to an interconnection medium (e.g., a bus) within a single computer or digital data processing system, and/or for communication between computing platforms via a network or other interconnection medium.