Patent ID: 7774813

Claim:
A broadcasting system, comprising: a broadcasting server which uses a first bit map and a second bit map for determining whether service time information of a new program overlaps service time information of existing programs by comparing bit values of the first bit map with bit values of the second bit map, the first bit map being set in correspondence to service time information of each program on at least one channel, and the second bit map being set in correspondence to service time information of the new program, wherein the broadcasting server comprises: a schedule arrangement unit for arranging at least one program on each channel; a bit map configuration unit for generating the first bit map in correspondence to the service time information of programs on said each channel arranged in the schedule arrangement unit, and for generating the second bit map in correspondence to the service time information of the new program; and an overlap check unit for determining whether the service time information of the new program overlaps the service time information of the existing programs by comparing the bit values of the first bit map with the bit values of the second bit map, and wherein the overlap check unit additionally arranges the new program according to bits set in a third bit map resulting from performing repeated AND operations on the first bit map and the second bit map.