Prefix Table Construction and Conversion