Таблица перекодировки устанавливает взаимно однозначное соответствие. это так?

Разумеется это так, потому что мы можем из перекодированного значения вернутся обратно к декодированному , поэтому однозначно ответ да