Encode_number_fibonacci.py, Python 3

Language: Layout:

print("Старт программы...");

#100 чисел Фибоначчи: https://oeis.org/A000045/b000045.txt
fibonacci_array = [
0,
1,
1,
2,
3,
5,
8,
13,
21,
34,
55,
89,
144,
233,
377,
610,
987,
1597,
2584,
4181,
6765,
10946,
17711,
28657,
46368,
75025,
121393,
196418,
317811,
514229,
832040,
1346269,
2178309,
3524578,
5702887,
9227465,
14930352,
24157817,
39088169,
63245986,
102334155,
165580141,
267914296,
433494437,
701408733,
1134903170,
1836311903,
2971215073,
4807526976,
7778742049,
12586269025,
20365011074,
32951280099,
53316291173,
86267571272,
139583862445,
225851433717,
365435296162,
591286729879,
956722026041,
1548008755920,
2504730781961,
4052739537881,
6557470319842,
10610209857723,
17167680177565,
27777890035288,
44945570212853,
72723460248141,
117669030460994,
190392490709135,
308061521170129,
498454011879264,
806515533049393,
1304969544928657,
2111485077978050,
3416454622906707,
5527939700884757,
8944394323791464,
14472334024676221,
23416728348467685,
37889062373143906,
61305790721611591,
99194853094755497,
160500643816367088,
259695496911122585,
420196140727489673,
679891637638612258,
1100087778366101931,
1779979416004714189,
2880067194370816120,
4660046610375530309,
7540113804746346429,
12200160415121876738,
19740274219868223167,
31940434634990099905,
51680708854858323072,
83621143489848422977,
135301852344706746049,
218922995834555169026,
354224848179261915075
];

#print("fibonacci_array", fibonacci_array, "len(fibonacci_array)", len(fibonacci_array)); #показать их

import random; #для random.randrange

#генерирую число от 0 до максимального числа Фибоначчи
rand = random.randrange(0, fibonacci_array[len(fibonacci_array)-1]);
print(
      "\n\n"+str("generated number:\n")+str("rand ="), rand,
      "\n"+str("bin(rand)[2::]:\n")+str(bin(rand)[2::]),
      "\n\n"+str("len(bin(rand)[2::]): ")+str(len(bin(rand)[2::])),
);

temp = rand;
string = '';
for i in range(len(fibonacci_array)-1, 0, -1):
	#print("i", i);
	if(fibonacci_array[i] > temp):
		#print("null");
		string += '0';
	elif(fibonacci_array[i] <= temp):
		#print("one");
		string += '1';
		#print("1, fibonacci_array[i]", fibonacci_array[i], "i", i);
		temp = temp - fibonacci_array[i];
	#else:
		#print('else');
	
print("\n\nЗакодированное числами Фибоначчи число rand:\n"+str("string = \n")+str(string), "\nlen(string)", len(string));
"""
	У этой строки есть одно замечательное свойство.
	Нет комбинации 11, внутри,
	потому что два числа Фибоначчи вместе, если сложить,
	то будет следующее число Фибоначчи, и тогда, бит 1.

Это значит,
	что четырехбитные комбинации могут содержать полубайты без #:
	0000
	0001
	0010
	#0011
	0100
	0101
	#0110
	#0111
	1000
	1001
	1010
	#1011
	#1100
	#1101
	#1110
	#1111
	То есть - не все.
    
	А значит, при кодировании произвольного двоичного числа - смещается частота повторов каких-либо полубайт.
	Но, увеличивается длина закодированного числа...
    То же самое и для байт.
"""

original_value = 0;
for i in range(0, len(string)):
	if		(string[i] == '1'):
		#print("1, fibonacci_array[len(fibonacci_array)-1-i]", fibonacci_array[len(fibonacci_array)-1-i]);
		original_value += fibonacci_array[len(fibonacci_array)-1-i];
	elif	(string[i] == '0'):
		continue;
	#else:
		#print('else');

print("\nВосстановленное значение: original_value = "+str(original_value));
print("Сравниваю с изначальным: (original_value == rand)", ( original_value == rand ) );

[ + ] Show input
Absolute running time: 0.23 sec, cpu time: 0.19 sec, memory peak: 7 Mb, absolute service time: 0,24 sec