On the structure of some group codes (Q1188327): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Dong Yang Long / rank | |||
Property / author | |||
Property / author: Dong Yang Long / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3714479 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5753876 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3853827 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Reflective star languages and codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4001349 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3948609 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2045560930 / rank | |||
Normal rank |
Latest revision as of 10:04, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the structure of some group codes |
scientific article |
Statements
On the structure of some group codes (English)
0 references
13 August 1992
0 references
An infix code is a variable length code \(C\) over the alphabet \(A\) such that \[ y_ 0 x_ 1\cdots x_ k y_ k\in C\Longrightarrow y_ 0\cdots y_ k=1 \] for every \(x_ 1,\dots,x_ k\in C\) and \(y_ 0,\dots,y_ k\in A^*\). Outfix codes are defined in a similar way. A group code denotes here a variable length code for which the syntactic method of the language \(C^*\) is a group. The main contributions of this article are characterizations of group codes when \(C\) is a semaphore, infix or outfix code.
0 references
suffix code
0 references
maximal code
0 references
outfix codes
0 references
infix code
0 references
variable length code
0 references
group code
0 references
syntactic method
0 references