On the structure of some group codes (Q1188327): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q632210 |
Changed an Item |
||
Property / author | |||
Property / author: Dong Yang Long / rank | |||
Normal rank |
Revision as of 05:48, 20 February 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