Candidate Partitioning

• Lk is partitioned using common k-1 prefixes

• Let:

  L2 = {AB, AC, AD, AE, BC, BD, BE, DE}
  
  C3 = {ABC,ABD,ABE,ACD,ACE,ADE,BCE,BDE}
  Then:
  SA = [A] = {AB,AC,AD,AE}
  SB = [B] = {BC,BD,BE}
  SD = [D] = {DE}

Previous slide

Next slide

Back to first slide

View graphic version