Authorities say a Southern California sheriff’s deputy has been shot and killed by a man with a violent criminal history during a traffic stop.