Those Pokemon Games really brings me back, there used to be a lot of speculation to make sense of things. I only played Yellow but Cressel had the other ones at some point.. I definitely remember it. It was used to get a lot of Rare Candy and the fact that it could load with some creepy choices like the the ghost sprite or the fossils really made it something that anyone into Pokemon would talk about.
I remembered it had to do with it trying to load a pokemon that didn't exist (basically an ID bigger than 151) but not exactly all the details on how to get it. My mind kept going back to the Mew under the truck, haha. Everybody said it would delete your data but everyone would risk it anyway. I o remember it jumbled the sprites and even some dialog. I remember it was important to skip that old man and not talking with him at all until you had fly or surf, since you found him at the start, or else you couldn't do the trick.
Anyway, I searched a video to refresh that information up, and I think this one does a good job explaining how it works.
The whole storing characters and using headecimal brings me back to my programming classes too. I find it all pretty neat once they explain how it works but back then itw as just something pretty creepy that had so many stories behind it so behind finding the pokemon by following the steps, you heard a lot of myths and scary stories people would make up to try and scare you like fake suicides of kids after catching the pokemon.
Man, we didn't have the internet to just double check things as easily. I am pretty sure kids my age would probably write gaming magazines about it, hahaha.