From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail-pl1-f170.google.com (mail-pl1-f170.google.com [209.85.214.170]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 124A623535E for ; Wed, 31 Dec 2025 19:31:07 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=209.85.214.170 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1767209469; cv=none; b=eM/DKqZIa9JlRJa95eJ6iYnt5tT2ggNC0A2SNrM0amOKpezykoiYek5dxqFXY9sHA69q6Mz10kXHWACDK1hxsVunEmDJqxiK6M/Ba8YkMn1Swg7u5aVo93iYnQTpSe5H99ddiS2kyGrRktN9v64vdUbBuox/DpPX/xZ0KRZN63k= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1767209469; c=relaxed/simple; bh=/uoPLHrESl37SXSNQLBsYMPgUCJq+J2kxerMzjWs9QQ=; h=From:To:Cc:Subject:Date:Message-Id:In-Reply-To:References: MIME-Version:Content-Type; b=YVQMdA+ulk182RfXmdVE4DP7vzgNKPmhJDsQkupMEQpI8FNrhKaaxSu0aVuejgzG3naSC0lxwVKj1gxYzcjtAGjOGqIOAorWiKstneZ69XdxUttdTLn/XUzfiHeqDSaL3fzaBgKjllVsHTQXlYOkeGIMEROpX6A/X16PRlQJdR8= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=gmail.com; spf=pass smtp.mailfrom=gmail.com; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b=GKtGaaxS; arc=none smtp.client-ip=209.85.214.170 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=gmail.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=gmail.com Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b="GKtGaaxS" Received: by mail-pl1-f170.google.com with SMTP id d9443c01a7336-2a0834769f0so108357465ad.2 for ; Wed, 31 Dec 2025 11:31:07 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1767209467; x=1767814267; darn=vger.kernel.org; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=+JCQHaUxwp7cH4sGQgTJViRShYmuJtxjx93Fhwp0bIM=; b=GKtGaaxSu7fUNndH2XTlesm8ZhmyPR3sSRGeznug1O/UJKjv4ffpAz2fU9x9+DTYBg 1Fu9O7fBLyfcGOKbPxXaWWUw4eXlXxgAbMYrMknitJgUiUBC0FQPgz9KTB5y3LZz0I51 sWgJQSzTCCCa64t8spAcyuooepvFhkgG21msR7KH6e37c+t5oqPaV/yfLc3AgU1orNKL gBtWlshSdkFnKwXFe1LpG8BbocLE/smbKGSiGMCi3UNqm8ys6MF4DadofXK0D4C7PhR9 VycNTz/uF3T+HlpZzZ91j1TbYxmuSvcYu8g4l/g+8w/iYpbgL91SppEXrDAD+eQi3gGp kZPA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1767209467; x=1767814267; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:x-gm-gg:x-gm-message-state:from :to:cc:subject:date:message-id:reply-to; bh=+JCQHaUxwp7cH4sGQgTJViRShYmuJtxjx93Fhwp0bIM=; b=Ag+C9r6Pl2JLN2CDR0UG8NmBN5esmuCtGjOTWR0I2loowBw4bJSQ3nZwaqzPvlJkGB 4o2PY2YVYbAfuxl0bhe06bXY0d4Dchlhu7XOXZi5Ui42sFsGlckh6xQdm/cKIcbVdXGm R8IHg/Hd7BfITCuX4juufxHmTif4hZRsP92ylqpE5IQuqrG8mA1WM6Bf4GHFyzlmS083 yPi4PuvB3BSOCwoCDjpRw9zqh3Y8rCw/YQo6gW1PAkk7IRVQOTL3yJZJIqw6x9mUryQW fIcMECXlZ8SLCtqPADevKDyNWGJyMGxnpceHoKx7i6nkVusPqJRVg3zAnMGKk9IGwAg8 ItUg== X-Forwarded-Encrypted: i=1; AJvYcCUjmSaZRN/MGbFREQDAydrV6inNy6O9yaVvgD0sXXeDLppqPdeDuq9fFPtuT6KRMoID/01YYT/qkfh1MlQ=@vger.kernel.org X-Gm-Message-State: AOJu0YywIv2oMmk0J0utNR+j+9+oD4MAnFEZbPuvnzrBDwys4g6rbt2w Plr2cCyE2/Z4mfT/g/UwZugmhX3TXQsexNsRRYOJ8poRKBxZhzcESeMH X-Gm-Gg: AY/fxX5eIidI2j13vDw+6cibnaLXmWsfROTmEHO6LUr8FRcKe0po35TqB/w4Bw1jrmv Exd9xD6JHCShj2E3q1mIlppQB2EUInPYlC76vqhz5WRYz1cPa1PLLDw9jc7OjLQMi1dmvft0cql 1f3f1bhfOGFS/UAkuZh3X/aHBX9qtOxgcZA1kle0YVgKxsbD3r03kwuxZCQ+GapmkIWbElq7/3t /B2Q9rxb10YK3ozB1IKhMuko2bAidGQNB3yrEPQZ4/dSjDkwKMtEoe/C6a/z81F4V8LKSNJ81ZB PfJSL/9fbSos1mCpaN8iSFOimiA8ejBssr3fqXBKxcvLTm2ZLZH4sYHutEtrAuW5Zf9ybf9R5wN UqOIKxwcOZPVtUd5EfUvVQ4HI0Et72w6P7fa6wlzd7uCd3jwmGH+OUBkkDUGlTtRaxr4OF2yFDK TEDBfZnwxLxh/MPc1zHA3VWnhat+9PTVNGmwji X-Google-Smtp-Source: AGHT+IF2OFetuVVahWjgynq3qXCX+TGPkixTHfdI1ol3xhgMrMTrLB18ui/kQIAQApKA7Pplg+1s1w== X-Received: by 2002:a17:903:2ec4:b0:2a0:8e35:969d with SMTP id d9443c01a7336-2a2f27373bbmr336746175ad.39.1767209467034; Wed, 31 Dec 2025 11:31:07 -0800 (PST) Received: from Lingbou.localdomain ([138.199.21.245]) by smtp.gmail.com with ESMTPSA id d9443c01a7336-2a2f3d5dea1sm326641025ad.81.2025.12.31.11.31.04 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 31 Dec 2025 11:31:06 -0800 (PST) From: Xingqiu Xu To: alexs@kernel.org, si.yanteng@linux.dev Cc: corbet@lwn.net, linux-doc@vger.kernel.org, linux-kernel@vger.kernel.org, hilbertanjou83@gmail.com Subject: [PATCH v2] docs/zh_CN: Add crc32.rst translation Date: Thu, 1 Jan 2026 03:30:58 +0800 Message-Id: <20251231193058.91749-1-hilbertanjou83@gmail.com> X-Mailer: git-send-email 2.34.1 In-Reply-To: <20251215210624.7814-1-hilbertanjou83@gmail.com> References: <20251215210624.7814-1-hilbertanjou83@gmail.com> Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Translate Documentation/staging/crc32.rst into Chinese. Add crc32 into Documentation/translations/zh_CN/staging/index.rst. Update the translation through commit 96e3cc270d61 ("Documentation: use capitalization for chapters and acronyms") Signed-off-by: 徐兴球 Xingqiu Xu --- .../translations/zh_CN/staging/crc32.rst | 147 ++++++++++++++++++ .../translations/zh_CN/staging/index.rst | 3 +- 2 files changed, 148 insertions(+), 2 deletions(-) create mode 100644 Documentation/translations/zh_CN/staging/crc32.rst diff --git a/Documentation/translations/zh_CN/staging/crc32.rst b/Documentation/translations/zh_CN/staging/crc32.rst new file mode 100644 index 000000000000..5ba227721074 --- /dev/null +++ b/Documentation/translations/zh_CN/staging/crc32.rst @@ -0,0 +1,147 @@ +.. SPDX-License-Identifier: GPL-2.0 +.. include:: ../disclaimer-zh_CN.rst + +:Original: Documentation/staging/crc32.rst + +:翻译: + + 徐兴球 Xingqiu Xu + +=========================== +CRC计算简明教程 +=========================== + +CRC是长除法的余数。你将CRC添加到消息中,整个内容(消息+CRC)是给定CRC多项式的倍数。 +要检查CRC,你可以检查CRC是否与重新计算的值匹配,*或者* 你可以检查在消息+CRC上计算的 +余数是否为0。后一种方法被大量硬件实现使用,这就是为什么很多协议在CRC后面放置帧结束 +标志。 + +这实际上与你在学校学过的长除法相同,除了: + +- 我们使用二进制,所以数字只有0和1,以及 +- 在除多项式时,没有进位。不是加法和减法,我们只是异或。因此,我们倾向于对加法和 + 减法之间的区别有点马虎。 + +像所有除法一样,余数总是小于除数。为了产生一个32位的CRC,除数实际上是一个33位的CRC +多项式。由于它是33位长,第32位总是被设置,所以通常CRC以十六进制写入时省略最高有效位。 +(如果你熟悉IEEE 754浮点格式,这是相同的想法。) + +注意CRC是在 *比特* 字符串上计算的,所以你必须决定每个字节内比特的端序。为了获得最佳 +的错误检测属性,这应该与它们实际发送的顺序相对应。例如,标准RS-232串行是小端的;最高 +有效位(有时用于奇偶校验)最后发送。当向消息追加CRC字时,你应该以正确的顺序进行, +匹配端序。 + +就像普通的除法一样,你一次处理一位(比特)。在除法的每一步中,你取被除数的一个更多的 +位(比特)并将其附加到当前余数。然后你计算出适当的除数倍数来减去以使余数回到范围内。 +在二进制中,这很容易 - 它必须是0或1,为了使异或取消,它只是余数第32位的副本。 + +在计算CRC时,我们不关心商,所以我们可以丢弃商位,但从余数中减去多项式的适当倍数, +我们回到开始的地方,准备处理下一位。 + +这样写的大端CRC将被编码为:: + + for (i = 0; i < input_bits; i++) { + multiple = remainder & 0x80000000 ? CRCPOLY : 0; + remainder = (remainder << 1 | next_input_bit()) ^ multiple; + } + +注意如何为了获得移位余数的第32位,我们在移位 *之前* 查看余数的第31位。 + +但也注意我们移入余数的next_input_bit()位实际上直到32位之后才影响任何决策。因此, +这的前32个循环非常无聊。另外,为了将CRC添加到消息中,我们需要在末尾为它留一个32位长 +的洞,所以我们必须在每条消息末尾添加32个额外的循环移入零。 + +这些细节导致了一个标准技巧:重新安排合并next_input_bit()直到需要的那一刻。然后前32个 +循环可以被预先计算,并且可以完全跳过合并最后32个零位以为CRC腾出空间。这将代码更改为:: + + for (i = 0; i < input_bits; i++) { + remainder ^= next_input_bit() << 31; + multiple = (remainder & 0x80000000) ? CRCPOLY : 0; + remainder = (remainder << 1) ^ multiple; + } + +有了这个优化,小端代码特别简单:: + + for (i = 0; i < input_bits; i++) { + remainder ^= next_input_bit(); + multiple = (remainder & 1) ? CRCPOLY : 0; + remainder = (remainder >> 1) ^ multiple; + } + +余数多项式的最高有效系数存储在二进制"余数"变量的最低有效位中。端序的其他细节已隐藏 +在CRCPOLY(必须进行位反转)和next_input_bit()中。 + +只要next_input_bit以合理的顺序返回位,我们就不 *必须* 等到最后一刻才合并额外的位。 +我们可以一次做8位而不是一次1位:: + + for (i = 0; i < input_bytes; i++) { + remainder ^= next_input_byte() << 24; + for (j = 0; j < 8; j++) { + multiple = (remainder & 0x80000000) ? CRCPOLY : 0; + remainder = (remainder << 1) ^ multiple; + } + } + +或者小端:: + + for (i = 0; i < input_bytes; i++) { + remainder ^= next_input_byte(); + for (j = 0; j < 8; j++) { + multiple = (remainder & 1) ? CRCPOLY : 0; + remainder = (remainder >> 1) ^ multiple; + } + } + +如果输入是32位的倍数,你甚至可以一次异或一个32位字并将内循环计数增加到32。 + +你还可以混合匹配这两种循环样式,例如对消息的大部分按字节处理,并在末尾为任何分数字节 +添加逐位处理。 + +为了减少条件分支的数量,软件通常使用字节查表法,由Dilip V. Sarwate推广,"通过查表 +计算循环冗余校验",Comm. ACM v.31 no.8 (August 1988) p. 1008-1013。 + +在这里,与其只是移动余数的一位来决定要减去的正确倍数,我们可以一次移动一个字节。这 +产生40位(而不是33位)中间余数,使用由高8位索引的256项查找表找到要减去的多项式的正确 +倍数。 + +(表条目只是给定的单字节消息的CRC-32。) + +当空间更受限制时,可以使用更小的表,例如两个4位移位然后在16项表中查找。 + +使用此技术一次处理超过8位是不实际的,因为大于256项的表使用太多内存,更重要的是, +使用太多L1缓存。 + +为了获得更高的软件性能,可以使用"切片"技术。 +参见"使用Intel Slicing-by-8算法的高性能CRC生成", +ftp://download.intel.com/technology/comms/perfnet/download/slicing-by-8.pdf + +这不会改变表查找的次数,但确实增加了并行性。使用经典的Sarwate算法,每次表查找必须在 +下一个的索引可以计算之前完成。 + +"切片2"技术将一次移动余数16位,产生48位中间余数。而不是在65536项表中进行单次查找, +在两个不同的256项表中查找高两个字节。每个包含取消相应字节所需的余数。表是不同的,因为 +要取消的多项式是不同的。一个从x^32到x^39有非零系数,而另一个从x^40到x^47。 + +由于现代处理器可以处理许多并行内存操作,这几乎不比单次表查找花费更长时间,因此性能 +几乎是基本Sarwate算法的两倍。 + +这可以扩展到使用4个256项表的"切片4"。每一步,获取32位数据,与CRC异或,结果分解为 +字节并在表中查找。因为32位移位使中间余数的低位为零,最终CRC只是4个表查找的异或。 + +但这仍然强制执行顺序执行:第二组表查找不能开始,直到前一组的4个表查找都完成。因此, +处理器的加载/存储单元有时是空闲的。 + +为了最大限度地利用处理器,"切片8"并行执行8次查找。每一步,32位CRC移位64位并与64位 +输入数据异或。重要的是要注意的是,这8个字节中的4个只是输入数据的副本;它们根本不依赖 +于之前的CRC。因此,这4个表查找可以立即开始,无需等待前一个循环迭代。 + +通过始终有4个加载在进行中,可以使现代超标量处理器保持繁忙并充分利用其L1缓存。 + +关于现实世界中CRC实现的另外两个细节: + +通常,向已经是多项式倍数的消息追加零位会产生该多项式的更大倍数。因此,基本CRC不会检测 +到追加的零位(或字节)。为了使CRC能够检测到这种情况,在追加之前反转CRC是常见的。这 +使得消息+crc的余数不是零,而是某个固定的非零值。(反转模式的CRC,0xffffffff。) + +同样的问题适用于消息前面的零位,并使用类似的解决方案。不是从余数0开始CRC计算,而是 +使用全1的初始余数。只要你在解码时以相同的方式开始,这没有区别。 diff --git a/Documentation/translations/zh_CN/staging/index.rst b/Documentation/translations/zh_CN/staging/index.rst index bb55c81c84a3..5d62017b0132 100644 --- a/Documentation/translations/zh_CN/staging/index.rst +++ b/Documentation/translations/zh_CN/staging/index.rst @@ -13,11 +13,10 @@ .. toctree:: :maxdepth: 2 + crc32 xz TODOList: - -* crc32 * lzo * remoteproc * rpmsg -- 2.34.1