Is it lossy encoding?
Yes. DjVu is not lossless encoding. However, DjVu documents appear lossless when viewing. While the encoder for bitonal areas can encode losslessly, the background layer is a lossy compression resulting in overall lossy encoding. The resulting image quality is still better than or equal to competing formats, in a much smaller file size.