A fast algorithm for the unique decipherability of multivalued encodings
type: Item
instance of: scholarly article
title: A fast algorithm for the unique decipherability of multivalued encodings
zbMATH Open document ID: 0817.94004
DOI: 10.1016/0304-3975(94)90278-X
author: Renato M. Capocelli
author: Luisa Gargano
author: Ugo Vaccaro
published in: Theoretical Computer Science
publication date: 1995-01-09T00:00:00Z
Mathematics Subject Classification ID: 94A29
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 94B35
zbMATH DE Number: 708720
zbMATH Keywords: algorithm
zbMATH Keywords: decipherability
zbMATH Keywords: multivalued encodings
zbMATH Keywords: time complexity
zbMATH Keywords: encodings
MaRDI profile type: Publication
cites work: Efficient string matching
cites work: Q4430300
cites work: A note on uniquely decipherable codes (Corresp.)
cites work: A decision procedure for finite decipherability and synchronizability of multivalued encodings
cites work: Q3491466
cites work: Decoders with initial state invariance for multivalued encodings
cites work: Q3737376
cites work: Structure of decoders for multivalued encodings
cites work: Tests for unique decipherability
cites work: Q3803029
cites work: Generalization of tests for certain properties of variable-length codes
cites work: Q4070732
cites work: Q4858445
cites work: Q3217634
cites work: On multiset decipherable codes (Corresp.)
cites work: Q5328541
cites work: Q5645285
cites work: Two inequalities implied by unique decipherability
cites work: A decision procedure for the unique decipherability of multivalued encodings (Corresp.)
full work available at URL: 0304-3975(94)90278-x
OpenAlex ID: W1963979371
Recommended article: Q5851855
Recommended article: On uniqueness of alphabetic decoding
Recommended article: A novel test for unique decipherability of codes
Recommended article: Fast decoding algorithms for variable-lengths codes
Recommended article: Q3217634
Recommended article: Fast systematic encoding of multiplicity codes
Recommended article: On multiset decipherable codes (Corresp.)
Recommended article: A note on multiset decipherable codes
Recommended article: A Unified View on Known Algebraic Decoding Algorithms and New Decoding Concepts
Recommended article: Q3773822
description: scientific article; zbMATH DE number 708720