如何快速判定一个二进制大文件中包含的 1 多还是 0 多?

[ZUYI]

[billlee]

直接遍历计数是 O(n), 已经不可能再快了吧

[ZUYI]

有没有这样的硬件，三排二进制存储位，第一、第二排做 与非 运算，得到第三排。第三排相当于并联的电阻，1 电阻小，0 电阻大，加电压后，能测试出电流的大小。1 多则电流大，0 多则电流小。
这种硬件可以用来进行量子信息校对。

[ZUYI]

@billlee FPGA 能实现这样的功能吗？ 三排二进制存储位，第一、第二排做 与非 运算，得到第三排。第三排相当于并联的电阻，1 电阻小，0 电阻大，加电压后，能测试出电流的大小。1 多则电流大，0 多则电流小。 第一排放 1G 的压缩过的文件（ 1 与 0 差不多一样多），圆周率从第二排排队经过，第三排产生比照数据。第三排的传感器达到一定阀值，则记录圆周率的位置。将这个位置的值放在第三排数据前，然后压缩并存入第一排。重复以上过程，直到获得极短的数据。

[billlee]

@ZUYI #3 放 1GB 文件就根本不可能，没有芯片能放下这么多锁存器，也不可能做那么多并行的与非门。Xeon CPU 的三级缓存一共也才几十 MB. 所以你这电路还是要一位位地计算，还是 O(n), 和通用 CPU 相比也就是可能降低了常数因子。