1) Набор слов не очень удачный, я для теста дополнил набор однобуквенными предлогами/союзами "а","в","и","к","о","с","у" - распознавание улучшилось, если добавить двух-трёхбуквенные ("по","на", "над", "при" и т.п.), думаю оно ещё сильнее возрастёт
2) строка для кодировки intCp866 ("¤ ","­Ґв","Є Є","зв®","祬","‚л","‚ б","¤«п","ўбҐ","ў","Є","®","б") имхо неудачна, т.к. образцы содержат пробелы, а мы делаем массив по сплиттеру "пробел", и соответственно заведомо не получим совпадений этих слов.
------
пока печатал, ты уже ответил в ту же тему
имхо одинаковость длин строк Case не обязательна, пусть себе растут счётчики неравномерно, не думаю, что это сильно скажется