| Name : perl-UDCode
| |
| Version : 1.30.0
| Vendor : Mandriva
|
| Release : 2
| Date : 2011-04-18 03:47:43
|
| Group : Development/Perl
| Source RPM : perl-UDCode-1.30.0-2.src.rpm
|
| Size : 0.01 MB
| |
| Packager : Funda Wang < fwang_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/2011/i586/media/contrib/release |
