Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
Anna Rozhkova

"Теория вероятности Шейтона" и "Кодирование/дикодирование информации" (C++)

31.08.2011, 18:26. Показов 1994. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем здравструйте!
Есть две задачки: "Теория вероятности Шейтона" и "Кодирование/декодирование информации".
Код первой:
Задание первой:
1. Составить программу на языке C/С++ наличия букв русского алфавита в тексте, записанном в файл.
2. Определить энтропию этого текста.
3. Построить гистограмму распределения букв.
КОД
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include<iostream.h>
#include<conio.h>
#include<graphics.h>
#include<math.h>
#include<fstream.h>
#include<string.h>
char text;
char alf[26]="abcdefghijklmnopqrstuvwxyz";
int i,j,num[26];
float h;
void main()
{clrscr();
for (i=0;i<26;i++)
num[i]=0;
ifstream file("en.txt");
if (!file)
cout<<"Файл не открыт \n";
while (file>>text)
{for (i=0;i<26;i++)
if (alf[i]==text)
num[i]++; j++;}
for (i=0;i<26; i++)
if (num[i]!=0)
h=h+(float(num[i])/j)*(log(float(j)/num[i])/log(2));
cout<<"Распределение букв: \n";
for(i=0;i<26;i++)
cout<<alf[i]<<": "<<num[i]<<"\t";
cout<<"\n Энтропия: "<<h;
getch();
int dr=DETECT,mod;
initgraph(&dr,&mod,"");
setcolor(2);
line (40,440,550,440);
line (40,440,40,50);
outtextxy(45, 450, "a b c d e f g h i j k l m n o p q r s t u v w x y z");
int l;
for(i=0;i<26;i++)
{setcolor(14);
setfillstyle(SOLID_FILL,14);
l=45+i*16;
if (num[i]!=0)
{bar (l,440,l+7,440-num[i]);
floodfill(l+2,440-num[i]+1,14);}}
getch();
closegraph();}
Задание второй:
Программа работы
1. Составить программу по декодированию текста, если даны коды букв, удовлетворяющие условию Фано.
2. Определить расстояние Хемминга между словами, взятыми из файла с именем cshem.dat
3. Закодировать слово Y по данному слову X, слово Y будет производным от слова X.
КОД
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
 #include <iostream.h>
 #include <conio.h>
 #include <string.h>
 #include <fstream.h>
 char pas[100],z,n,c;
 int i;
 void main()
 { clrscr();
 cout<<"\t\t\t\tЗадание 1\n\n";
 char pas[]="LLLLOLOOLOOOOLLOLLOOLLLOLLOOOLOOLOL";
 cout<<"Нужно расшифровать слово: "<<pas<<" используя коды\n букв и условие Фано.";
 cout<<"\n\nПолученное слово: ";
 for (int i=0;i<strlen(pas);i++)
 {switch (pas[i]){case 'O' :{switch (pas[++i])
 {case 'L' : cout << "к"; goto w;
 case 'O' : cout << "о"; goto w;}}
 case 'L' : {switch (pas[++i]) {
 case 'O' : {switch (pas[++i])
 {case 'L' : cout << "д"; goto w;
 case 'O' : cout << "н"; goto w;}}
 case 'L' : {switch (pas[++i])
 {case 'L' :
 {switch (pas[++i])
 {case 'O' : cout << "ы"; goto w;
 case 'L' : cout << "э"; goto w;}}
 case 'O' : {switch (pas[++i])
 {case 'O' : cout << "й"; goto w;
 case 'L' : cout << "м"; goto w;} } } } } } }
 w:}
 getch();
 clrscr();
 
 //2
 cout<<"\t\t\t\tЗадание 2\n\n";
 ifstream file("cshem.dat");
 if (!file) cout<<"Файл не может быть открыт!";
 char k[10],l[10];
 int m=0;
 file>>k;
 while (file>>l)
 {
 m=0;
 for (i=0;i<strlen(k);i++)
 {if (k[i]!=l[i])
 m++;
 }
 cout<<"\nРасстояние Хемминга для слов "<<k<<" и "<<l<<" равно "<<m;
 strcpy(k,l);
 }
 file.close();
 getch();
 clrscr();
 //3
 cout<<"\t\t\t\tЗадание 3\n\n";
 char pr[]="LOOLLOOLLOO";
 char y[100];
 cout<<"Нужно найти производную слова: "<<pr<<"\n\n";
 for (i=0;i<strlen(pr);i++)
 {if (pr[i]==pr[i-1]) y[i]='O';
 else y[i]='L';}
 int n=i;
 cout<<"Производной является:";
 for (i=0;i<n;i++)
 cout<<y[i];
 getch();}
Если Вам не сложно, помогите, пожалуйста, разобраться с этим. Раскомментируйте, пожалуйста, программки.
Заранее большое спасибо!
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
31.08.2011, 18:26
Ответы с готовыми решениями:

Теория информации. Кодирование
Не как немогу разобраться в поняти опеределения &quot;Длина слова&quot;. Если есть набор букв в сообщении, например {А,Б,В,Г}. Они закодированы...

Теория информации. Кодирование
ЗАкодировать двоичным цикличным кодом , который выявляет трехкратные ошибки (dmin=4), комбинацию Q(x)=(x^5)+(x^2)+1 двоичного простого кода...

Теория информации: Структурное кодирование
Построить строчную структуру в памяти ЭВМ таким образом, чтобы в ячейках 31:36 разместились записи «топот» и «потоп», которые можно было бы...

3
Каратель
Эксперт С++
6610 / 4029 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
31.08.2011, 18:38
Цитата Сообщение от Anna Rozhkova Посмотреть сообщение
goto w;} } } } } } }
код нечитабелен ибо все "слиплось", а вы еще комментарии за так хотите
0
Эксперт С++
 Аватар для schdub
3073 / 1411 / 425
Регистрация: 19.01.2009
Сообщений: 3,894
31.08.2011, 18:59
Цитата Сообщение от Anna Rozhkova Посмотреть сообщение
Составить программу на языке C/С++ наличия букв русского алфавита в тексте, записанном в файл
Цитата Сообщение от Anna Rozhkova Посмотреть сообщение
C++
1
char alf[26]="abcdefghijklmnopqrstuvwxyz";
Как это согласуется? Что в интернетах ничего лучше не нашлось?
0
31.08.2011, 20:32

Не по теме:

Цитата Сообщение от Anna Rozhkova Посмотреть сообщение
"Теория вероятности Шейтона"
Теория Шайтана, чего уж там. Ага. Встречу Шайтана на улице, или не встречу.

1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
31.08.2011, 20:32
Помогаю со студенческими работами здесь

Кодирование линейным кодом. Теория информации
Народ, может кто знает как решать? Неделю уже бьюсь Закодировать информационную кодовую комбинацию 110100 линейным кодом как оно...

Теория вероятности. Расчет плотности вероятности суммы двух случайных величин
Добрый вечер уважаемые Форумчане :) Очень нужна помощь с практикумом по теории вероятности. Вот задание: ...

Теория вероятности(Плотность вероятности)
Ребята помогите пожалуйста решить задачи по теор.веру По учебе завал не успеваю сделать. 1. Функция a(x) = 0 , если -1 &lt; x &lt; 1 ...

Кодирование информации. Количество информации
Здравствуйте, помогите, пожалуйста, решить следующую задачу: Была проведена серия из N независимых экспериментов. Каждый эксперимент мог...

Теория вероятности 1
Добрый вечер. Подскажите пожалуйста 1.В условиях задачи 6 найти длину интервала, симметричного относитель- но математического...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm)
8Observer8 30.01.2026
Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru