Try to compress, by encoding number of nulls, Python 3

Language: Layout:

# Эта функция подсчитает количество единичных бит и вернёт его в виде числа.
def count_null_ones(binary_string):	#binary_string: "011010010...0010010..."
	ones 	=	0;	
	if(len(binary_string)%2 == 1): binary_string = '0'+binary_string;
	for i in range(0, len(binary_string)):
		if(binary_string[i]=='1'):
			ones	+=	1;
	return ones;
#конец функции

def negate(binary_data): #инвертировать двоичную строку
	result = "";
	for i in range(0, len(binary_data)):
		if		(binary_data[i]	==	'0'):
			result += '1'
		elif	(binary_data[i]	==	'1'):
			result += '0'
	return result;

def how_many_nulls(binary_data): #вернуть массив с количеством нулей до каждой следующей единицы.
	array = [];
	
	count = 0;
	for i in range(0, len(binary_data)):
		if		(binary_data[i] == '1'):
			array.append(count);
			count = 0;
		elif	(binary_data[i] == '0'):
			count += 1;

#array.append(count);		#number of nulls in the end
	return array;	#Количество чисел в массиве - равно количеству единичных бит, в двоичной строке binary_data.

print("\n\nСтарт программы - попытка сжатия несжимаемых данных,\nкодированием количеств нулей в двоичной строке.\n")

#	Сгенерируем двоичную строку, или же зададим её.
import random; #нужно, для работы random.randrange()

#binary_data = bin(random.randrange(0, 1000000000))[2::];
#binary_data = bin(random.randrange(0, 100000000000000000))[2::];
#binary_data = bin(random.randrange(0, 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000))[2::];
#binary_data = bin(random.randrange(0, 65536))[2::];

#	задать строку
#binary_data = '1111111111110111110001';
binary_data = '1010001100000110110000101101000011100011001101000110001101000011010000011';

print("binary binary_data:\n"+str(binary_data), "\nbitlength =", len(binary_data), "\ncount(1) = ", count_null_ones(binary_data), "\ncount(1)/bitlength = ", (count_null_ones(binary_data)/len(binary_data)));

#	снизить количество единиц негацией, если их больше 50%

"""

if(count_null_ones(binary_data)/len(binary_data) > 0.5):
	binary_data = '1'+negate(binary_data);
elif(count_null_ones(binary_data)/len(binary_data) <= 0.5):
	binary_data = '0'+binary_data;

print("\nnow binary_data:\n"+str(binary_data), "\nbitlength =", len(binary_data), "\ncount(1) = ", count_null_ones(binary_data), "\ncount(1)/bitlength = ", (count_null_ones(binary_data)/len(binary_data)));

"""

#	получаю массив количества нулей до каждой следующей единицы.
how_many_nulls_in_string = how_many_nulls(binary_data);
print("\nhow_many_nulls_in_string:\n"+str(how_many_nulls_in_string));

#	Извлеку только уникальные значения из этого массива
unique_values = list(set(how_many_nulls_in_string));
print("\nunique_values", unique_values);

#	Длина массива с уникальными значениями
len_unique_values = len(unique_values);
print("\nlen_unique_values", len_unique_values);

dictionary = {};	#	этот словарь будет содержать уникальные символы и количества их повторов в массиве how_many_nulls_in_string
print("\nПовторы чисел в массиве:")
for i in range(0, len_unique_values):
	dictionary[str(unique_values[i])] = str(how_many_nulls_in_string.count(unique_values[i]));
	print(unique_values[i], how_many_nulls_in_string.count(unique_values[i]));

print("\ndictionary", dictionary);

#	сортируем словарь
dictionary = sorted(dictionary.items(), key=lambda x: int(x[1]), reverse=True);

print("\ndictionary sorted: ", dictionary);

numbers = [];
code = 0;

new_dict = [];
for key in dictionary:
	key1, value = key;
	numbers.append(key1);
	value = '';
	
	for i in range(0, code):
		value += '1';
	if(code != len(dictionary)-1):
		value += '0';
	code += 1;
	new_dict.append((key1, value))

dictionary = dict(new_dict);	
print("\ndictionary with codes", dictionary, "\n\nnumbers", numbers);

prefix_code = [];

for i in range(0, len(how_many_nulls_in_string)):
	prefix_code.append(dictionary[str(how_many_nulls_in_string[i])]);

print("\nprefix_code array", prefix_code);

prefix_code_string = ''.join(prefix_code);
print("\narray encoded with prefix code:\n"+str(prefix_code_string), "\nlen compressed: ", len(prefix_code_string), "bits");
print("\noriginal data len(binary_data) = ", len(binary_data), "bits.");

compressed = '';
if(len(prefix_code_string)<len(binary_data)):
	compressed = '0'+prefix_code_string;	#получилось сжать
else:
	compressed = '1'+binary_data;			#не получилось сжать, и ратчайшая запись этих несжимаемых данных, записать их - как они есть.
print("\nCompressed:\n"+str(compressed));

[ + ] Show input
Absolute running time: 0.11 sec, cpu time: 0.08 sec, memory peak: 7 Mb, absolute service time: 0,12 sec