| Name : perl-UDCode
| |
| Version : 1.04
| Vendor : obs://build_opensuse_org/devel:languages:perl
|
| Release : lp155.1.1
| Date : 2023-07-20 15:23:31
|
| Group : Unspecified
| Source RPM : perl-UDCode-1.04-lp155.1.1.src.rpm
|
| Size : 0.01 MB
| |
| Packager : https://www_suse_com/
| |
| Summary : Does a set of code words form a uniquely decodable code?
|
Description :
A _code_ is a set of strings, called the _code words_. A code is _uniquely
decodable_ if any string _S_ that is a concatenation of code words is so in
_exactly one way_.
For example, the code \'(\'ab\', \'abba\', \'b\')\' is _not_ uniquely decodable,
because \'\'abba\' . \'b\' eq \'ab\' . \'b\' . \'ab\'\'. But the code \'(\'a\', \'ab\',
\'abb\')\' _is_ uniquely decodable, because there is no such pair of sequences
of code words.
This module provides a pair of functions to tell whether a set of code
words is a uniquely decodable code, and to find an example of sequences of
code words whose concatenations are the same, if there is such a pair.
|
RPM found in directory: /packages/linux-pbone/ftp5.gwdg.de/pub/opensuse/repositories/devel:/languages:/perl:/CPAN-U/15.5/noarch |
