第508章 幻如何让硬件处变不惊?-《脑回路清奇的主角们》


    第(3/3)页

    5位二进制0和3位二进制1,有多少种排列组合?16种。

    偶数为0出现过多少次;偶数为1出现过多少次;

    3的倍数为0出现过多少次;3的倍数+1为0出现过多少次;3的倍数+2为0出现过多少次;

    n的倍数为0出现过多少次;n的倍数+1为0出现过多少次;n的倍数+2为0出现过多少次;……一直到n的倍数+(n-1)为0出现过多少次;

    以此类推,就能大量减少排列组合次数。

    比如10254个二进制比特,其中二进制1出现过5332次,其中二进制0出现过4922次

    不换算时(二进制统计时)

    奇数位的0出现过3791次;奇数位的1出现过2999次;

    偶数位的0出现过1131次;偶数位的1出现过2333次;

    5332-2333    =    2999

    4922-1131    =    3791

    3的倍数位的0出现过多少次;3的倍数位的1出现过多少次;

    3的倍数+1位的0出现过多少次;3的倍数+1位的1出现过多少次;

    3的倍数+2位的0出现过多少次;3的倍数+2位的1出现过多少次;

    再扩展到n的倍数;n的倍数+1;n的倍数+2;……n的倍数+(n-1);其中对应的0和对应的1各出现过多少次;

    换算为三进制;

    奇数位;偶数位;其中a(三进制中的0)各出现了多少次;其中b(三进制的1)各出现了多少次;其中c(三进制的2)各出现了多少次;

    3的倍数位;3的倍数+1位;3的倍数+2位;a,b,c各分别各出现了多少次;

    再扩展到n的倍数;n的倍数+1;n的倍数+2;……n的倍数+(n-1);其中对应的a,b,c各分别各出现了过多少次;

    这种可以使用简单的单一比特数据互换的快速内存专用运算单片机,就能进行快速穷举,以及进行逻辑碰撞;同样的,n一般都取素数,避免重复碰撞,比如用了2,又用4,用了5,又用10,就浪费了。

    想想看,素数和无理数,在数据压缩中,还能有什么用法?

    如果位移是一种运算方式,那么能不能设计一种专门只运算位移的算法,来进行单一算法超高频率应用?就如同精简指令集打败完整指令集一样,钻牛角尖如果能够钻出个所以然来,又有何不可呢?


    第(3/3)页