Предмет: Информатика, автор: Nickos07343

Нужно решение с кратким объяснением, в короткие сроки, максимальное количество баллов за достоверный ответ. 1. Выполнить вручную кодирование сообщения методом RLE. В качестве исходной фразы используйте: ИВВВ111уфффф 2. Выполнить вручную кодирование сообщения методом RLE. В качестве исходной фразы используйте: еВпппВ11уфффуугггддд 3. Выполнить вручную кодирование сообщения методом RLE. В качестве исходной фразы используйте: РРппВ12улллрррр3336

Ответы

Автор ответа: dimb0r22

Вначале определим, что такое кодирование (также и кодирование сообщений) методом 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 (лучше бы не кодировали :) )

Nickos07343: Спасибо за ответ. Тему это в своё время не освоил, сейчас немного жалею. Вопрос такой, к этим заданиям не нужно искать именно цифры системы счисления, что-то типа 01000011 и т.п., был бы благодарен, если бы Вы добавили решения с системой счисления (не знаю, как это правильно объяснить).

dimb0r22: Я, кажется, понял, что Вы имеете ввиду. Я тут немного покопался в Интернете и нашёл некоторую информацию, касающуюся ваших уточнений. Теперь абсолютно ясно, какой помощи Вы ждёте и как её реализовать. Немного подождите и всё будет готово :)

dimb0r22: Даже вопрос такой же отыскал. Вот он: "Подскажите, как это вообще делать? Выполнить вручную кодирование сообщения методом RLE. В качестве исходной фразы взять текст из таблицы. С помощью таблицы ASCII перевести символы заданной фразы в десятичные числа, а затем десятичные числа перевести в двоичные. Выполнить сжатие информации, вычислить контрольные суммы и коэффициент сжатия. Для текста: Автомобиль 78999994441".

dimb0r22: Простите, но ответ я Вам смогу дать только в комментариях. Изменить свой ответ на этот вопрос уже не смогу. Вас это устроит?\

Nickos07343: Конечно устроит, буду очень признателен

dimb0r22: Вы меня уж простите, но я бессилен здесь, как оказалось. Перешерстил кучу статей и ничего... Простите, что заставил Вас безрезультатно ждать, очень не желал такого исхода, но увы...

dimb0r22: Если Вам интересно, то я могу Вам отправить тестовый документ с моими размышлениями куда Вам будет удобно (соц. сети и прочее). Может, они хоть Вам помогут разобраться...

dimb0r22: тестовый документ = ТЕКСТОВЫЙ документ

Nickos07343: Всё нормально, спасибо, сам догадался, берется таблица с кодами ASCII, и на каждый символ идёт двоичный код. Спасибо большое ещё раз за отзывчивость, обязательно сделаю вопрос "Лучшим", удачи.

dimb0r22: Хорошо тогда :) Вы, кстати, можете теперь закодировать методом RLE эти 0-ики и 1-чки (они там точно повторяются). Но об этих трюках уже надо читать в Интернете (Вчера пытался и безрезультатно). В любом случае желаю Вам успехов !!!

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Русский язык, автор: Olegjax888

При подборе однокоренных слов для проверки безударной гласной в корне необходимо учитывать___________________ корня (слова)

1 год назад

Предмет: Русский язык, автор: Lizka76

Спишите сочетания слов , вставляя , где это необходимо , букву ь.
Настол(?)ная лампа , сил(?)нейший дожд(?) , брен(?)чать бубен(?)чиками , воз(?)мут на памят(?) , изящ(?)ная рез(?)ба по кос(?)ти , у реч(?)ного песоч(?)ка , довол(?)но скуч(?)ный , нян(?)читься с доч(?)кой , вес(?)ма точ(?)ный , свежен(?)кая сел(?)д(?), бол(?)шая мыл(?)ница , воз(?) му пис(?)мо , в спичеч(?)ной коробоч(?)ке , бурил(?) щик и камен(?)щик , ноч(?)ная бабоч(?)ка.
Проведите орфоэпический разбор выделенных слов . Выделенные слова это дожд(?) и скуч(?)ный.

1 год назад

Предмет: Русский язык, автор: kostov05

проверь безударные гласные в словах голова голосок колосок молоток сторона воротник борода молодой

1 год назад