Title :
An Extension of Codes by Unambiguity of Languages
Author :
Han, Nguyen Dinh ; Vinh, Ho Ngoc ; Huy, Phan Trung
Abstract :
In this paper we consider unambiguity of languages as an extension of codes. We introduce a new classification of languages based on a type of unambiguity that is closely related to codes. A necessary and sufficient condition for a language to have finite unambiguous degree is established, and an application of unambiguous languages in the area of cryptography is introduced.
Keywords :
computational linguistics; cryptography; code extension; cryptography; finite unambiguous degree language; language unambiguity; Decoding; Delay; Electronic mail; Encryption; Equations; Presses; classification; code; cryptosystem; language; unambiguity; unambiguous degree;
Conference_Titel :
Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP), 2012 Eighth International Conference on
Conference_Location :
Piraeus
Print_ISBN :
978-1-4673-1741-2
DOI :
10.1109/IIH-MSP.2012.124
