This is what torrents are good for. The file is broken into chunks and each one is hashed. If some chunk is broken, you redownload it, but not the whole file.