Орлов Никита. Код был создан Майклом Лаби (Michael Luby) в 1998 г. Свое название он получил от Luby Transform (преобразование Лаби). Однако опубликованы.

Презентация:



Advertisements
Похожие презентации
Орлов Никита. 5 Преимущества: Гарантированная доставка данных Устраняет дублирование при получении двух копий одного пакета Недостатки: Необходимость.
Advertisements

Тема 11 Медицинская помощь и лечение (схема 1). Тема 11 Медицинская помощь и лечение (схема 2)
Департамент экономического развития Ханты-Мансийского автономного округа - Югры 1.
Тренировочное тестирование-2008 Ответы к заданиям КИМ Часть I.
Гомельская областная организация Белорусского профсоюза работников здравоохранения Курская областная организация профсоюза работников здравоохранения.


В гостях у смешариков. Уважаемые ребята случилось несчастье! 3 Все герои потерялись!!! Если вы правильно выполните все задания, то герои мультфильма найдут.
Типовые расчёты Растворы
Решение заданий В7 степени и корни по материалам открытого банка задач ЕГЭ по математике 2013 года МБОУ СОШ 5 – «Школа здоровья и развития» г. Радужный.
1 4 M1M1 M0M0 y0y0 x0x0 x1x1 y1y1 5 b B a A 6 y = ax 2 + bx + c C B A a > 0.
ИД «Первое сентября». Журнал «Физика» 2/ Роза ветров 9 ИД «Первое сентября». Журнал «Физика» 2/2014.
Каратанова Марина Николаевна МОУ СОШ 256 г.Фокино.
© Beeline июля 2012 г.Новая жизнь бренда «Билайн»1.
Тема: ФОРМУЛЫ КОРНЕЙ КВАДРАТНЫХ УРАВНЕНИЙ Цели: повторить алгоритм решения полных квадратных уравнений, понятие и смысл дискриминанта; показать правила.
ЗРИТЕЛЬНЫЕ ИЛЛЮЗИИ ОПТИЧЕСКИЕ ОБМАНЫ 1. Зрительная иллюзия – не соответствующее действительности представление видимого явления или предмета из-за особенностей.
Вариант Презентация "Осень золотая".
Информатика ЕГЭ Уровень-А8. Вариант 1 Укажите логическое выражение, равносильное данному: (А^B) v ((¬B ^ ¬A) v A). 1) (A^ B) v (¬B) 2) (A ^ B) v (¬A)

Маршрутный лист «Числа до 100» ? ? ?
Транксрипт:

Орлов Никита

2

3

4

5

Код был создан Майклом Лаби (Michael Luby) в 1998 г. Свое название он получил от Luby Transform (преобразование Лаби). Однако опубликованы коды были лишь в 2002 году. 6

XOR 0 = 1 инф.1 кодовый бит степень d = 2

инф. слово кодовое слово … … 0 K N

? ? инф. слово кодовое слово 0

10 инф. слово кодовое слово 3.Обновить соседей этого инф. бита 4.Удалить ветви 5.Повторить = 0 XOR 1

11 инф. слово кодовое слово

12 инф. слово кодовое слово = 1 XOR Отказ от декодирования!

13

14

15

16

17

18

19

20

21

22

23

24

25 Почти линейное время декодирования Скорость кода близка к 1 Простая реализация широковещательной передачи Экономия трафика Возможна адаптация кода к условиям в канале Не зависит от статистики стираний в канале Нет необходимости в обратном канале Алгоритмы кодирования и декодирования принципиально не зависят от размера пакета Для задачи «многие-одному» возможна параллельная загрузка

26

27 Спасибо за внимание. Вопросы?