用于向分布式存储装置分配多媒体数据的方法

摘要

本发明涉及一种用于将多媒体文件的部分分配到分布式存储装置中的方法，所述装置的个数是整数n，其特征在于所述方法包括步骤：将每一个多媒体文件按照窗口进行划分，所述窗口表示给定持续时间的连续回放的数据；针对每一个多媒体文件，确定数字k，使得可以从任意k个可区分的符号来恢复文件的任意原始窗口；针对每一个所述多媒体文件的每一个窗口，向所述装置分配n个相对应的符号，每一个装置一个，使用纠删编码来创建n个可区分的符号；以及利用所述多媒体文件的前缀窗口部分地或全部地填充所述第一步骤之后在每一个装置上留下的存储空间。

主权项

一种在相连的多个存储装置上分配多媒体文件的方法，所述存储装置的个数是整数n，所述方法包括步骤：(a)将每一个多媒体文件划分成窗口，所述窗口表示相应多媒体文件的给定持续时间的连续回放的数据；(b)针对每一个多媒体文件，确定数目k，k在0到n的范围上，使得能够根据任意k个可区分的符号对相应多媒体文件的任意窗口进行恢复，其中所述可区分的符号是根据k使用纠删编码而创建的；(c)针对每一个多媒体文件的每一个窗口，使用纠删编码创建n个可区分的符号，并在所述存储装置中存储所述n个可区分的符号，每一个存储装置一个可区分的符号；以及(d)利用所述多媒体文件的前缀窗口，部分地或全部地填充所述步骤(a)、(b)和(c)之后在每一个存储装置上留下的存储空间，所述前缀窗口是不进行纠删编码的。