gpt4 book ai didi

具有已知 CRC 的级联输入的 CRC

转载 作者:行者123 更新时间:2023-12-05 02:23:19 28 4
gpt4 key购买 nike

<分区>

如果我有子串 S0, S1, ... Sn 计算出的 CRCs C0, C1, ... Cn,我能否确定串联输入 S< 的 CRC C0...n sub>0S1...Sn 比线性处理整个字符串的效率要高得多?

显然,C0...n = CRC(S1...n, 用 C0 初始化),但是我想知道是否 C0...n = f(C0,C1,...Cn ) 对于一些具有 O(n) 复杂度的 f() 而不是 O(|S0S1...Sn|).

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com