The file was fragmented. To fully recover a file it needs to be continuous on the hard drive. If the file was fragmented it was broken into pieces across the hard drive. The recovery program can't know this so would each piece as a different file as it no longer has a map to go off of.
There will probably be many files with a random letter/number combo for a name. Within these may be the missing parts of the video. While there may be some advanced forensic techniques to reconstitute the files. I think that would go beyond some forum advice to needing years of advanced training in data recovery.
You can try Nucleus Kernel Macintosh. It is by far the most thorough and robust data recovery I have used but requires Windows to run even though it recovers Mac volumes.
For OS X native try Stellar Phoenix. I didn't find it as good but it is definitely the best I know of for Os X 10.10.
I would not bother with Data Rescue or Disk Warrior. They will not do a deep scan of the hard drive. They also won't do a scan if the partition table was lost and won't try to plow through disk errors.
Also $70 to $100 for data recovery software is very cheap compared to professional.
Edit: I also hope you are recovering files to a different drive than that external you wiped and that you have not been adding any files to it. Otherwise that data will be mangled fast.