The gunman who murdered a soldier at Canada’s national war memorial in Ottawa and stormed parliament before he was shot dead made a video recording of himself before the attack, police have said.