Unicode được thiết kế để tương thích với latin-1, vì vậy hãy thử:
>>> import zlib
>>> u = zlib.compress("test").decode('latin1')
>>> u
u'x\x9c+I-.\x01\x00\x04]\x01\xc1'
Và sau đó
>>> zlib.decompress(u.encode('latin1'))
'test'
CHỈNH SỬA: Đã sửa lỗi đánh máy, latin-1 không được thiết kế để tương thích với unicode, ngược lại.