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

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