433MHz receiver + Arduino

Those transmitters and receivers you posted the data sheets on are not compatible as they operate on different frequencies according to the data sheet. That's before you start getting into the encoding / decoding bit.
You are better off going for a pair that designed to work together. The both use ASF (audio shift keying) that's like the wobbly tone produced by early low speed modems. This limits the rate you can modulate them at (send information). Unfortunately the data sheets are not very good as they do not tell you about the audio frequency they use but assuming it is in the 3kHz region they you would be limited to 300 bauds or perhaps 1200 baud at the most.