I usually scrape off as much as possible, then remove the rest by either sandblasting or using a wire wheel on a hi-speed 4 1/2" angle grinder.
I've heard of others softening it with heat, or by soaking with solvents.
Even heard of guys freezing it with a CO2 fire extinguisher and chipping it off!