Инструментальные средства Технология разработки программного обеспечения № 2 (38) 2012 ПРИКЛАДНАЯ ИНФОРМАТИКА А. М. <...> Пеленицын, аспирант Южного федерального университета, РостовнаДону Методы обобщенного и метапрограммирования в программной реализации декодера алгебро-геометрических кодов Компьютерное решение ряда задач, в частности задач теории кодирования, может представлять интерес с точки зрения не только полученного результата, но также и применяемых для решения методов. <...> Введение К онструкции помехоустойчивых кодов на основе алгебраических кривых (АГ-кодов) и методы их декодирования [1] используют ряд абстрактных математических объектов, программная реализация которых представляет собой более сложную задачу, чем в случае классических кодов. <...> Учитывая тот факт, что «открытых» реализаций кодеков для АГ-кодов почти нет или мало [2, 3], опыт их реализации представляет интерес. <...> Помимо интереса с теоретико-кодовой точки зрения компьютерное решение ряда алгебраических задач, в том числе из теории кодирования, ставит специфические задачи в программной инженерии. <...> Было замечено (например, в [4, 3.1]), что система типов языка C++, а именно, методы, основанные на механизме шаблонов, в том числе метапрограммирование, позволяют увеличить выразительность создаваемого программного кода по сравнению с общепринятыми методами объектно-ориентированного 60 Инструментальные средства Технология разработки программного обеспечения и, тем более, процедурного программирования. <...> Например, реализация арифметики в простых конечных полях отличается от реализации в случае конечных полей, являющихся расширениями простых. <...> Однако с точки зрения алгоритмов над конечными полями это различие не играет никакой роли и по возможности должно быть скрыто за (обобщенными) интерфейсами, что позволит избежать дублирования кода. <...> Именно такая задача является почти дословной формулировкой принципа обобщенного программирования <...>