| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475 |
- <!DOCTYPE html>
- <html lang="ru">
- <head>
- <meta charset="UTF-8">
- <title>Homework3_Chukharkin_Yevhen</title>
- <link rel="stylesheet" type="text/css" href="fonts/stylesheet.css">
- <link rel="stylesheet" type="text/css" href="css/reset.css">
- <link media="all" rel="stylesheet" href="css/style.css">
- </head>
- <body>
- <div class="conteiner">
- <img class="left clearfix" src="images/ico_float.png" alt="a-level logo">
- <p>Алиса хочет отправить важное сообщение Бобу</p>
- <p>Сообщение a = ( a<sub><i>1</i></sub> , ... , a<sub><i>n</i></sub> )является последовательностью положительных чисел ( символов ) </p>
- <p>Для сжатия сообщения Алиса хочет использовать <span class="conteiner_popup" data-title="двоичный префиксно-свободный код">двоичный код Хаффмана</span></p>
- <p>Напомним, что двоичный код Хаффмана, или <b>двоичный префиксно-свободный код </b>— это функция <i>f</i>, которая сопоставляет каждому символу сообщения двоичные строки (то есть строки, состоящие только из символов «0» и «1») таким образом, что ни для какой пары различных символов a<sub><i>i</i></sub> и a<sub><i>j</i></sub> строка <i>f</i> ( a<sub><i>i</i></sub> ) не является префиксом <i>f</i> ( a<sub><i>j</i></sub> ) (и наоборот). Результатом кодирования сообщения a<sub><i>1</i></sub> , a<sub><i>2</i></sub> , ... , a<sub><i>n</i></sub> является конкатенация кодов отдельных символов, то есть строка <i>f</i> ( a<sub><i>1</i></sub> )<i>f</i> ( a<sub><i>2</i></sub> ) ... <i>f</i> ( a<sub><i>n</i></sub> )</p>
- <p>Коды Хаффмана удобны тем, что закодированное сообщение можно легко и однозначно декодировать, если знать код</p>
- <img class="right clearfix" src="images/ico_float.png" alt="a-level logo">
- <p><span class="conteiner_word-space">Код обычно выбирается таким образом, чтобы минимизировать суммарную длину</span><br>закодированного сообщения, то есть длину строки <i>f</i> ( a<sub><i>1</i></sub> )<i>f</i> ( a<sub><i>2</i></sub> ) ... <i>f</i> ( a<sub><i>n</i></sub> )</p>
- <p>Алиса не хочет посылать сообщение целиком, поскольку это слишком рискованно</p>
- <p>Вместо этого она выбрала несколько частей сообщения и хочет отправить их по отдельности</p>
- <p>Для каждой выбранной подстроки a<sub><i>ki</i></sub> ... a<sub><i>mi</i></sub> она хочет найти минимальную длину этой подстроки, закодированной по Хаффману</p>
- <p>Помогите ей с этой задачей</p>
- </div>
- <div class="bg-holder">
- <h1>Использование нескольких фоновых изображений для одного элемента</h1>
- <div class="bg-holder_bg-box"></div>
- </div>
- <!-- THIS CODE USE WHEN ADD IMAGE BY CSS
- <div class="conteiner-game">
- <div class="conteiner-game_umbrella">
- <p class="conteiner-game_umbrella_hover">Зонт, зонтик (от нидерл. zonnedoek, zondek — тент, навес от солнца, буквально «защита от солнца») — устройство, предназначенное для защиты человека от дождя или от солнечных лучей. Первые зонты предназначались именно для защиты от солнца, а не от дождя.</p>
- </div>
- <div class="conteiner-game_cup">
- <p class="conteiner-game_cup_hover">Чашка (устар. — чаша; польск. czaszka — череп) — сосуд небольшого объёма (прибл. 200 мл), имеющий форму полусферы (с возможными вариациями), к которой опционально присоединена кольцевидная «ручка» для держания. Сосуд используется для непосредственного питья горячих напитков. В некоторых культурах из чашек принято также есть, во многих странах Азии распространена чашка без ручки — пиала.</p>
- </div>
- <div class="conteiner-game_arm">
- <p class="conteiner-game_arm_hover">Рука — верхняя конечность человека, опорно двигательного аппарата, одна из главнейших частей тела. С помощью рук человек может выполнять множество действий, основным из которых является возможность захватывать предметы.</p>
- </div>
- <div class="conteiner-game_lightning">
- <p class="conteiner-game_lightning_hover">Молния — электрический искровой разряд в атмосфере, обычно может происходить во время грозы, проявляющийся яркой вспышкой света и сопровождающим её громом. Молнии также были зафиксированы на Венере, Юпитере, Сатурне, Уране и др. Сила тока в разряде молнии на Земле достигает 10—500 тысяч ампер, напряжение — от десятков миллионов до миллиарда вольт.</p>
- </div>
- </div> -->
- <!-- THIS CODE USE WHEN ADD IMAGE BY HTML -->
- <div class="conteiner-game">
- <div class="conteiner-game_umbrella">
- <img src="images/umbrella.png" alt="">
- <p>Зонт, зонтик (от нидерл. zonnedoek, zondek — тент, навес от солнца, буквально «защита от солнца») — устройство, предназначенное для защиты человека от дождя или от солнечных лучей. Первые зонты предназначались именно для защиты от солнца, а не от дождя.
- </p>
- </div>
- <div class="conteiner-game_cup">
- <img src="images/cup.png" alt="">
- <p>Чашка (устар. — чаша; польск. czaszka — череп) — сосуд небольшого объёма (прибл. 200 мл), имеющий форму полусферы (с возможными вариациями), к которой опционально присоединена кольцевидная «ручка» для держания. Сосуд используется для непосредственного питья горячих напитков. В некоторых культурах из чашек принято также есть, во многих странах Азии распространена чашка без ручки — пиала.
- </p>
- </div>
- <div class="conteiner-game_arm">
- <img src="images/finger.png" alt="">
- <p>Рука — верхняя конечность человека, опорно двигательного аппарата, одна из главнейших частей тела. С помощью рук человек может выполнять множество действий, основным из которых является возможность захватывать предметы.
- </p>
- </div>
- <div class="conteiner-game_lightning">
- <img src="images/lightning.png" alt="">
- <p>Молния — электрический искровой разряд в атмосфере, обычно может происходить во время грозы, проявляющийся яркой вспышкой света и сопровождающим её громом. Молнии также были зафиксированы на Венере, Юпитере, Сатурне, Уране и др. Сила тока в разряде молнии на Земле достигает 10—500 тысяч ампер, напряжение — от десятков миллионов до миллиарда вольт.
- </p>
- </div>
- </div>
-
- </body>
- </html>
|
