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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

This topic created in 3158 days ago, the information mentioned may be changed or developed.

二进制

判定

文件

包含

4 replies • 2017-09-23 00:15:35 +08:00

billlee

Sep 8, 2017

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

ZUYI

Sep 13, 2017

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

ZUYI

Sep 22, 2017

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

billlee

Sep 23, 2017

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