Wederzijdse informatie meet hoeveel meer bekend is over een willekeurige waarde wanneer een andere wordt gegeven. Als men bijvoorbeeld de temperatuur van een willekeurige dag van het jaar kent, weet men niet welke maand het is, maar het geeft wel een aanwijzing. Op dezelfde manier zal weten welke maand het is niet de exacte temperatuur onthullen, maar bepaalde temperaturen meer of minder waarschijnlijk maken. Deze hints of veranderingen in waarschijnlijkheid worden verklaard en gemeten met wederzijdse informatie.