Budowa znakowanego korzenia Merkle
Zbuduj korzeń Merkle SHA-256 z jednej do 64 liści bajtowych do 4096 bajtów z osobnymi znacznikami liści i rodziców.
import hashlib
def merkle_root(leaves):
if type(leaves) is not list or not 1 <= len(leaves) <= 64 or any(type(x) is not bytes or len(x) > 4096 for x in leaves):
raise ValueError("merkle.leaves")
level = [hashlib.sha256(b"\x00"+x).digest() for x in leaves]
while len(level) > 1:
if len(level) % 2:
level.append(level[-1])
level = [hashlib.sha256(b"\x01"+level[i]+level[i+1]).digest() for i in range(0, len(level), 2)]
return level[0].hex()
| Projekt | Sprawdź nieparzysty poziom przez powielenie ostatniego węzła i odrzuć pusty zbiór bez traktowania korzenia jako dowodu własności. |
|---|---|
| Sprawdź przed zastosowaniem | Porównaj rzeczywiste zachowanie z oczekiwanym wynikiem. Jeśli sprawdzenie się nie powiedzie, wyjaśnij przyczynę przed kolejnymi zmianami. |
| Modele | Dodaj endpoint zgodny z OpenAI lub Anthropic, podając bazowy URL i klucz API, jeśli jest wymagany. Sprawdź połączenie. Lokalny serwer modelu musi działać; zdalne narzędzia mogą przesyłać dane oddzielnie. |
import hashlib
def merkle_root(leaves):
if type(leaves) is not list or not 1 <= len(leaves) <= 64 or any(type(x) is not bytes or len(x) > 4096 for x in leaves):
raise ValueError("merkle.leaves")
level = [hashlib.sha256(b"\x00"+x).digest() for x in leaves]
while len(level) > 1:
if len(level) % 2:
level.append(level[-1])
level = [hashlib.sha256(b"\x01"+level[i]+level[i+1]).digest() for i in range(0, len(level), 2)]
return level[0].hex()
Zachowaj konwencje bajtowe przy zmianie kodu haszowania
LeafVellin to środowisko programowania dla Windows do omawiania zmian źródeł z podłączonym modelem AI. Kod haszowania wymaga szczególnie precyzyjnego określenia przetwarzanych bajtów: pozornie nieszkodliwa zmiana reprezentacji może dać całkowicie inny wynik. Zacznij od wymagania interoperacyjności i znanego przypadku wejście–wyjście przed zleceniem refaktoryzacji.
Przykład drzewa Merkle z oznaczeniami dostarcza ukierunkowanego zadania projektowego. Możesz poprosić asystenta o sprawdzenie kolejności liści, różnych prefiksów liści i węzłów wewnętrznych oraz powielania nieparzystego ostatniego węzła. Podaj kod dostarczający liście i odbierający korzeń, aby konwencje były widoczne w całej zmienianej ścieżce.
Oceń proponowane zmiany względem stałych testów dla pojedynczego liścia oraz parzystej i nieparzystej liczby liści. Uruchom kontrole w projekcie i porównaj dokładne wartości korzenia, a nie tylko kształt wyniku. Jeśli inna implementacja musi być zgodna, użyj jej udokumentowanych konwencji i niezależnych testów; zgodna nazwa funkcji skrótu sama w sobie nie potwierdza zgodności drzew.
Wybór modelu AI bez filtrowania jest dostępny przez obsługiwane punkty końcowe zgodne z OpenAI lub Anthropic w takim zakresie, w jakim usługi te oferują wybrany model. Skonfiguruj dane uwierzytelniające w razie potrzeby i sprawdź narzędzia oraz limity kontekstu. Ograniczenia dostawcy nadal obowiązują, a końcowa decyzja o zmianie haszowania opiera się na Twoim przeglądzie i dowodach.
Pytania przed refaktoryzacją drzewa bajtowego
W czym dwie implementacje muszą być zgodne poza funkcją skrótu?
Określ bajty i kolejność liści, prefiksy, łączenie węzłów wewnętrznych oraz obsługę nieparzystej liczby węzłów. Uwzględnij dokładne testy wybranej konstrukcji. Wspólna nazwa funkcji skrótu nie oznacza zgodności tych otaczających konwencji.
Dlaczego uwzględniać test jednego liścia?
Izoluje konwencję liścia od przetwarzania węzłów wewnętrznych i ułatwia wykrycie przypadkowego dodatkowego haszowania. Połącz go z testami parzystej i nieparzystej liczby liści, aby przegląd obejmował także reguły rozgałęziania konstrukcji.
Czy liście tekstowe należy przekazywać bezpośrednio do kodu haszowania?
Przed haszowaniem zdefiniuj kodowanie bajtowe i ewentualną normalizację. Jeśli występuje tekst, uwzględnij granicę konwersji w zadaniu. W przeciwnym razie refaktoryzacja może zachować czytelny tekst, zmieniając bajty, a przez to wartość korzenia.
Czy zgodny korzeń dowodzi wiarygodności szerszego systemu?
Potwierdza zgodność dla testowanej konstrukcji i danych, a nie każdą właściwość otaczającego systemu. Oceń zapis, porównywanie i użycie korzeni w aplikacji oraz ogranicz szersze twierdzenia o integralności do rzeczywiście dostępnych dowodów.
LeafVellin · Zaktualizowano 2026-10-25