Phases Of Information Encoding In Many-Body Quantum States