Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
5 / 5 / 0
Регистрация: 16.05.2012
Сообщений: 93

Энтропия и избыточность информации в файле

27.10.2013, 11:08. Показов 717. Ответов 0
Метки нет (Все метки)

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

Pascal
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
uses crt;
var f:text;
    s,t,r:string;
    a:array[byte] of byte;
    i,j,n:byte;
    d,p, k, H,HO,RO,RA,ROG:real;
    begin
    writeln('введите имя файла');
    readln(t);
    k:=0;
    d:=0;
    H:=0;
  
    assign (f,t);
reset(f);
for i:=1 to 255 do a[i]:=0;
while not eof(f) do
 begin
  readln(f,s);
  n:=length(s);
  k:=k+n;
  for i:=1 to 255 do
    for j:=1 to n do
    
    if chr(i)=s[j] then a[i]:=a[i]+1;  
 end; 
close(f);
writeln('Встречаемость символов:');
for i:=1 to 255 do
 begin
 
 if (i>9) then r:='  ';
 if (i<10) then r:='   ';
  if (i>99)  then r:=' ';
    p:=a[i]/k;
    if (p>0) then
    begin
      d:=d + a[i]*(-1)*log2(p);
      H:=H + (-1)*p*log2(p);
      end;
     if (i=10) or (i=7) or (i=13) or (i=9) or (i=8) or (i=149) then 
     writeln(i, ' ', r , ' - ', '#', ' ',p:0:4)
     else
     writeln(i, ' ', r , ' - ', chr(i), ' ',p:0:4);
                
     end;
     HO:=log2(256);
     RO:=HO-H;
     RA:=RO/HO;
     ROG:=k * sizeof(byte)- RO/8;
     writeln('размер файла',' ',k * sizeof(byte),' ', 'байт');
     writeln('количество информации: ',d:0:4);
     writeln('энтропия: ',H:0:4);
     writeln('избыточность: ',RO:0:4);
     writeln('относительная избыточность: ',RA:0:4);
     writeln('Избыточность файла: ',ROG:0:4);
      end.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
27.10.2013, 11:08
Ответы с готовыми решениями:

Количество информации. Энтропия
В алфавите m символов. В сообщении n символов. Определите – количество всевозможных сообщений длины n, состоящего из символов данного...

Теория информации, энтропия
Один опыт состоит в том, что внутри круга случайно ставится точка, которая может попасть или не попасть в правильный ...

Энтропия источника информации
Помоги, пожалуйста. Определить энтропию источника информации. Источник расположен в файле &quot;istinf.txt&quot;. Рассчитать по формуле...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
27.10.2013, 11:08
Помогаю со студенческими работами здесь

Теория информации.Энтропия и ее свойства
Есть две задачки...Может поможет кто решить..

Энтропия по теории информации: найти энтропию марковского источника, если дана матрица переходных вероятностей
Как найти энтропию марковского источника,если дана матрица переходных вероятностей!!По какой формуле??Найти...

Сортировка информации в файле
Есть задание : дан файл с имеющимися в нем данными к примеру: Петров Петя Пяточкин 16.08.1998 Олегов Олег Олегович 11.03.1990 ...

Считывание информации о файле
Всем здравствуйте. У меня такой вопрос. В моей программе нужно реализовать операцию ls -l. Я нашел информацию что это можно сделать с...

Получение информации о файле
Разработка программного додотку определения информации о файле / Assembler для начинающих помогите пожалуйста с данной программой и...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru