چندریختی تک نوکلئوتیدی (Single Nucleotide Polymorphism, SNP) رایج ترین شکل چندریختی در ژنوم انسان است. مطالعه تفاوت های ژنتیکی، وجود SNP - هاپلوتیپ های یکسان بین افراد مختلف جمعیت انسان را آشکار ساخته است. اشکال رایج این تفاوت های ژنتیکی از الگوی خاصی تبعیت می کنند که به شکل یک ساختار بلوک مانند بر روی ژنوم انسان مشاهده می شوند. در این تحقیق، شیوه تازه ای بر پایه مدل فیلوژنی کامل، برای تعیین بلوک های هاپلوتیپ با استفاده از نمونه هایی از ژنوم های فردی معرفی می شود. ما ابتدا تعریف دقیقی از کیفیت افراز هاپلوتیپ ها به بلوک ها ارائه می دهیم و بر مبنای آن، الگوریتمی حریصانه برای یافتن افراز موافق با شرایط فیلوژنی کامل و نیز فیلوژنی نزدیک به کامل طراحی می کنیم. بر این اساس اثبات می شود که مینیمم تعداد tagSNP را می توان با استفاده از الگوریتمی در زمان چندجمله ای بدست آورد. از طریق شبیه سازی، الگوریتم پیشنهادی و دیگر روش های موجود را از حیث توان شناسائی بلوک های هاپلوتیپ بر روی کروموزوم 21 انسان مورد مقایسه قرار می دهیم. نتایج بیانگر آنند که الگوریتم پیشنهادی در مقایسه با روش متعارف استفاده از آزمون چهار گامت که تا پیش از این، تنها روش مطرح در افراز بلوک های هاپلوتیپ تحت مدل فیلوژنی کامل بود به طور محسوس موفق تر است.