←back to thread

Essential Coding Theory [pdf]

(cse.buffalo.edu)
376 points ibobev | 1 comments | 29 Aug 25 15:53 UTC | HN request time: 0.201s | source
Show context
zkmon ◴[30 Aug 25 10:14 UTC] No.45073437[source]▶
From the book at the start of Chapter 2: "Chapter 1 introduced the fundamental quests of this book — namely error-correcting codes over some given alphabet and block length that achieve the best possible tradeoff between dimension and distance, and the asymptotics of these parameters. We refer to all the theory pertinent to this quest as coding theory"

So when they say "Coding" it is about error correcting codes, not about some programming. Sigh.

I suggest changing the title of the book to something like "Theory of error correcting codes"

replies(3): >>45073906 #>>45074030 #>>45090525 #
1. goku12 ◴[01 Sep 25 07:52 UTC] No.45090525[source]▶
Coding refers to more that just error correction codes. It also includes error detection, compression, etc. And as someone pointed out, coding is a formal name that was probably established well before coding software became a thing. Another similar term with a well established name is 'programming'. It's traditional meaning is optimization.