Find all files (-type f) and randomly shuffle them (shuf), select the first one (head -n1) and compress it with the highest compression level (-rv9) using gzip.
find -type f | shuf | head -n1 | xargs gzip -rv9