Publication
IEEE Trans. Inf. Theory
Paper

A Fast Test for Unique Decipherability Based on Suffix Trees

View publication

Abstract

The classical algorithm for testing unique decipherability of codes is improved by using McCreight’s algorithm for constructing suffix trees. The complexity of the algorithm is O(nm) where n is the number of codewords and m is their total length. Efficiency is gained by avoiding repeatedly comparing subwords of the codewords. © 1982. IEEE. All rights reserved.

Date

01 Jan 1982

Publication

IEEE Trans. Inf. Theory

Authors

Topics

Share