使用基于子码元的代码来保护数据不被删除

摘要

本发明涉及一种使用基于子码元的代码来保护数据不被删除的方法。编码器(115)读取构成输入文件(101)或输入流(105)的有序的多个输入码元(110)，并产生输出子码元。该有序的多个输入码元各自是从输入字母表中选择的，且所生成的输出子码元包含输出子码元字母表中的选择。输出子码元是使用应用于输入码元的子码元的函数求值器来生成的。用于生成输出子码元的函数可以是对输入子码元中的某一些的XOR，且这些函数是从在扩域GF(2)上定义的线性码中获得的。在解码器(155)中，由接收方接收的输出子码元是从由基于输入序列的编码生成输出码元的一个发送方发送的这些输出子码元中获得的。

主权项

一种用于在目的地经由通信信道从源接收数据的方法，其中所要接收的数据被排列成输入码元的有序集合，所述方法包括：经由所述通信信道接收多个输出码元，其中所述多个输出码元使得对与所编码的输入码元相等大小的所接收的输出码元的至少一个可能的集合，需要附加接收输出码元来从所述多个输出码元中完全地重新生成所述输入码元的有序集合；从所述多个输出码元中生成多个输出子码元，其中输出子码元使用值函数和一组关联对应于一个或多个输入子码元，其中输入子码元是输入码元的一部分或全部，且至少一个输入码元被分成两个或多个输入子码元，且每一输入子码元可使用其输入码元内唯一的索引来标识，其中所述一组关联标识应用所述值函数的所述输入子码元，其中所述一组关联是使用链式反应码编码过程来确定的，其中至少一个输出子码元是各自含有其输入码元内的不同索引的多个输入子码元的函数；从所述多个输出子码元中生成多个输入子码元；以及从所述多个输入子码元中重新生成所述输入码元的有序集合。