TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Show HN: Learn You Galois Fields for Great Good

5 点作者 xorvoid16 天前
Hi All,<p>I&#x27;ve been writing a series on Galois Fields &#x2F; Finite Fields from a computer programmer&#x27;s perspective. It&#x27;s essentially the guide that I wanted when I first learned the subject. I imagine it as a guide that could gently onboard anyone that is interested in the subject.<p>I don&#x27;t assume too much mathematical background beyond high-school level algebra. However, in some applications (for example: Reed-Solomon), familiarity with Linear Algebra is required.<p>All code is written in a Literate Programming style. Code is written as reference implementations and I try hard to make implementations understandable.<p>Currently I&#x27;ve completed the following sections:<p>01: Group Theory<p>02: Field Theory<p>03: Implementing GF(p)<p>04: Polynomial Arithmetic<p>05: Polynomial Fields GF(p^k)<p>06: Implementing GF(p^k)<p>07: Implementing Binary Fields GF(2^k)<p>08: Cyclic Redundancy Check (CRC)<p>09: Linear Algebra over Fields<p>Future sections are planned:<p>Reed-Solomon Erasure Coding<p>AES (Rijndael) Encryption<p>Rabin Fingerprinting<p>Extended Euclidean Algorithm<p>Log and Invlog Tables<p>Elliptic Curves<p>Bit-matrix Representations of GF(2^k)<p>Cauchy Reed-Solomon XOR Codes<p>Fast Multiplication with FFTs<p>Vectorization Implementation Techniques<p>I hope this series is helpful to people out there. Happy to answer any questions and would love to incorporate feedback.

暂无评论

暂无评论