DocumentCode :
2388381
Title :
Better than “optimum” homophonic substitution
Author :
Da Rocha, Valdemar C., Jr. ; Massey, James L.
Author_Institution :
UFPE, Recife, Brazil
fYear :
2000
fDate :
2000
Firstpage :
241
Abstract :
A perfect homophonic coding technique is devised for which the number of fair coin tosses to select a homophone is bounded for any source with rational letter probabilities. The new scheme enlarges the source alphabet, which paradoxically generally results in less plaintext expansion than does “optimum” homophonic coding of the unaugmented source
Keywords :
cryptography; source coding; fair coin tosses; homophone selection; optimum homophonic substitution; perfect homophonic coding technique; plaintext expansion; rational letter probabilities; source alphabet; unaugmented source; Brazil Council; Costs; Decoding; Encoding; Entropy; Probability distribution; Random variables; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
Type :
conf
DOI :
10.1109/ISIT.2000.866539
Filename :
866539
Link To Document :
بازگشت