Используя метод сжатия информации на основе двоичных кодирующих деревьев закодировать фразу ABDAE

132

224

Посмотреть ответы 3

Ответы на вопрос:

miku1368

Информатика

4,8(82 оценок)

привет

Объяснение:

dashafns29

Информатика

4,4(66 оценок)

Объяснение:

Вначале определим, что такое кодирование (также и кодирование сообщений) методом RLE:

"Кодирование длин серий (англ. run-length encoding, RLE) или кодирование повторов — алгоритм сжатия данных, заменяющий повторяющиеся символы (серии) на один символ и число его повторов. Серией называется последовательность, состоящая из нескольких одинаковых символов. При кодировании (упаковке, сжатии) строка одинаковых символов, составляющих серию, заменяется строкой, содержащей сам повторяющийся символ и количество его повторов." Если внимательно это прочитать, то сразу становится понятно, как решать ваше задание:

1.) ИВВВ111у - 1И3В311у4ф

2.) еВпппВ11уфффуугггддд - 1е1В3п1В211у3ф2у3г3д

3.) РРппВ12уллл3336 - 2Р2п1В11121у3л4р3316

(жирным шрифтом обозначено количество одинаковых символов в строке, обозначается повторяющийся символ сразу после числа, прописаного жирным шрифтом).

Также можно сосчитать во сколько раз уменьшилась строка (то есть эффективность данной кодировки):

Для первой строки: 12÷10 = 1.2 (эффект присутствует)

Для второй строки: 20÷20 = 1 (никакого эффекта, к сожалению)

Для третей строки: 19÷20 = 0.95 (лучше бы не кодировали

nafasomf188

Информатика

4,4(9 оценок)

Ну а если у тебя не pascalabc.net, а free pascal или turbo pascal то на скринах есть несколько вариантов реализации это программы, на первой через массив, на второй через цикл for и на третьей просто перебором условий. так что выбирай кокой тебе больше подходит

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.