المجالات الفرعية المهمة لنظرية المعلومات بتشمل ترميز المصدر، نظرية التعقيد الخوارزمي، نظرية المعلومات الخوارزمية، والأمن النظري للمعلومات.