[发明专利]文件下载和流系统

摘要

提供了一种编码用于在通信信道上从源传送到目标的数据的方法。该方法在输入码元的有序集上运算，并包括从输入码元产生多个冗余码元。该方法还包括从包含输入码元和冗余码元的码元的组合集中产生多个输出码元，其中可能的输出码元的数量比码元的组合集中码元的数量多得多，其中至少一个输出码元是从码元的组合集中的一个以上码元、并从码元的组合集中的少于全部码元的码元中产生的，从而输入码元的有序集可从任何预定数量的输出码元中以期望准确度再生。多个冗余码元从输入码元的有序集中产生以以下确定过程传送，即使用第一输入码元计算的第一静态码元集与使用不同于第一输入码元的第二输入码元计算的第二静态码元集具有较少的共同成员。

主权项

一种编码用于在通信信道上从源传送到目标的数据的方法，其中所述用于传送的数据是由输入码元的有序集表示的，所述方法包括：从所述输入码元的有序集中生成多个冗余码元，其中所述多个冗余码元中的每个冗余码元使用所述输入码元的有序集的一个或多个来计算；以及从包含所述输入码元和所述冗余码元的码元的组合集中生成多个输出码元，其中可能的输出码元的数量比所述码元的组合集中的码元的数量大得多，其中至少一个输出码元是从所述码元的组合集中的一个以上码元、并从所述码元的组合集中的少于全部码元的码元中生成的，其中生成所述多个冗余码元是使用确保冗余码元中较少共同成员的确定性过程来完成的，以及其中对于每个输入码元，存在取决于所述输入码元的预定数量的冗余码元，其中使用所述输入码元的有序集的一个或多个输入码元生成所述多个冗余码元包括：初始化矩阵C[K],…C[K+S‑1]，使得每个矩阵元素为零，其中K是输入码元的数量而S是将产生的冗余码元的数量，C[0],…C[K‑1]对应于前K个中间码元，其中所述中间码元是使用逆编码过程从源码元中产生的码元；执行以下步骤，使计数器i＝0，其中a和b是中间变量，“％”表示模运算，floor()是表示小于或等于函数自变量的最高正整数值的函数，而“^”表示逐位的异或运算：(1)a＝1+(floor(i/S)％(S‑1))(2)b＝i％S(3)C[K+b]＝C[K+b]^C[i](4)b＝(b+a)％S(5)C[K+b]＝C[K+b]^C[i](6)b＝(b+a)％S(7)C[K+b]＝C[K+b]^C[i]对计数器i从1到K‑1的每个值重复这些步骤；以及至少输出结果产生的矩阵C[K],…C[K+S‑1]，作为所述S个冗余码元，其中S是使得使S≥ceil(0.01·K)+X的最小质数，其中X是使得X·(X‑1)＝2·K的最小正整数。