libencode-locale-perl binary package in Ubuntu Xenial amd64

 In many applications it's wise to let Perl use Unicode for the strings it
 processes. Most of the interfaces Perl has to the outside world are still byte
 based. Programs therefore need to decode byte strings that enter the program
 from the outside and encode them again on the way out.
 .
 The POSIX locale system is used to specify both the language conventions
 requested by the user and the preferred character set to consume and output.
 The Encode::Locale module looks up the charset and encoding (called a CODESET
 in the locale jargon) and arranges for the Encode module to know this encoding
 under the name "locale". It means bytes obtained from the environment can be
 converted to Unicode strings by calling Encode::encode(locale => $bytes) and
 converted back again with Encode::decode(locale => $string).

Source package