Optimal Coding for Qualitative Sources on Noiseless Channels

Abstract

In this paper we perform the encoding for sources which are only qualitatively characterized, that is, each message the source delivers possesses a certain quality, expressed as cost, importance or utility. The proposed encoding procedure is an optimal one, because it leads to maximum information per code word and it assures a minimum time for the transmission of the source information.