The aren't "encoded".
The "encoded" parts contain patch data for the corresponding files. (data starts with "PTCH") See
http://www.zezula.net/en/mpq/patchfiles.html for more.
You need a mpq editor that is able to handle these patch files (
http://www.zezula.net/en/mpq/download.html) to extract the default interface files.