International Scholarly Research Notices

Research Article

HMEC: A Heuristic Algorithm for Individual Haplotyping with Minimum Error Correction

Algorithm 1

The HMEC Algorithm.
FREE_LOCKS()
CLEAR_LOG()
repeat always
 while there is an unlocked fragment in  do
  begin
   find a free fragment so that is maximum
   transfer to the other class
   update the haplotypes after the transfer
   LOCK( )
   LOG_RECORD( , )
  end do
 FREE_LOCKS()
 check the log and find and
 if  
  begin
   set new by rolling back the transfers that occurred
   after the transfer of
   calculate haplotypes of
   CLEAR_LOG()
   continue with the the loop
 end if
 else
  begin
   terminate the algorithm and output current haplotypes
 end else
end repeat