Differential Binary Encoding Algorithm (DBEA) and Extended-DBEA (E-DBEA) were two lossless compression schemes developed for compressing power system operational data and a high Compression Ratio (CR) was obtained for majority of practical data sets. Though DBEA can give high Compression Ratio (CR) than E-DBEA for majority of available data, it fails when transient data sets were encountered. In Combined DBEA (C-DBEA), DBEA or E-DBEA is selected according to the nature of data array and an identity character is included before the compressed character string to distinguish between DBEA and E-DBEA. Though the performance of C-DBEA was investigated for generation scheduling information only, it is clear from the results that C-DBEA gives better result than E-DBEA for majority of available data. The work can be extended to investigate the performance of C-DBEA for parameter monitoring information. It is also possible to include encryption algorithms with C-DBEA to ensure data security.