Download (PDF, 801KB) - Blog Kerios
Download (PDF, 801KB) - Blog Kerios
Download (PDF, 801KB) - Blog Kerios
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
uneintersectionnonvideaveclafamilledescodesdenses. 116 sejustieparlefaitque,contrairementauxautressous-familles,toutcodebixe bixedansuncodebixedensemaximal.Lechoixdelafamilledescodesbixes Lebutdelapremieresectionestdemontrercommentonpeutinclureuncode CHAPITRE7.CODESDENSESMAXIMAUX<br />
codebixecoupantnonmaximal,deconstruireuncodebixedensemaximaldans lasous-familleestequivalenta^etremaximaldansFcode.Cen'estpluslecasdansla coupantnepeut^etreinclusdansuncodebixecoupantmaximal[BP99].<br />
lafamilledescodesbixesmaisnonmaximaldanslafamilledescodes. connus.Lamethodedecompletionquenousproposonspermet,etantdonneun familledescodesbixesdenses.Cependanttrespeud'exemplesetaientjusqu'alors Deplus,nousavonsvuque,pourlescodescoupantsetudies,^etremaximaldans<br />
n'yapasd'equivalenceentrelesdeuxnotionsdemaximalite.Encequiconcerne lescodescirculaires,laquestionrestaitouverte.Nousdonnonsdansladeuxieme developpeepourlesfamillesdescodesprexesetdescodessuxes. sectionunexempledecodecirculairemaximaldansFcircetnonmaximaldans Lorsquelasous-familleconsidereeestcelledescodesbixesdenses,onsaitqu'il Nousmontronsegalementqu'unemethodedecompletionsimilairepeut^etre<br />
Fcode,repondantencelaaunequestiondeA.RestivoetA.DeLuca[dLR80]. 7.1Codesprexes,suxesetbixesmaximaux<br />
Lemme7.1.1SoitXAetsoituunmotquin'estpasS-comparable(resp. simplierlesdemonstrations: aconsidererdesmotsPouS-comparables.Lelemmesuivantnouspermettrade P-comparable)aveclesmotsdeX.Alors,pourtoutv,v:u(resp.u:v)n'estpas Cettesectiontraitedecodesprexes,suxesetbixes.Nousseronsdoncamenes<br />
nonP-comparableaveclesmotsdeX. Preuve.Nousraisonnonspasl'absurde:soitx2Xetsupposonsquev:uestScomparableax.OnaAvu\Ax6=;,d'ouAu\Ax6=;,cequicontreditlefait<br />
S-comparable(resp.P-comparable)aveclesmotsdeX. queun'estpascomparableax.Lem^emeraisonnementpermetdeconclurepouru