Skip to content

Commit c7d1ece

Browse files
authored
Update lz78.py
added more tests
1 parent d85fde2 commit c7d1ece

File tree

1 file changed

+8
-0
lines changed

1 file changed

+8
-0
lines changed

compression/lz78.py

+8
Original file line numberDiff line numberDiff line change
@@ -51,6 +51,14 @@ def compress(self, text: str) -> list[Token]:
5151
'[(0, a), (0, b), (1, b), (0, c), (2, a), (5, b), (1, a)]'
5252
>>> str(lz78_compressor.compress("aacaacabcabaaac"))
5353
'[(0, a), (1, c), (1, a), (0, c), (1, b), (4, a), (0, b), (3, a)]'
54+
>>> lz78_compressor.compress("")
55+
[]
56+
>>> lz78_compressor.compress([])
57+
[]
58+
>>> lz78_compressor.compress({})
59+
[]
60+
>>> len("ababc") >= len(compressor.compress("ababc"))
61+
True
5462
"""
5563

5664
phrase_dict = {}

0 commit comments

Comments
 (0)