allora:
nella pagina a cui invii i dati del form farai cosi:
1- recuperi l'array canc[] che hai creato:
codice:
$canc=$_POST;["canc"]
2- determini di quanti dati è composto questo array, cioe quanti record dovrai cancellare:
codice:
$i=sizeof($canc);
3- crei un ciclo che si ripete $i volte che esegue ogni volta una query al database che cancella i record:
codice:
for($j=0,$j<$i,$j++){
 $query = "DELETE FROM table WHERE campotabella     ='".$canc[$j]."'";
mysql_query($query, $db);}
in cui campotabella è il campo che ha per valore quello che hai registrato nell'array, per capirci, il value="" del checkbox...
spero di aver ovviato

ciao
mag