Overleg:Code (coderingstheorie)

Code

Ik startte dit artikel omdat ik een fatsoenlijke systematiek miste in de behandeling van coderingstheorie. De eerste vraag is dan: wat is een code? Weliswaar is er een artikel over codes, maar dat is zeer algemeen en niet specifiek voor coderingstheorie. En dan: wat voor soorten codes zijn er? Etc.Madyno (overleg) 28 apr 2021 23:45 (CEST)

Misschien kan het begrip 'code' behandeld worden bij coderingstheorie. Madyno (overleg) 29 apr 2021 11:10 (CEST)

Het lijkt me te eenvoudig gedacht dat de omzetting van het bronalfabet in het doelalfabet de code betekent. Het zijn wel de regels die de code vormen, al kun je die soms aan het resultaat aflezen. Maar denk aan stenografie: niet alleen wordt het alfabet afgebeeld, maar ook combinaties van letters in de bron en ik meen ook soms in afhankelijkheid van een voorgaande letter. Madyno (overleg) 30 apr 2021 23:16 (CEST)

De toevoeging '(coderingstheorie)' is een ondubbelzinnige indicatie dat wordt beoogd de betekenis van het begrip 'code' binnen de coderingstheorie aan te duiden. Het probleem dat zich nu voor lijkt te doen is dat Daaf Spijker, Madyno en ik van elkaar verschillende definities van het begrip 'coderingstheorie' lijken te hanteren, met name betreffende de omvang/reikwijdte van dit begrip. Bob.v.R (overleg) 1 mei 2021 06:44 (CEST)

Copie van overleg elders

Onderstaand overleg is gecopieerd van Wikipedia:Te beoordelen pagina's/Toegevoegd 20210428.

Dit artiekel kan beter ondergebracht worden bij de reeds bestaande pagina Encryptie T Matheij (overleg) 28 apr 2021 14:05 (CEST)

Het begrip valt niet onder encryptie, maar het huidige artikel is inhoudelijk niet correct. De toevoeging '(coderingstheorie)' geeft immers aan dat het artikel bedoelt aan te geven de binnen de coderingstheorie gebruikte definitie van het begrip 'code'. Dat doet het artikel echter niet. Immers, binnen de coderingstheorie is een 'code' een deelverzameling van de verzameling vormbare woorden waarmee op dat moment gewerkt wordt, waarbij de 'code' die woorden zijn die op dat moment worden geacht een (niet nader te behandelen) betekenis te hebben. {Informeel kan worden gezegd dat een 'code' een deelverzameling is die bestaat uit de codewoorden.} In essentie is een code dus een deelverzameling. Bob.v.R (overleg) 29 apr 2021 01:14 (CEST)

Inderdaad, de code waarover het hier gaat, valt zeker niet onder encryptie. En aansluitend bij Bob.v.R: de omschrijving van het begrip als een systeem van regels komt bij mij vreemd over. Is een code dan een verzameling coderingsregels? Of "ontstaat" een code als een "woord" in een verzameling $E^{*}$ door die "herschrijvingsregels" toe te passen op een invoeralfabet $I$? Voor mij komt de volgende abstracte definitie meer in de buurt; $E$ is daarbij een verzameling tekens/letters (eindalfabet), waarmee via concatenatie de "woorden" in $E^{*}$ zijn vastgelegd.

Een code is een afbeelding $C$ waarbij:

$C\colon \,x\to E^{*}\quad$ met $x\in I$

$C(x)$ heet dan (ook) de code van $x$, de gecodeerde $x$.

_ DaafSpijker _overleg 29 apr 2021 11:37 (CEST)

 Tegen verwijderen Overigens, het artkel moet in een of andere vorm behouden blijven, omdat in het artikel Coderingstheorie het woord code m.i. niet eenduidig gedefinieerd wordt._ DaafSpijker _overleg 29 apr 2021 11:42 (CEST)

Het gaat hier om het begrip code binnen de coderingstheorie, anders dan zou de toevoeging tussen haakjes er niet staan. En dan volgen we de bestaande definities, en die geven geheel eenduidig aan dat het gaat om een deelverzameling. Een code is dus niet gedefinieerd als een afbeelding. Zie onder andere "The Theory of Error-Correcting Codes" (F.J. MacWilliams, N.J.A. Sloane). Bob.v.R (overleg) 29 apr 2021 20:27 (CEST)

En ik baseerde me hierboven, in het kort, op wat staat in Einführung in die Codierungstheorie (T. Kameda, K Weihrauch), Kapitel II, par. 7.1 (pag. 38)._ DaafSpijker _overleg 30 apr 2021 08:23 (CEST)

Einde van gecopieerd overleg.

De lijst met verwijzingen naar voorbeelden, die te zien is onderaan het artikel Coderingstheorie, illustreert ook dat het definiëren als (deel-)verzameling gebruikelijk is. Beide definities zijn wellicht equivalent, maar het gaat nu om wat gebruikelijk is. Wellicht nemen onze oosterburen het begrip coderingstheorie ruimer dan wij; ik krijg de indruk dat ze ook broncodering daaronder laten vallen, terwijl binnen de wiskunde de broncodering niet valt onder de coderingstheorie. Bob.v.R (overleg) 30 apr 2021 21:50 (CEST)

Systematiek

Ik zie zo op de eerszte blik de volgende systematiek. Svp aanvullingen en commentaar.

Informatietheorie

Code

Foutdetecterende

Foutcorrigerende

Blokcode

Lineaire code

Codering

Broncodering

Kanaalcodering

Coderingstheorie

Madyno (overleg) 2 mei 2021 15:00 (CEST)

Representatie van gegevens

Ten eerste ontbreekt er nog een link op de dp Code. Ten tweede zou ik verwachten dat Code (representatie van gegevens) en dit artikel naar elkaar verwijzen en uitleggen wat het verschil is. –bdijkstra (overleg) 19 mei 2021 11:02 (CEST)