IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Декодирование сообщения
Нике
сообщение 15.11.2006 15:59
Сообщение #1





Группа: Пользователи
Сообщений: 4
Пол: Женский

Репутация: -  0  +


Пожалуйста, пожалуйста, помогите с решением...очень нужно, очень срочно..

Дан следующий алфавит и соответствующие буквам коды: пробел=000, а1=100, а2=1100, а3=10100, а4=11100,
а5=100100, а6=110100, а7=101100,а8=111100.
Нужно написать программу и блок-схему, декодирующую сообщение, т.е. мы вводим код - программа выдает буквы.
00 - признак конца символа
00000 - пробел.

Вообще, нужно декодировать сообщение со следующими кодами, но мне кажется, это несколько усложняет задачу??
пробел=000, а1=100, а2=1000, а3=1100, а4=10000, а5=10100, а6=11000, а7=11100, а8=101000.
Так сообщение обладает меньшей избыточностью, но как в таком случае распознавать пробелы непонятно...

Блин, да мне хоть в каком виде....

Сообщение отредактировано: Нике - 15.11.2006 16:00
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
klem4
сообщение 17.11.2006 16:44
Сообщение #2


Perl. Just code it!
******

Группа: Модераторы
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


Уфффф я вот тут тоже насочинял))))))))

uses crt;

function Crypt(const s: String): String;
var
i: Integer;
X, result: String;
begin

i := 1;

result := '';

while (i <= Length(s) - 1) do begin

if s[i] = ' ' then begin
X := ' ';
inc(i);
end else begin
X := Copy(s, i, 2);
inc(i, 2);
end;

if X = ' ' then result := result + '000'
else
if X = 'a1' then result := result + '100'
else
if X = 'a2' then result := result + '1000'
else
if X = 'a3' then result := result + '1100'
else
if X = 'a4' then result := result + '10000'
else
if X = 'a5' then result := result + '10100'
else
if X = 'a6' then result := result + '11000'
else
if X = 'a7' then result := result + '11100'
else
if X = 'a8' then result := result + '101000';
end;

Crypt := result;
end;

function Decrypt(const s: String): String;
var
X, result: String;
T, i: integer;
begin

result := '';

i := 1;

while (i <= Length(s)) do begin

X := Copy(s, i, 3);

if X = '000' then begin result := result + ' '; inc(i, 3); end else begin

if X = '100' then begin

T := Pos('1', Copy(s, i + 1, 255)); // кол-во пробелов до бл единицы

if T = 0 then
T := Length(s) - i
else
T := T - 1;

T := T - 3 * (T div 3);

case T of
2: begin
result := result + 'a1';
inc(i, 3);
end;
0: begin
result := result + 'a2';
inc(i, 4);
end;
1: begin
result := result + 'a4';
inc(i, 5);
end;
end;

end
else

if X = '110' then begin

T := Pos('1', Copy(s, i + 2, 255));

if T = 0 then
T := Length(s) - i - 1
else
T := T - 1;

T := T - 3 * (T div 3);

case T of
2: begin
result := result + 'a3';
inc(i, 4);
end;
0: begin
result := result + 'a6';
inc(i, 5);
end;
end;
end
else

if X = '101' then begin

T := Pos('1', Copy(s, i + 3, 255));

if T = 0 then
T := Length(s) - i - 2
else
T := T - 1;

T := T - 3 * (T div 3);

case T of
2: begin
result := result + 'a5';
inc(i, 5);
end;
0: begin
result := result + 'a8';
inc(i, 6);
end;
end;
end
else begin
result := result + 'a7';
inc(i, 5);
end;

end;

end;

Decrypt := result;
end;

begin
clrscr;
writeln(Decrypt(Crypt('a6a2a7a3 a8a5a5a8 a8a1a2 a4a6a1')));
readln;
end.


Много похожих частей кода, так что думаю можно сократить будет. Ну и в Crypt можно 2 массива вместо if-ов сделать.


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Нике   Декодирование сообщения   15.11.2006 15:59
lapp   Не совсем ясно. Коды разной длины.. ? Ты ничего н...   16.11.2006 14:31
lapp   Извиняюсь, кажется разобрался.. Да, второе услов...   17.11.2006 8:05
Нике   Интерес? Конечно есть!! Мне в понедельник ...   17.11.2006 12:17
Malice   Я не понял суть проблемы :( Учитывая, что у тебя к...   17.11.2006 12:57
lapp   Задача, конечно, странная.. Хотел бы я посмотреть...   17.11.2006 14:28
klem4   Вот это кто-нибудь объяснить может: :blink:...   17.11.2006 14:38
lapp   Выходит a5 = a1a1 ? Тогда различить это невозможн...   17.11.2006 15:11
volvo   klem4, a5 = 10100, а не 100100... Все ясно, я ...   17.11.2006 14:53
klem4   Уфффф я вот тут тоже насочинял)))))))) uses crt; ...   17.11.2006 16:44
Нике   lapp, klem4, спасибо вам огромное!! :) ...   18.11.2006 17:34
lapp   А блок-схема получится огромная.. Согласен, немал...   19.11.2006 14:06
Нике   Разобралась в программе, написанной klem4. :) Пр...   19.11.2006 18:33
klem4   Это я для удобства сделал чтобы не придумывать т...   19.11.2006 19:04
FreeMan   Чтото типа этого должно сработать. провереть не мо...   20.11.2006 10:29
lapp   Чтото типа этого должно сработать. провереть не м...   20.11.2006 11:54
klem4   FreeMan, не правильно твоя процедура работает ... ...   20.11.2006 12:03


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 19.07.2025 8:48
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"