Download (PDF, 801KB) - Blog Kerios
Download (PDF, 801KB) - Blog Kerios
Download (PDF, 801KB) - Blog Kerios
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
mauxnishormisA,c'estenparticulierlecasdeFcirc[BP85,p.328]: nepeuvent^etreinclusdansunelementmaximaldeFddb\Fni. 72Dem^emeilexistecertainesfamillesdecodesn'admettantpasd'elementsmaxi-<br />
CeresultatsigniequelescodesnisdeFddbquisontdedelaisuperieura0, CHAPITRE4.SURLESCODESMAXIMAUX<br />
verronsdanslasectionsuivantequec'estlecaspourlescodescirculairescoupants. del'equivalenceentrelamaximalitedansFcodeetlamaximalitedansFcirc.Nous Propriete1LeseulelementmaximalnideFcircestA. n>1telquean2X[BP85,p.67].Pourpouvoirconclure,ilsutdes'assurer Lem^emeargumentpermetd'etablirlaproprietesuivante: Celatientaufaitque,pourtoutcodemaximalniXettoutelettrea,ilexiste<br />
Propriete2LeseulelementmaximalnideFusestA. 4.4Equivalenceentrelesdeuxnotionsdemaximalite<br />
parenoncerdeuxremarquesd'ordregeneral. Danscettesection,nousnousinteressonsalaquestionQ2.Nouscommencons Puisqu'uncodecoupantnepeutconteniruncodedense,ilvient: maximaldansFssiXestmaximaldansF\Fdense Propriete3SoientFunefamilledecodesetXuncodedensedeF.LecodeXest<br />
Propriete4SoientFunefamilledecodesetXuncodecoupant(resp.rationnel, (resp.F\Frationnel,F\Fni). ni)deF.LecodeXestmaximaldansFssiXestmaximaldansF\Fcoupant Unresultatsimilaireestobtenupourlescodescoupants,rationnelsounis: