找一老软件,可以把文件分解为若干份,用其中的任意几份就能恢复完整的文件。

举例来说,把一个文件分成5份,单看任意一份都是乱码,
但取其中任意3份就能恢复完整的文件。
5和3这两个数值都可以任意设定的。

这个软件最少是10年前的了,是纯英文的。

其它信息就不记得了。

如有坛友知道请告知


2022-02-21 补充内容

模模糊糊记得,这个软件大概的作用是为了密码学的一些用途。
多个人分别持有文件的一部分,聚合在一起才能恢复文件。
可用于类似遗嘱、多人协作保密之类的场合。
至于不需要全部的文件碎片,一是为了冗余、而二是实现类似投票的机制。

虽然我不知道有没有,但鉴于本论坛允许输入公式,那我用算学话重述一下题主的需要:

是否存在一个应用 a ,使任取文件 f 与正整数 m 与不超过 m 的正整数 n ,存在 m 个文件 f_1, f_2, \dots, f_m ,任取其中 n 个文件 f_{i_1}, f_{i_2}, \dots, f_{i_n} ,必有

f = f_{i_1} + f_{i_2} + \dots + f_{i_n} \text{。}

这里 + 不是普通加法,而是“合并”:“合并”变不定长文件组 f_{i_1}, f_{i_2}, \dots, f_{i_n}

M = {+}(f_{i_1}, f_{i_2}, \dots, f_{i_n});

不过,我们常写上式为

M = f_{i_1} + f_{i_2} + \dots + f_{i_n} \text{。}
2 Likes

看完我脑海里第一个蹦出来的名词是“全息”。后来琢磨琢磨,这个好像不是“全息”,是“N息”。 :crazy_face:

不知道是什么软件.

很明显是用到了数据冗余备份.

这会导致拆分的文件大小合计很可能是源文件的1.5倍甚至更多.

这显然背离了多数用户拆分文件的主要目的: 缩小单个文件尺寸.

如果是从保密角度来讲, 加密算法+恢复词典也很少占用这么多冗余数据.

我读书少, 除开谍战片, 能想到的场景就是 RAID 0+1

任意几份可真行……
有没有考虑过WinRAR的恢复卷功能呢?

拆分也有一个常见的需求,就是特定传输渠道对附件的大小有限……

对啊. 就是我说的.

处理之后只能防文件被丢失破坏添,总的体积肯定是变大吧

很好奇,这个理论上要怎么实现
怎么保证任意几个能保留完整信息

任意几份这个功能实在是没见过。但是如果只是拆分文件,那就是压缩分卷啊

这种概念或者操作叫 Secret Sharing
以此为关键字或许能搜到

最基本的冗余:
文件内容一二三
文件1包含 一二
文件2包含二三
文件3包含 三一
那么有任意两个文件可以回复完整文件内容

验校冗余
文件包含12
文件1包含1
文件2包含2
文件3包含3
那么已知文件1和文件2可以得到完整内容12
已知文件1和3可以通过3-1=2得到文件2

当然实际用不是这样简单的方法

依我愚见,这相当于问:有没有一种软件,能让一个文件的部分等于整体。显然是不可能的。怀疑题主是不是把有分卷压缩或者有冗余的备份误以为是这种功能了,而这些是本身就包含了该文件所有的信息,而不是从部分恢复整体。

我觉得这个功能如今没有什么需求了。当然也不理解当初这个功能的具体需求是什么…总之有个功能有点奇怪:joy:

模模糊糊记得,这个软件大概的作用是为了密码学的一些用途。
多个人分别持有文件的一部分,聚合在一起才能恢复文件。
可用于类似遗嘱、多人协作保密之类的场合。
至于不需要全部的文件碎片,一是为了冗余、而二是实现类似投票的机制。

2 Likes

这个不是为了文件备份和恢复用途。
大概是密码学用途。

这样只是三个文件取两个,需要的总大小就已经是原来的两倍了(原来包含一二三,现在相当于一二三各保存两次)

假设四个文件取三个,需要:
文件内容一二三四
文件1包含 一二三
文件2包含 二三四
文件3包含 一三四
文件4包含 一二四
总大小是原来的三倍,单个文件大小也没比原来小多少(是原来的四分之三)

假设 m 个文件取 n 个,得出单个文件大小是原来的 x 倍
目测 x 将逐渐逼近于 1……

感觉已经谈不上“分解”,还不如理解成把文件复制若干份,每份删掉一些东西,要多份凑起来才能还原删掉的东西

体积变大是必然的,关键的问题其实还是需要“任意取”

如果保障验校不遗失,就是另一回事了。

这个问题我看其实和“喷泉码”有点形似

3 Likes

大佬牛!
搜了下喷泉码,确实很类似