The low file sizes were achieved through a combination of compression and encoding techniques. By using advanced algorithms, Khatrimaza's administrators were able to reduce the file size of movies without significantly compromising their quality. This allowed users to download HD movies quickly, even on slower internet connections.