Skip to content

Commit b544f10

Browse files
authored
Update lz78.py
fixed some errors
1 parent 7a2d33e commit b544f10

File tree

1 file changed

+11
-9
lines changed

1 file changed

+11
-9
lines changed

compression/lz78.py

+11-9
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,8 @@
1212
@dataclass
1313
class Token:
1414
"""
15-
Dataclass representing pair called token consisting of the dictionary index and a single character that follows the phrase in the dictionary.
15+
Dataclass representing pair called token consisting of the dictionary index
16+
and a single character that follows the phrase in the dictionary.
1617
"""
1718

1819
index: int
@@ -80,14 +81,15 @@ def decompress(self, tokens: list[Token]) -> str:
8081
8182
Tests:
8283
>>> lz78_compressor = LZ78Compressor()
83-
>>> lz78_compressor.decompress([Token(0, 'c'), Token(0, 'a'), Token(0, 'b'), Token(0, 'r'), Token(2, 'c'),
84-
... Token(2, 'd'), Token(2, 'b'), Token(4, 'a'), Token(4, 'r'), Token(2, 'r'), Token(8, 'd')])
84+
>>> lz78_compressor.decompress([Token(0, 'c'), Token(0, 'a'), Token(0, 'b'),
85+
... Token(0, 'r'), Token(2, 'c'), Token(2, 'd'), Token(2, 'b'), Token(4, 'a'),
86+
... Token(4, 'r'), Token(2, 'r'), Token(8, 'd')])
8587
'cabracadabrarrarrad'
86-
>>> lz78_compressor.decompress([Token(0, 'a'), Token(0, 'b'), Token(1, 'b'), Token(0, 'c'),
87-
... Token(2, 'a'), Token(5, 'b'), Token(1, 'a')])
88+
>>> lz78_compressor.decompress([Token(0, 'a'), Token(0, 'b'), Token(1, 'b'),
89+
... Token(0, 'c'), Token(2, 'a'), Token(5, 'b'), Token(1, 'a')])
8890
'ababcbababaa'
89-
>>> lz78_compressor.decompress([Token(0, 'a'), Token(1, 'c'), Token(1, 'a'), Token(0, 'c'),
90-
... Token(1, 'b'), Token(4, 'a'), Token(0, 'b'), Token(3, 'a')])
91+
>>> lz78_compressor.decompress([Token(0, 'a'), Token(1, 'c'), Token(1, 'a'),
92+
... Token(0, 'c'), Token(1, 'b'), Token(4, 'a'), Token(0, 'b'), Token(3, 'a')])
9193
'aacaacabcabaaa'
9294
"""
9395

@@ -112,5 +114,5 @@ def decompress(self, tokens: list[Token]) -> str:
112114
# Example
113115
text = "aacaacabcabaaa"
114116
tokens = lz78_compressor.compress(text)
115-
decompressedText = lz78_compressor.decompress(tokens)
116-
assert decompressedText == text, "Invalid result."
117+
decompressedtext = lz78_compressor.decompress(tokens)
118+
assert decompressedtext == text, "Invalid result."

0 commit comments

Comments
 (0)