The space complexity of the unique decipherability problem

DOI10.1016/0020-0190(86)90121-3zbMath0609.68037OpenAlexW2041548975MaRDI QIDQ1087017

Wojciech Rytter

Publication date: 1986

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(86)90121-3

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60)

Related Items (3)

The code problem for traces -- improving the boundaries ⋮ Decidability of code properties ⋮ Generalized factorizations of words and their algorithmic properties

Cites Work

• Unnamed Item
• Tests for unique decipherability
• A note on uniquely decipherable codes (Corresp.)

This page was built for publication: The space complexity of the unique decipherability problem