| Name : perl-UDCode
| |
| Version : 1.30.0
| Vendor : Mandriva
|
| Release : 1mdv2010.1
| Date : 2009-12-03 10:16:39
|
| Group : Development/Perl
| Source RPM : perl-UDCode-1.30.0-1mdv2010.1.src.rpm
|
| Size : 0.01 MB
| |
| Packager : Jérôme Quelin < jquelin_mandriva_org>
| |
| 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.
\'is_udcode\'
\'is_udcode(AATTwords)\' returns true if and only if the specified code is
uniquely decodable.
|
RPM found in directory: /vol/rzm6/linux-mandriva/official/2010.1/i586/media/contrib/release |
