A program recording device 10 compresses data of program recorded in a hard disk, at a user's desirable timing in a user's desirable compression level. A recording unit 11 records data of a program, and a re-compression scheduler 14 includes a compression setting table having a re-compression condition and an encoding method used in a compressing process. The re-compression condition and the encoding method are, in advance, established for each compressing timing. Then the scheduler 14 is activated in a predetermined interval and selects a program satisfying the re-compression condition among programs recorded by the recording unit 11. The re-compressing unit 15 compresses data of the selected program.