Для кодирования некоторой последовательности, состоящей из букв A, B, C, D, E, F, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 10; для буквы B - кодовое слово 11. Какова наименьшая возможность сумма длин кодовых слов для букв объясните, как это выполнять!!
from tkinter import *
from tkinter import messagebox as mg
n = int(input("Уведіть скільки виготовляє робітник за день"))
k = int(input("Скільки днів працяє робітник"))
if n*k < 150:
root = Tk()
root.geometry("100x100")
c = Canvas(width=100, height=100, bg='red')
c.pack()
mg.showinfo(title=None, message="Робітник не виконав норму")
root.mainloop()
else:
root = Tk()
root.geometry("100x100")
c = Canvas(width=100, height=100, bg='green')
c.pack()
mg.showinfo(title=None, message="Робітник виконав норму")
root.mainloop()
Объяснение:
Вот такая программа позволяет инвертировать нечётные биты во введённом 16-ти разрядном числе (тип word).
Если что, счёт битов я брал начиная с нуля. Поэтому, младший бит (нулевой) считается чётным. Если вдруг у вас там принято считать биты начиная с единицы, то младший будет нечётным, и тогда в строке где b := 2; надо поставить единицу вместо двух.
Также, я сделал отображение всех 16 разрядов введённого числа, и числа которое получилось после инверсии битов (то есть, число выводится в двоичном виде, начиная со старших разрядов). Это сделано для удобства проверки работы программы.
После проверки лучше удалить эти две строки (они выделены жирным шрифтом), ведь в задании не сказано выводить числа в двоичном виде.
var
a, b, n: word;
begin
write('Введите целое неотрицательное число: a= ');
readln(a);
b:=32768;for n:=15 downto 0 do begin write((a mod(b*2))div b);b:=b div 2;end;writeln();
b := 2;
for n := 0 to 7 do
begin
if (a mod (b * 2)) div b = 0
then a := a + b
else a := a - b;
b := b * 4;
end;
b:=32768;for n:=15 downto 0 do begin write((a mod(b*2))div b);b:=b div 2;end;writeln();
writeln('После инверсии нечётных битов: a= ', a);
end.