Algerian extremists allied with the Islamic State group have decapitated a French hostage after France ignored their demand to stop airstrikes in Iraq, according to a video obtained Wednesday by a U.S.-based terrorism watchdog.