Перекодировщиков CP1251 и CP866 --> KOI8-R просто огромное количество. Не надо писать новых ;-) Наиболее широко распространены iconv (входит в поставку glibc) и GNU recode (ftp://prep.ai.mit.edu/pub/gnu/recode/)
- $ iconv -f866 -tKOI8-R -o
- $ lynx -assume_local_charset cp866 file.txt