Обратные отображения - PullRequest
       3

Обратные отображения

0 голосов
/ 02 сентября 2010

Говорят прямо сейчас: да, это домашнее задание.Я не прошу ответа, но я хотел бы получить любую помощь в общем направлении, чтобы взглянуть на эту проблему.Я работал над этим часами и не добился никакого реального прогресса.

Может ли быть реализована функция с четко определенным обратным, чтобы отобразить 32-разрядные целые числа в 64-разрядные целые числа.Все ли функции от 32-битных до 64-битных целых имеют хорошо определенные инверсии?

1 Ответ

2 голосов
/ 02 сентября 2010

Конечно, нет.

Возьмем, к примеру, функцию идентификации.Все 32-битные значения имеют идентичность в 64-битном пространстве значений (просто используйте 0 в старших 32 битах, используя только нижние 32 бита для значения).Однако любое 64-битное значение, где старшие 32 бита не равны 0, не будет иметь соответствующего значения в 32-битном пространстве значений.

Вышеприведенное объяснение является непрофессионалом и, вероятно, недостаточно строго, посколькурешение домашнего задания (как и предполагалось).Вы бы хорошо прочитали о принципе ямки .

...