The process of converting videos, pictures, and documents into megabytes involves digital encoding, where data from these mediums is transformed into a digital format. This data is then measured in bytes, with 1 megabyte equalling approximately 1 million bytes.