通信チャネルを介して転送元から転送先まで転送するデータを符号化する方法が提供される。入力シンボルの順序集合に作用して、入力シンボルから複数の冗長シンボルを生成する方法を含む。入力シンボルおよび冗長シンボルを含むシンボルの合成セットから複数の出力シンボルを生成する方法を含む。ここで、可能な出力シンボルの数はシンボルの合成セットのシンボル数に比較し非常に大きい。ここで、少なくとも一つの出力シンボルはシンボルの合成セットの複数のシンボルから、シンボルおよび入力シンボルの順序集合が出力シンボルのいかなる所定数からも所望の精度まで再生できるようなものの合成セットのシンボルの全て少ないものから生成される。
第１の入力シンボルを使用して算出される第１のスタティックシンボル群が、該第１の入力シンボルとは互いに異なる第２の入力シンボルを使用して算出される第２のスタティックシンボル群と弱い共通の帰属関係を有するように、確定的過程において転送される順序付けられた入力シンボル群から複数の冗長シンボルを生成する。
（もっと読む）