Обратного декодирования нет!
Слово это адрес. По этому адресу находится указатель на твою структуру, где может быть байт, или mp3, или картинка. Лишь-бы памяти хватило. Это я как пример. У меня например там находятся фразы из нескольких слов.
Входное слово-ключ пересчитывается по хитрому алгоритму, чтобы адреса не были разбросаны по памяти, а друг за другом шли.
А указатели нужны, потому что мы не знаем где нам выделит система память под наши данные, можно и без них, как в случае с цветами.

Ещё как согласен.