



import numpy as np

def 			a		( _UpperCAmelCase				:   str					,  _UpperCAmelCase				:   Any="utf-8"					,  _UpperCAmelCase				:   List[Any]="surrogatepass"		):







		'''simple docstring'''





		__UpperCAmelCase       :	Union[str, Any]						=      bin(int.from_bytes(text.encode(_UpperCAmelCase					,  _UpperCAmelCase		)					,  '''big'''		)		)[2:]
		return bits.zfill(8 * ((len(_UpperCAmelCase		) + 7) // 8)		)

def 			a		( _UpperCAmelCase				:   Dict					,  _UpperCAmelCase				:   Any="utf-8"					,  _UpperCAmelCase				:   str="surrogatepass"		):







		'''simple docstring'''





		__UpperCAmelCase       :	List[str]						=      int(_UpperCAmelCase					,  2		)
		return n.to_bytes((n.bit_length() + 7) // 8					,  '''big'''		).decode(_UpperCAmelCase					,  _UpperCAmelCase		) or "\0"

def 			a		( _UpperCAmelCase				:   List[Any]					,  _UpperCAmelCase				:   List[str]		):







		'''simple docstring'''





		if size_par + len(_UpperCAmelCase		) <= 2**size_par - (len(_UpperCAmelCase		) - 1):
				raise ValueError('''size of parity don\'t match with size of data'''		)

		__UpperCAmelCase       :	str						=      []
		__UpperCAmelCase       :	Any						=      []
		__UpperCAmelCase       :	Any						=      [bin(_UpperCAmelCase		)[2:] for x in range(1					,  size_par + len(_UpperCAmelCase		) + 1		)]

		# sorted information data for the size of the output data
		__UpperCAmelCase       :	Optional[Any]						=      []
		# data position template + parity
		__UpperCAmelCase       :	Any						=      []
		# parity bit counter
		__UpperCAmelCase       :	Tuple						=      0
		# counter position of data bits
		__UpperCAmelCase       :	Optional[int]						=      0

		for x in range(1					,  size_par + len(_UpperCAmelCase		) + 1		):
				# Performs a template of bit positions - who should be given,
				# and who should be parity
				if qtd_bp < size_par:
						if (np.log(_UpperCAmelCase		) / np.log(2		)).is_integer():
								data_out_gab.append('''P'''		)
								__UpperCAmelCase       :	Union[str, Any]						=      qtd_bp + 1
						else:
								data_out_gab.append('''D'''		)
				else:
						data_out_gab.append('''D'''		)

				# Sorts the data to the new output size
				if data_out_gab[-1] == "D":
						data_ord.append(data[cont_data]		)
						cont_data += 1
				else:
						data_ord.append(_UpperCAmelCase		)

    # Calculates parity
		__UpperCAmelCase       :	Union[str, Any]						=      0  # parity bit counter
		for bp in range(1					,  size_par + 1		):
				# Bit counter one for a given parity
				__UpperCAmelCase       :	List[str]						=      0
				# counter to control the loop reading
				__UpperCAmelCase       :	str						=      0
				for x in data_ord:
						if x is not None:
								try:
										__UpperCAmelCase       :	Tuple						=      (bin_pos[cont_loop])[-1 * (bp)]
								except IndexError:
										__UpperCAmelCase       :	List[str]						=      '''0'''
								if aux == "1" and x == "1":
										cont_bo += 1
						cont_loop += 1
				parity.append(cont_bo % 2		)

				qtd_bp += 1

		# Mount the message
		__UpperCAmelCase       :	int						=      0  # parity bit counter
		for x in range(0					,  size_par + len(_UpperCAmelCase		)		):
				if data_ord[x] is None:
						data_out.append(str(parity[cont_bp]		)		)
						cont_bp += 1
				else:
						data_out.append(data_ord[x]		)

		return data_out

def 			a		( _UpperCAmelCase				:   List[str]					,  _UpperCAmelCase				:   str		):







		'''simple docstring'''





		__UpperCAmelCase       :	str						=      []
		# Parity bit counter
		__UpperCAmelCase       :	List[str]						=      0
		# Counter p data bit reading
		__UpperCAmelCase       :	int						=      0
		# list of parity received
		__UpperCAmelCase       :	int						=      []
		__UpperCAmelCase       :	List[Any]						=      []

		for x in range(1					,  len(_UpperCAmelCase		) + 1		):
				# Performs a template of bit positions - who should be given,
				#  and who should be parity
				if qtd_bp < size_par and (np.log(_UpperCAmelCase		) / np.log(2		)).is_integer():
						data_out_gab.append('''P'''		)
						__UpperCAmelCase       :	Union[str, Any]						=      qtd_bp + 1
				else:
						data_out_gab.append('''D'''		)

				# Sorts the data to the new output size
				if data_out_gab[-1] == "D":
						data_output.append(data[cont_data]		)
				else:
						parity_received.append(data[cont_data]		)
				cont_data += 1

		# -----------calculates the parity with the data
		__UpperCAmelCase       :	Optional[int]						=      []
		__UpperCAmelCase       :	Dict						=      []
		__UpperCAmelCase       :	Union[str, Any]						=      [bin(_UpperCAmelCase		)[2:] for x in range(1					,  size_par + len(_UpperCAmelCase		) + 1		)]

		#  sorted information data for the size of the output data
		__UpperCAmelCase       :	str						=      []
		# Data position feedback + parity
		__UpperCAmelCase       :	Any						=      []
		# Parity bit counter
		__UpperCAmelCase       :	int						=      0
		# Counter p data bit reading
		__UpperCAmelCase       :	List[Any]						=      0

		for x in range(1					,  size_par + len(_UpperCAmelCase		) + 1		):
				# Performs a template position of bits - who should be given,
				# and who should be parity
				if qtd_bp < size_par and (np.log(_UpperCAmelCase		) / np.log(2		)).is_integer():
						data_out_gab.append('''P'''		)
						__UpperCAmelCase       :	Dict						=      qtd_bp + 1
				else:
						data_out_gab.append('''D'''		)

				# Sorts the data to the new output size
				if data_out_gab[-1] == "D":
						data_ord.append(data_output[cont_data]		)
						cont_data += 1
				else:
						data_ord.append(_UpperCAmelCase		)

    # Calculates parity
		__UpperCAmelCase       :	Union[str, Any]						=      0  # parity bit counter
		for bp in range(1					,  size_par + 1		):
				# Bit counter one for a certain parity
				__UpperCAmelCase       :	Union[str, Any]						=      0
				# Counter to control loop reading
				__UpperCAmelCase       :	Optional[Any]						=      0
				for x in data_ord:
						if x is not None:
								try:
										__UpperCAmelCase       :	int						=      (bin_pos[cont_loop])[-1 * (bp)]
								except IndexError:
										__UpperCAmelCase       :	int						=      '''0'''
								if aux == "1" and x == "1":
										cont_bo += 1
						cont_loop += 1
				parity.append(str(cont_bo % 2		)		)

				qtd_bp += 1

		# Mount the message
		__UpperCAmelCase       :	Any						=      0  # Parity bit counter
		for x in range(0					,  size_par + len(_UpperCAmelCase		)		):
				if data_ord[x] is None:
						data_out.append(str(parity[cont_bp]		)		)
						cont_bp += 1
				else:
						data_out.append(data_ord[x]		)

		__UpperCAmelCase       :	Optional[Any]						=      parity_received == parity
		return data_output, ack










import numpy as np

def 			a		( _UpperCAmelCase				:   str					,  _UpperCAmelCase				:   Any="utf-8"					,  _UpperCAmelCase				:   List[Any]="surrogatepass"		):







		'''simple docstring'''





		__UpperCAmelCase       :	Union[str, Any]						=      bin(int.from_bytes(text.encode(_UpperCAmelCase					,  _UpperCAmelCase		)					,  '''big'''		)		)[2:]
		return bits.zfill(8 * ((len(_UpperCAmelCase		) + 7) // 8)		)

def 			a		( _UpperCAmelCase				:   Dict					,  _UpperCAmelCase				:   Any="utf-8"					,  _UpperCAmelCase				:   str="surrogatepass"		):







		'''simple docstring'''





		__UpperCAmelCase       :	List[str]						=      int(_UpperCAmelCase					,  2		)
		return n.to_bytes((n.bit_length() + 7) // 8					,  '''big'''		).decode(_UpperCAmelCase					,  _UpperCAmelCase		) or "\0"

def 			a		( _UpperCAmelCase				:   List[Any]					,  _UpperCAmelCase				:   List[str]		):







		'''simple docstring'''





		if size_par + len(_UpperCAmelCase		) <= 2**size_par - (len(_UpperCAmelCase		) - 1):
				raise ValueError('''size of parity don\'t match with size of data'''		)

		__UpperCAmelCase       :	str						=      []
		__UpperCAmelCase       :	Any						=      []
		__UpperCAmelCase       :	Any						=      [bin(_UpperCAmelCase		)[2:] for x in range(1					,  size_par + len(_UpperCAmelCase		) + 1		)]

		# sorted information data for the size of the output data
		__UpperCAmelCase       :	Optional[Any]						=      []
		# data position template + parity
		__UpperCAmelCase       :	Any						=      []
		# parity bit counter
		__UpperCAmelCase       :	Tuple						=      0
		# counter position of data bits
		__UpperCAmelCase       :	Optional[int]						=      0

		for x in range(1					,  size_par + len(_UpperCAmelCase		) + 1		):
				# Performs a template of bit positions - who should be given,
				# and who should be parity
				if qtd_bp < size_par:
						if (np.log(_UpperCAmelCase		) / np.log(2		)).is_integer():
								data_out_gab.append('''P'''		)
								__UpperCAmelCase       :	Union[str, Any]						=      qtd_bp + 1
						else:
								data_out_gab.append('''D'''		)
				else:
						data_out_gab.append('''D'''		)

				# Sorts the data to the new output size
				if data_out_gab[-1] == "D":
						data_ord.append(data[cont_data]		)
						cont_data += 1
				else:
						data_ord.append(_UpperCAmelCase		)

    # Calculates parity
		__UpperCAmelCase       :	Union[str, Any]						=      0  # parity bit counter
		for bp in range(1					,  size_par + 1		):
				# Bit counter one for a given parity
				__UpperCAmelCase       :	List[str]						=      0
				# counter to control the loop reading
				__UpperCAmelCase       :	str						=      0
				for x in data_ord:
						if x is not None:
								try:
										__UpperCAmelCase       :	Tuple						=      (bin_pos[cont_loop])[-1 * (bp)]
								except IndexError:
										__UpperCAmelCase       :	List[str]						=      '''0'''
								if aux == "1" and x == "1":
										cont_bo += 1
						cont_loop += 1
				parity.append(cont_bo % 2		)

				qtd_bp += 1

		# Mount the message
		__UpperCAmelCase       :	int						=      0  # parity bit counter
		for x in range(0					,  size_par + len(_UpperCAmelCase		)		):
				if data_ord[x] is None:
						data_out.append(str(parity[cont_bp]		)		)
						cont_bp += 1
				else:
						data_out.append(data_ord[x]		)

		return data_out

def 			a		( _UpperCAmelCase				:   List[str]					,  _UpperCAmelCase				:   str		):







		'''simple docstring'''





		__UpperCAmelCase       :	str						=      []
		# Parity bit counter
		__UpperCAmelCase       :	List[str]						=      0
		# Counter p data bit reading
		__UpperCAmelCase       :	int						=      0
		# list of parity received
		__UpperCAmelCase       :	int						=      []
		__UpperCAmelCase       :	List[Any]						=      []

		for x in range(1					,  len(_UpperCAmelCase		) + 1		):
				# Performs a template of bit positions - who should be given,
				#  and who should be parity
				if qtd_bp < size_par and (np.log(_UpperCAmelCase		) / np.log(2		)).is_integer():
						data_out_gab.append('''P'''		)
						__UpperCAmelCase       :	Union[str, Any]						=      qtd_bp + 1
				else:
						data_out_gab.append('''D'''		)

				# Sorts the data to the new output size
				if data_out_gab[-1] == "D":
						data_output.append(data[cont_data]		)
				else:
						parity_received.append(data[cont_data]		)
				cont_data += 1

		# -----------calculates the parity with the data
		__UpperCAmelCase       :	Optional[int]						=      []
		__UpperCAmelCase       :	Dict						=      []
		__UpperCAmelCase       :	Union[str, Any]						=      [bin(_UpperCAmelCase		)[2:] for x in range(1					,  size_par + len(_UpperCAmelCase		) + 1		)]

		#  sorted information data for the size of the output data
		__UpperCAmelCase       :	str						=      []
		# Data position feedback + parity
		__UpperCAmelCase       :	Any						=      []
		# Parity bit counter
		__UpperCAmelCase       :	int						=      0
		# Counter p data bit reading
		__UpperCAmelCase       :	List[Any]						=      0

		for x in range(1					,  size_par + len(_UpperCAmelCase		) + 1		):
				# Performs a template position of bits - who should be given,
				# and who should be parity
				if qtd_bp < size_par and (np.log(_UpperCAmelCase		) / np.log(2		)).is_integer():
						data_out_gab.append('''P'''		)
						__UpperCAmelCase       :	Dict						=      qtd_bp + 1
				else:
						data_out_gab.append('''D'''		)

				# Sorts the data to the new output size
				if data_out_gab[-1] == "D":
						data_ord.append(data_output[cont_data]		)
						cont_data += 1
				else:
						data_ord.append(_UpperCAmelCase		)

    # Calculates parity
		__UpperCAmelCase       :	Union[str, Any]						=      0  # parity bit counter
		for bp in range(1					,  size_par + 1		):
				# Bit counter one for a certain parity
				__UpperCAmelCase       :	Union[str, Any]						=      0
				# Counter to control loop reading
				__UpperCAmelCase       :	Optional[Any]						=      0
				for x in data_ord:
						if x is not None:
								try:
										__UpperCAmelCase       :	int						=      (bin_pos[cont_loop])[-1 * (bp)]
								except IndexError:
										__UpperCAmelCase       :	int						=      '''0'''
								if aux == "1" and x == "1":
										cont_bo += 1
						cont_loop += 1
				parity.append(str(cont_bo % 2		)		)

				qtd_bp += 1

		# Mount the message
		__UpperCAmelCase       :	Any						=      0  # Parity bit counter
		for x in range(0					,  size_par + len(_UpperCAmelCase		)		):
				if data_ord[x] is None:
						data_out.append(str(parity[cont_bp]		)		)
						cont_bp += 1
				else:
						data_out.append(data_ord[x]		)

		__UpperCAmelCase       :	Optional[Any]						=      parity_received == parity
		return data_output, ack





