[Riim]

Объекты и регулярки создаются при каждом запуске функций, лучше так:

var koi2uni = (function() {
	var k2u = {/*....*/}, patt=/(\%[8-9a-fA-F][0-9a-fA-F])/g;
	return function(txt) {
		return txt.replace(patt, function(k_char) {return encodeURIComponent(k2u[k_char])});
	};
})();