Проверка префиксности двоичного кода

@jsajdssa · Регистрация: 31.10.2021

Author24 — интернет-сервис помощи студентам

Как проверить префиксность(ни одно кодовое слово не является началом другого) двоичного кода , если например в массив водятся 3 двоичных кода: 00, 001, 110; как сделать так чтобы программа проверила каждый элемент на префиксность и вывела результат

@Catstail · 14.11.2022, 09:05

Python

def chk_pref(code_list):
    n=len(code_list)
    res=[]
    for i in range(n-1):
        ci=code_list[i]
        li=len(ci)
        for j in range(i+1,n):
            cj=code_list[j]
            lj=len(cj)
            if li < lj:
                if ci == cj[0:li]:
                    res.append((i,j))
            else:
                if cj == ci[0:lj]:
                    res.append((j,i))
    return res
    
print(chk_pref(["00", "001", "110"]))    
                    
print(chk_pref(["00", "101", "110"]))

@eaa · 14.11.2022, 10:07

Python

a = ["00", "001", "110"]
n = len(a)
ans = True
for i in range(n):
    for j in range(i + 1, n):
        if a[i].startswith(a[j]) or a[j].startswith(a[i]):
            ans = False
 
print(ans)

@jsajdssa · 14.11.2022, 20:36 **[ТС]**

eaa, Catstail, спасибо

@jsajdssa 0 / 0 / 0 Регистрация: 31.10.2021 Сообщений: 53
		1
	Проверка префиксности двоичного кода 13.11.2022, 20:54. Показов 493. Ответов 3 Метки нет (Все метки) Как проверить префиксность(ни одно кодовое слово не является началом другого) двоичного кода , если например в массив водятся 3 двоичных кода: 00, 001, 110; как сделать так чтобы программа проверила каждый элемент на префиксность и вывела результат 0

@jsajdssa 0 / 0 / 0 Регистрация: 31.10.2021 Сообщений: 53
	14.11.2022, 20:36 [ТС]	4
	eaa, Catstail, спасибо 0

Проверка префиксности двоичного кода

Решение