# Read compressed data for byte in data[index:]: byte = bin(byte)[2:].rjust(8, '0') for bit in byte: if bit == '0': current_node = current_node.left else: current_node = current_node.right if current_node.char isnotNone: decompressed_data += chr(current_node.char) current_node = root
padding = 0 for i inrange(len(decompressed_data)-1, -1, -1): if decompressed_data[i] == '\x00': padding += 1 else: break