برای آنکه بتوان توانایی یک کد را در تصحیح خطا بررسی کرد لازم است از مینیمم فاصله همینگ اطلاع کامل یافت . این مینیمم فاصله از راههای گوناگونی برای یک کد در حالت های مختلف محاسبه می گردد. در مورد کدهای باینری با وزن ثابت یافتن مینیمم فاصله همینگ علاوه بر آنکه می تواند از این جنبه مفید باشد می تواند در بررسی بیشتر سیستم های اشتینر هم کمک نماید. در این پایان نامه با بکار گیری روش های نظریه کد و برنامه ریزی خطی کران های پایینی را برای فاصله همینگ متوسط کدهای باینری با وزن ثابت بدست می آوریم و با استفاده از این کران های پایین مقادیر دقیقی را برای مینیمم فاصله همینگ کدهای باینری با وزن ثابت محاسبه می کنیم.