Cita:
Iniciado por L3m0n 
Buenas, la verdad es que no tengo mucha idea del tema y me gustaría preguntar. Como funcionan exactamente los formatos de vídeo, como transforman los datos a video?
Esto depende del tipo de formato que estés usando. Al igual que en las imágenes. No es lo mismo como guarda información un bmp a un jpg.
Cita:
Iniciado por L3m0n La pregunta es básicamente si se puede/como convertir por ejemplo un archivo de texto en binario, lleno de datos en 1/0 a un video. Es algo que sea posible?
Si es posible, pero solamente si esos ceros y unos siguen los patrones del formato de vídeo.
De hecho no veo el punto de convertirlos a 0's y 1's porque de hecho ya son 0's y 1's, que tu no puedas interpretar así es otra cosa.