High Frequency Deployment means to deploy often, in short intervals. Usually multiple times a day or even per hour. A consequence/goal of Continuous Integration. Supplements Single Piece Flow of work. Necessary precondition for Agile Development.
The opposite is Low Frequency Deployment, which proposes to have few deploys with long periods of development in between. Think weeks or even months.