Server IP : 85.214.239.14 / Your IP : 18.117.156.26 Web Server : Apache/2.4.62 (Debian) System : Linux h2886529.stratoserver.net 4.9.0 #1 SMP Tue Jan 9 19:45:01 MSK 2024 x86_64 User : www-data ( 33) PHP Version : 7.4.18 Disable Function : pcntl_alarm,pcntl_fork,pcntl_waitpid,pcntl_wait,pcntl_wifexited,pcntl_wifstopped,pcntl_wifsignaled,pcntl_wifcontinued,pcntl_wexitstatus,pcntl_wtermsig,pcntl_wstopsig,pcntl_signal,pcntl_signal_get_handler,pcntl_signal_dispatch,pcntl_get_last_error,pcntl_strerror,pcntl_sigprocmask,pcntl_sigwaitinfo,pcntl_sigtimedwait,pcntl_exec,pcntl_getpriority,pcntl_setpriority,pcntl_async_signals,pcntl_unshare, MySQL : OFF | cURL : OFF | WGET : ON | Perl : ON | Python : ON | Sudo : ON | Pkexec : OFF Directory : /proc/2/cwd/lib/python3/dist-packages/hpack/ |
Upload File : |
# -*- coding: utf-8 -*- """ hpack/huffman_decoder ~~~~~~~~~~~~~~~~~~~~~ An implementation of a bitwise prefix tree specially built for decoding Huffman-coded content where we already know the Huffman table. """ class HuffmanEncoder: """ Encodes a string according to the Huffman encoding table defined in the HPACK specification. """ def __init__(self, huffman_code_list, huffman_code_list_lengths): self.huffman_code_list = huffman_code_list self.huffman_code_list_lengths = huffman_code_list_lengths def encode(self, bytes_to_encode): """ Given a string of bytes, encodes them according to the HPACK Huffman specification. """ # If handed the empty string, just immediately return. if not bytes_to_encode: return b'' final_num = 0 final_int_len = 0 # Turn each byte into its huffman code. These codes aren't necessarily # octet aligned, so keep track of how far through an octet we are. To # handle this cleanly, just use a single giant integer. for byte in bytes_to_encode: bin_int_len = self.huffman_code_list_lengths[byte] bin_int = self.huffman_code_list[byte] & ( 2 ** (bin_int_len + 1) - 1 ) final_num <<= bin_int_len final_num |= bin_int final_int_len += bin_int_len # Pad out to an octet with ones. bits_to_be_padded = (8 - (final_int_len % 8)) % 8 final_num <<= bits_to_be_padded final_num |= (1 << bits_to_be_padded) - 1 # Convert the number to hex and strip off the leading '0x' and the # trailing 'L', if present. final_num = hex(final_num)[2:].rstrip('L') # If this is odd, prepend a zero. final_num = '0' + final_num if len(final_num) % 2 != 0 else final_num # This number should have twice as many digits as bytes. If not, we're # missing some leading zeroes. Work out how many bytes we want and how # many digits we have, then add the missing zero digits to the front. total_bytes = (final_int_len + bits_to_be_padded) // 8 expected_digits = total_bytes * 2 if len(final_num) != expected_digits: missing_digits = expected_digits - len(final_num) final_num = ('0' * missing_digits) + final_num return bytes.fromhex(final_num)