Hewlett-Packard who was accused of paying kickbacks to secure Government contracts has cut a deal with the U.S. Department of Justice in an effort to stop the investigation.