Choisissez au hasard une ligne - Algorithme

Question

Nous avons un grand fichier qui ne peut pas s'intégrer dans la mémoire interne. Comment pouvons-nous choisir au hasard une ligne afin que chaque ligne ait la même probabilité à choisir?

Et comment choisissons-nous de telles lignes au hasard afin qu'ils aient tous la même probabilité?

Nous ne connaissons pas le nombre de lignes à l'avance.

Tout indice sur le point de commencer à résoudre ce problème, quel algorithme utiliser, ou au moins une idée par où commencer serait apprécié.