WikiDer > Код разреженного графа
Sparse graph code
А Код разреженного графа это код который представлен разреженный граф.
Любой линейный код можно представить в виде графа, в котором есть два набора узлов - набор, представляющий передаваемые биты и другой набор, представляющий ограничения, которым должны удовлетворять передаваемые биты. Современная классика коды с исправлением ошибок основаны на разреженных графиках, достигая близких к Предел Шеннона. Типичные коды разреженных графов: Галлагера коды с низкой плотностью проверки четности.