Tytuł:

ELASTYCZNE EKSTRAKTORY DWUŹRÓDŁOWE I ICH ZASTOSOWANIA

Twórca:

OBREMSKI Maciej

Abstrakt:

Prezentujemy nowe pojęcie elastycznego ekstraktora dwu-źródłowego. Prezentujemy cały wachlarz metod i twierdzeń uzupełniających wiedzę o przypadkach nierozpatrywanych przez lemat Lidsey’a i Leftover Hash Lemma. Pokazujemy analog twierdzenia Barak’a o silnych i słabych ekstraktorach dla przypadku elastycznego. Na przykładzie odpornych na wycieki schematów składowania danych prezentujemy przykład zastosowania elastycznych ekstraktorów dwu-źródłowych. Otrzymujemy w ten sposób lepsze parametry niż w przypadku standardowej ekstrakcji oraz możliwość prowadzenia adaptywnych wycieków.

Data wydania:

2014-12-05

Identyfikator:

doi:10.37055/sbn/135233 ; oai:editorialsystem.com:article-135233

ISSN drukowany:

2082-2677

Identyfikator wydawcy:

135233

Licencja:

kliknij tutaj, żeby przejść

Strona początkowa:

239

Strona końcowa:

245

Tom:

6

Wydanie:

2

Czasopismo:

SBN

Słowa kluczowe:

elastyczne ekstraktory dwu-źródłowe ; ekstraktory dwu-źródłowe ; wycieki ; odporne na wycieki schematy składowania danych ; twierdzenie Baraka