No label defined (Q4036994)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 177147
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 177147 |
Statements
18 May 1993
0 references
symbolic dynamics
0 references
data storage
0 references
sofic system
0 references
entropy
0 references
topological Markov chains
0 references
0.8330910205841064
0 references
0.780560314655304
0 references
0.7580384612083435
0 references
0.7465955018997192
0 references
[For the entire collection see Zbl 0755.00019.] The paper is focussed mostly on the impact of that Roy Adler's work has had on the development of symbolic dynamics and application to data storage. The main idea is that in recording data on storage devices, one is faced with the problem of encoding sequences from a full shift to sequences from a sofic system. In the first part of the paper the author discusses: topological conjugacy and measure isomorphism, almost topological conjugacy and finitary isomorphism, imbedding, common and one-two-one factors, one-sided isomorphisms and the entropy of a subshift of finite type. The remaining part of the paper explains connections among topological Markov chains, sofic systems and the problem of data transmission and data storage.
0 references