If you assume you'll never need the 8th bit of any given character (which you wouldn't, if you only ever handle pure 7-bit ASCII) you can safely use it for storing a single bit of per-character metadata to avoid consuming excess memory.