-- запрос работает только для расшифровываемых кодов длиной не более 12 символов, 
-- если надо больше добавьте значения в cteNumbers
with cteNumbers as (select * from (values (1),(2),(3),(4),(5),(6),(7),(8),(9),(10),(11),(12))t(Num)),
cteLeg (Num, Code, Description)
as (
              select 1, 'S','SAP' 
    union all select 5, 'F','Oracle'
    union all select 10,'A','Axapta'
    union all select 12,'S','SQL'
),
cteData (Val)
as (
              select '000000000A' 
    union all select 'S00000000A'
)
select sym.Num
     , leg.Code
     , leg.Description
     , d.Val
from cteData d
    -- создаем последовательность для каждого символа расшифровываемого кода
    cross apply (select * from cteNumbers n where n.Num <= len(d.Val)) sym 
    -- проверяем каждый символ расшифровываемого кода на совпадение в легенде
    cross apply (select * from cteLeg l where l.Num = sym.Num and l.Code = substring(d.Val, sym.Num, 1)) leg

Num         Code Description Val
----------- ---- ----------- ----------
1           S    SAP         S00000000A
10          A    Axapta      000000000A
10          A    Axapta      S00000000A

(3 rows affected)