転送元から通信チャネルを介して転送されたデータを受信する方法であって、前記データは、複数の出力シンボルとして転送され、入力シンボルと冗長シンボルの混合セット内の少なくとも1つのシンボルから生成され、少なくとも1つの出力シンボルは、前記混合セット内の2以上のシンボル、および前記混合セット内の全シンボルより少ないシンボルから生成され、前記混合セット内の所与のシンボルセットのための可能性のある有効出力シンボルの数は、任意の期待サイズの入力ファイルのための、前記入力ファイル内の入力シンボルの数に対して事実上無限であり、前記入力シンボルは、入力シンボルの順序セットからのものであり、前記冗長シンボルは、前記入力シンボルから生成され、該方法は、前記通信チャネルから出力シンボルを受信することであって、前記通信チャネルは、挿入された誤りおよび/または消失を有する可能性がある、ことと、少なくとも1つの前記出力シンボルのサブセットを受信するとすぐに、少なくとも出力シンボル確率分布の推定値を決定することであって、出力シンボル確率分布は、受信出力シンボルを鑑みて、特定の出力シンボルが転送された確率を表す、ことと、前記出力シンボル確率分布の推定値から、入力シンボル確率分布を決定することであって、入力シンボル確率分布は、前記受信された出力シンボルを形成するために符号化された特定の入力シンボルの確率を表す、ことと、前記受信された出力シンボルから、前記混合セット内の少なくとも1つのシンボルのサブセットを再生することであって、前記混合セット内の前記シンボルのサブセットは、複数の再生された入力シンボルと、複数の再生された冗長シンボルとを含む、ことと、少なくとも1つの前記出力シンボルのサブセットを受信するとすぐに、前記出力シンボルから、前記混合セット内の少なくとも1つのシンボルのサブセットを再生することであって、前記混合セット内の前記シンボルのサブセットは、複数の再生された入力シンボルと、複数の再生された冗長シンボルとを含み、再生工程は、前記入力シンボル確率分布を使用する、こととを備えることを特徴とする方法。受信された出力シンボルのために、前記受信された出力シンボルに関連付けられた情報量を決定することと、複数の受信された出力シンボルに関連付けられた総情報量を累積することと、前記累積された総情報量が、前記入力シンボルの順序セットの情報内容量に関連する所与の基準を満たすとき、1以上の再生工程をトリガすることとをさらに備えることを特徴とする、請求項1に記載の方法。前記所与の基準は、前記累積された総情報が、前記入力シンボルの順序セットの情報内容量に少量の付加的な情報量を加えた情報量に等しくなる基準を含むことを特徴とする、請求項2に記載の方法。前記少量の付加的な情報量は、前記入力シンボルの順序セットの情報内容量の百分率であることを特徴とする、請求項3に記載の受信方法。前記百分率は、10未満であることを特徴とする、請求項4に記載の方法。前記百分率は、5未満であることを特徴とする、請求項4に記載の方法。出力シンボル確率分布は、各々、2つの可能性の各々に対する確率分布であり、単一の確率として表現可能であることを特徴とする、請求項1に記載の方法。出力シンボル確率分布は、ある復号フェーズでの粗量子化、および他の復号フェーズでの微量子化を有する確率値を含むことを特徴とする、請求項1に記載の方法。出力シンボル確率分布は、各々、2値のうち1つを採用する確率値を含み、前記値の1つは高確率を表し、他は低確率を表すことを特徴とする、請求項1に記載の方法。出力シンボル確率分布は、粗量子化を有する確率値を含むことを特徴とする、請求項1に記載の方法。出力シンボル確率分布は、ビットが転送において1または0であった確率を表す出力シンボルのビット当たりの確率を表すことを特徴とする、請求項1に記載の受信方法。出力シンボル確率分布は、前記出力シンボルの転送における各々の可能性のある値の確率を表す出力シンボルの全てのビットに対する確率を表すことを特徴とする、請求項1に記載の方法。出力シンボル確率分布は、出力シンボルを伝達するために用いるデータシンボル値に対する確率を表すことを特徴とする、請求項1に記載の方法。前記確率分布は、推定された確率がゼロである場合、可能性のある転送されたビット、またはシンボルのエントリーを含まないデータ構造として格納されることを特徴とする、請求項1に記載の方法。各々の出力シンボルは、キーアルファベットから選択されるキーIと関連付けられ、前記キーアルファベットにおける可能性のあるキーの数は、任意の期待サイズの入力ファイルのための、前記入力ファイル内の入力シンボルの数と比較して事実上無限であることを特徴とする、請求項1に記載の方法。前記冗長シンボルは、第1の複数の冗長シンボル、および第2の複数の冗長シンボルを含み、少なくともいくつかの未再生入力シンボルを再生する工程は、前記第1の複数の冗長シンボルの再生された冗長シンボル、および前記複数の再生された入力シンボルから、前記未再生入力シンボル、および前記第2の複数の冗長シンボルの未再生冗長シンボルのうち、少なくとも1つを再生することと、前記第1の複数の冗長シンボルの再生された冗長シンボル、および前記複数の再生された入力シンボルからの再生工程が、所望の度合いの正確さに前記入力シンボルを再生しない場合、前記第2の複数の冗長シンボルの冗長シンボル、および前記複数の復号された入力シンボルから、少なくとも1つの未再生の入力シンボルを再生することとを含むことを特徴とする、請求項1に記載の方法。前記いくつかの未再生入力シンボル、および前記第2の複数の冗長シンボルの未再生冗長シンボルは、LDPC復号器を使用して再生され、前記いくつかの入力シンボルは、前記第2の複数の冗長シンボルの冗長シンボルから、ハミング復号器を使用して、再生されることを特徴とする、請求項16に記載の方法。前記所望の正確さは、前記入力シンボルの完全回復であることを特徴とする、請求項16に記載の方法。前記所望の正確さは、高確率を有する前記入力シンボルの完全回復であることを特徴とする、請求項16に記載の方法。少なくともいくつかの未再生入力シンボルを再生することは、前記入力シンボル全ての再生を含むことを特徴とする、請求項1に記載の方法。少なくともいくつかの未再生入力シンボルを再生することは、前記入力シンボル全てより少ない再生を含むことを特徴とする、請求項1に記載の方法。誤り訂正は、与えられた入力シンボルに対する2以上の可能性の確率推定値を追跡し続け、かつ、最大の確率推定値を選択することによりなされることを特徴とする、請求項1に記載の方法。確率分布は、より確かな確率が前記通信チャネルにおいてより低い信号対雑音比から得られるように、チャネル雑音に基づく確率推定値を含むことを特徴とする、請求項1に記載の方法。確率分布が、受信された信号と、前記受信された信号の可能性のある値との間の距離の関数に基づく確率推定値を含むことを特徴とする、請求項1に記載の方法。受信された出力シンボルの情報量の推定値は、可能性のある転送された出力シンボルに対する前記受信された出力シンボルの確率分布の2値エントロピーとして計算されることが可能であることを特徴とする、請求項1に記載の方法。