در این پایان نامه به بررسی روشهای کدگذاری با استفاده از فضاهای شیفت می پردازیم. همچنین رابطه ای دوطرفه بین گراف ها و فضاهای شیفت ایجاد می کنیم و در پایان نیز تعمیم این مفاهیم روی گروهها را ارائه می دهیم.