«перекодировать» по составу

перекодировать — программа института
перекодировать — школьная программа

Части слова: пере/код/ир/ова/ть
Часть речи: глагол

Состав слова (морфемы):
пере — приставка,
код — корень,
ир, ова, ть — суффиксы,
нет окончания,
перекодирова — основа слова.


Примечание: ть является формообразующим суффиксом и не входит в основу слова, но во многих школьных программах ть отмечается как окончание.