Редактирование: Алгоритмы LZ77 и LZ78

Перейти к: навигация, поиск

Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.

Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия Ваш текст
Строка 123: Строка 123:
 
             dict[buffer + s[i]] = dict.length + 1  <font color=green>// добавляем слово в словарь</font>
 
             dict[buffer + s[i]] = dict.length + 1  <font color=green>// добавляем слово в словарь</font>
 
             buffer = ""                            <font color=green>// сбрасываем буфер</font>
 
             buffer = ""                            <font color=green>// сбрасываем буфер</font>
     '''if''' not (buffer is empty): <font color=green>// если буффер не пуст - этот код уже был, нужно его добавить в конец словаря</font>
+
     '''if''' buffer != "": <font color=green>// если буффер не пуст - этот код уже был, нужно его добавить в конец словаря</font>
         last_ch = buffer.peek() <font color=green>// берем последний символ буффера, как "новый" символ</font>
+
         last_ch = buffer[-1] <font color=green>// берем последний символ буффера, как "новый" символ</font>
         buffer.pop() <font color=green>// удаляем последний символ из буфера</font>
+
         buffer = buffer[:-1] <font color=green>// удаляем последний символ из буфера</font>
 
         ans.push({dict[buffer], last_ch}) <font color=green>// добавляем пару в ответ</font>  
 
         ans.push({dict[buffer], last_ch}) <font color=green>// добавляем пару в ответ</font>  
 
     '''return''' ans
 
     '''return''' ans

Пожалуйста, учтите, что любой ваш вклад в проект «Викиконспекты» может быть отредактирован или удалён другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. Викиконспекты:Авторские права). НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!

Чтобы изменить эту страницу, пожалуйста, ответьте на приведённый ниже вопрос (подробнее):

Отменить | Справка по редактированию (в новом окне)

Шаблон, используемый на этой странице: