| | |
| | |
Stat |
Members: 3643 Articles: 2'487'895 Articles rated: 2609
29 March 2024 |
|
| | | |
|
Article overview
| |
|
Properties of optimal prefix-free machines as instantaneous codes | Kohtaro Tadaki
; | Date: |
25 Jul 2010 | Abstract: | The optimal prefix-free machine U is a universal decoding algorithm used to
define the notion of program-size complexity H(s) for a finite binary string s.
Since the set of all halting inputs for U is chosen to form a prefix-free set,
the optimal prefix-free machine U can be regarded as an instantaneous code for
noiseless source coding scheme. In this paper, we investigate the properties of
optimal prefix-free machines as instantaneous codes. In particular, we
investigate the properties of the set U^{-1}(s) of codewords associated with a
symbol s. Namely, we investigate the number of codewords in U^{-1}(s) and the
distribution of codewords in U^{-1}(s) for each symbol s, using the toolkit of
algorithmic information theory. | Source: | arXiv, 1007.4294 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser claudebot
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |