hashcat
advanced password recovery

You just generate all possible "hashes" (with all possible salts, the characters that are normally used is well-defined) and try to crack them. Of course not all hashes will be cracked, but the number that will be crack should be equal to the number of hashes that were in the original (truncated) hash file.