Text Compression

Description

For this challenge, you will write two programs: one which compresses text, and the other which decompresses it.

The first program will receive 1 kB (1000 B) of input consisting of space separated lowercased words from the first 50 entries in the Byte Heist word list. It should compress the text with a factor of at least 2:1; in other words, its output may be no more than 500 B.

The second program will receive the output of the first program, and must output the original input.

In order to separate the two programs, place a line between them with nothing on it except PROGRAM_DELIMITER. If your compressor is

abc
def

and your decompressor is

123456

then your submission should look like this:

abc
def
PROGRAM_DELIMITER
123456