LilyPond (Wikipedie) , tj. multiplatformní svobodný software určený pro sazbu notových zápisů, byl vydán ve verzi 2.26.0. Přehled novinek v aktualizované dokumentaci.
Byla vydána nová verze 11.0.0 otevřeného emulátoru procesorů a virtualizačního nástroje QEMU (Wikipedie). Přispělo 237 vývojářů. Provedeno bylo více než 2 500 commitů. Přehled úprav a nových vlastností v seznamu změn.
Společnost SpaceX amerického miliardáře Elona Muska oznámila, že si zajistila opci buď na akvizici startupu Cursor za 60 miliard dolarů (přes 1,2 bilionu Kč) do konce letošního roku, nebo na zaplacení deseti miliard dolarů za nové partnerství s touto firmou zabývající se generováním kódů. SpaceX se dále prosazuje na lukrativním trhu s vývojářskými nástroji pro umělou inteligenci (AI). Cursor, startup zabývající se prodejem modelů AI pro
… více »Díky AI modelu Claude Mythos Preview od společnost Anthropic bylo ve Firefoxu nalezeno a opraveno 271 zranitelností.
Byla vydána nová verze 2.54.0 distribuovaného systému správy verzí Git. Přispělo 137 vývojářů, z toho 66 nových. Přehled novinek v příspěvku na blogu GitHubu a v poznámkách k vydání.
Grafana (Wikipedie), tj. open source nástroj pro vizualizaci různých metrik a s ní související dotazování, upozorňování a lepší porozumění, byla vydána ve verzi 13.0. Přehled novinek v aktualizované dokumentaci a na YouTube. Stalo se tak na konferenci GrafanaCON 2026.
Na YouTube proběhl Framework [ Next Gen ] Event 2026. Společnost Framework představila nový Framework Laptop 13 Pro, vylepšení Framework Laptopu 16 a OCuLink Dev Kit pro připojení vysoce výkonných periferií jako jsou eGPU a bezdrátovou klávesnici s integrovaným touchpadem Framework Wireless Touchpad Keyboard.
Byl vydán Mozilla Firefox 150.0. Přehled novinek v poznámkách k vydání a poznámkách k vydání pro vývojáře. Řešeny jsou rovněž bezpečnostní chyby. Nový Firefox 150 bude brzy k dispozici také na Flathubu a Snapcraftu.
Byl představen (reddit, 𝕏) webový prohlížeč Brave Origin. Jedná se webový prohlížeč Brave bez VPN, krypto peněženky a odměn, tj. bez funkcí, ze kterých je vývoj Brave financován. Stojí jednorázově 59,99 dolarů. Verze pro Linux je zdarma.
Tim Cook po 15 letech opustí post generálního ředitele americké technologické společnosti Apple. Od 1. září ho vystřídá John Ternus, který byl dosud odpovědný za hardware. Cook se stane předsedou představenstva. Cook vedl Apple od roku 2011, kdy funkci převzal od zesnulého spoluzakladatele společnosti Stevea Jobse.
def berlekamp_massey_algorithm(seq):
n = len(seq)
b, c = [0]*n, [0]*n
b[0], c[0] = 1, 1
L, m, i = 0, -1, 0
for j in range(n):
d = seq[j]
for k in range(1, L+1):
d ^= c[k] & seq[j-k]
if d == 1:
t = c.copy()
p = [0]*n
for k in range(n-j+m):
p[k] = b[k+j-m] ^ t[k]
if L <= j//2:
L = j + 1 - L
m = j
b, c = t, p
else:
for k in range(n-j+m):
c[k] = b[k+j-m] ^ p[k]
return L, b[:L+1], c[:L+1]
def generate_lfsr_output(poly, seq_len):
n = len(poly)
state = [0]*(n-1) + [1]
output = []
for i in range(seq_len):
out = state[-1]
for j in range(n-1):
if poly[j+1]:
out ^= state[j]
state = [out] + state[:-1]
output.append(out)
return output
def main():
seq = [0, 1, 1, 0, 1, 0, 0, 1]
L, b, c = berlekamp_massey_algorithm(seq)
print(f"Shortest LFSR length: {L}")
print("LFSR polynomial coefficients (backward):")
print(b[::-1])
generated_seq = generate_lfsr_output(b[::-1], len(seq))
print("Generated sequence:")
print(generated_seq)
print("Verification result:")
print(seq == generated_seq)
if __name__ == '__main__':
main()
Výstup vypadá takto
Shortest LFSR length: 4 Polynomial: x^4 + x^3 + x^1 LFSR polynomial coefficients (backward): [1, 1, 0, 1, 0] original sequence: [0, 1, 1, 0, 1, 0, 0, 1] Generated sequence: [1, 1, 0, 0, 1, 0, 0, 0] Verification result: False
def berlekamp_massey(sequence):
n = len(sequence)
s = list(map(int, sequence))
k = 0
for k in range(n):
if s[k] == 1:
break
f = {k + 1, 0}
l = k + 1
g = {0}
a = k
b = 0
for n in range(k + 1, n):
d = 0
for item in f:
d ^= s[item + n - l]
if d == 0:
b += 1
else:
if 2 * l > n:
f ^= set([a - b + item for item in g])
b += 1
else:
temp = f.copy()
f = set([b - a + item for item in f]) ^ g
l = n + 1 - l
g = temp
a = b
b = n - l + 1
degree = max(f)
c = [0] * (degree + 1)
for exp in f:
c[degree - exp] = 1
return f, c, l
def get_polynomial_string(f):
result = ''
lis = sorted(f, reverse=True)
for i in lis:
if i == 0:
result += '1'
else:
result += 'x^%s' % str(i)
if i != lis[-1]:
result += ' + '
return result
def generate_lfsr_output(poly, seq_len, seq):
n = len(poly)
state = seq[:n-1][::-1]
output = []
for i in range(seq_len):
out = state[0]
for j in range(1, n):
if poly[j]:
out ^= state[j-1]
state = [out] + state[:-1]
output.append(out)
return output[::-1]
def main():
seq = [0, 1, 1, 0, 1, 0, 0, 1]
seq2 = [1, 1, 1, 1, 1, 1, 1, 1]
f, c, L = berlekamp_massey(seq)
print("Shortest LFSR length: {}".format(L))
print("Polynomial: {}".format(get_polynomial_string(f)))
print("LFSR polynomial coefficients (backward): {}".format(c))
generated_seq = generate_lfsr_output(c[::-1], len(seq), seq2)
print("original sequence:")
print(seq)
print("Generated sequence:")
print(generated_seq)
print("Verification result:")
print(seq == generated_seq)
if __name__ == '__main__':
main()
berlekamp_massey je pravděpodobně dobře, myslím, že je problém v generování LFSR, počátečním stavu, nebo tvaru polynomu.
Tiskni
Sdílej: