On the Construction of Some CapacityApproaching Coding Schemes

ThisthesisproposestwoconstructivemethodsofapproachingtheShannonlimitveryclosely.Interestingly,thesetwomethodsoperateinoppositeregions,onehasablocklengthofoneandtheotherhasablocklengthapproachingin¯nity.