Encompass Health Corp. (NYSE: EHC) today announced plans to build a freestanding, 50-bed inpatient rehabilitation hospital in Flowood, Mississippi.