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

Не понятно, откуда взялось значение переменной

16.01.2016, 14:02. Показов 582. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте! Программа кодирует первые 15 наиболее часто встречающихся символов четырехбитными кодами от 0000 до 1110. Код 1111 означает, что следующие за ним 8 битов кодируют один из остальных символов. Программа осуществляет функции упаковки и распаковки строки с определением наиболее часто встречающихся символов и коэффициента уплотнения.
Не могу разобраться, откуда значение pos = 30 (70 строка) ?? Может быть кто-то поможет объяснить, пожалуйста!

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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
 #define STRLEN 1000 // определили длину переменной STRLEN
#include <cstdio>
#include <iostream>
 
using namespace std;
 
unsigned char CharNum[256], InStr[STRLEN], OutStr[STRLEN], M[15]; // создали массивы для входной цепочки символов InStr, выходной цепочки символов OutStr, массива первых наиболее часто встречающихся символов M и массив всех возможных символов CharNum таблицы ASCII.
int len, pos;
int Comp(); // функция упаковки
int Decomp(); // функция распаковки
void PutChar(unsigned char code); // подфункция упаковки
unsigned char GetChar(); // подфункция распаковки
int check(unsigned char ch); // функция проверки очередного символа на наиболее часто встречающиеся символы в массиве M
 
int main()
  {
  setlocale(LC_ALL, "Russian");
  FILE *Fin = fopen("input.txt", "rb"); // создание указателя на объект Fin класса FILE для входного файла
  FILE *Fout = fopen("output.txt", "wb"); // создание указателя на объект Fout класса FILE для выходного файла
  unsigned char c;
    if(!Fin) // проверка на наличие открытого файла input.txt
        {
        printf("Error! Check input.txt\n");
        return 0; // завершение работы программы в случае неудачи с выводом сообщения выше
        }
  len = 0;
    while(fscanf(Fin, "%c", &c) != EOF) // считывание с файла input.txt входной цепочки символов и помещение их в массив InStr
        {
        InStr[len] = c;
        len++;
        }
  printf("(C)ompress or (D)ecompress?\n(C/D)");
      do
        {
        c = getchar(); // функция возвращения символа из стандартного потока
        } while(c != 'C' && c != 'D'); // завершение цикла если символ из стандартного потока равняется ‘C’ или ‘D’, то есть мы выбираем режим либо упаковать, либо распаковать входную цепочку символов 
int OutLen;
    if(c == 'C') // если символ из стандартного потока равняется ‘C’
      OutLen = Comp(); // функция упаковки
        else // если символ из стандартного потока равняется ‘D’
        OutLen = Decomp(); // функция распаковки
    for(int i = 0; i < OutLen; i++)
      fprintf(Fout, "%c", OutStr[i]); // вывод выходной цепочки символов OutStr в файл output.txt
  return 0;
  }
 
int check(unsigned char ch) // функция проверки очередного символа на наиболее часто встречающиеся символы в массиве M (первые 15 наиболее часто встречающихся символов)
  {
    for(int i = 0; i < 15; i++)
      if(ch == M[i]) // если очередной символ есть уже в массиве M, то возвратить номер элемента этого массива M
  return i;
  return 15; // в другом случае возвратить номер 15
  }
int Comp() // функция упаковки
  {
    InStr[len] = 0;
    int i, j;
    for(i = 0; i < len; i++)
      CharNum[InStr[i]]++; // подсчет количества встречающихся одинаковых символов в входной цепочки
    for(j = 0; j < 15; j++)
      {
        M[j] = CharNum[0];
        for(i = 1; i < 256; i++)
        if(CharNum[M[j]] < CharNum[i]) // нахождение наиболее часто встречающихся символов
        M[j] = i; // присвоение номеров ASCII наиболее часто встречающихся символов массиву M
        CharNum[M[j]] = 0;
        OutStr[j] = M[j]; // сохранение номеров ASCII наиболее часто встречающихся символов в выходную цепочку символов OutStr
      }
    len++;
    pos = 30;
    for(i = 0; i < len; i++)
      {
        PutChar(InStr[i]); // главная функция упаковки
      }
    double ratio = (double)((pos+1)/2)/len; // расчет коэффициента уплотнения
    printf("Ratio = %f\n", ratio); // вывод на экран коэффициента уплотнения
  return (pos+1)/2;
  }
int Decomp() // функция распаковки
  {
   int i;
    for(i = 0; i < 15; i++)
      M[i] = InStr[i]; // присвоение входной цепочки символов InStr массиву M
      pos = 30;
      len = 0;
    do
    {
      OutStr[len] = GetChar(); // главная функция распаковки
    } while (OutStr[len++]); // условие окончания цикла
  return len - 1; // возвращение переменной длины
  }
void PutChar(unsigned char code) // подфункция упаковки
  {
    unsigned char z = check(code); // функция проверки очередного символа на наиболее часто встречающиеся символы в массиве M
    if(z == 15) // если 15, то значит, очередного символа нет в массиве наиболее часто встречаемых символов M
    {
      if((pos & 1) == 0) // побитовое умножение переменной pos на 1 с логическим условием
        z <<= 4; // побитовый сдвиг влево на 4 бита
        OutStr[pos/2] = OutStr[pos/2] | z; // присвоение результата в выходную цепочку символов OutStr
        pos++;
        z = code << 4; // побитовый сдвиг влево на 4 бита
      if(pos & 1) // побитовое умножение переменной pos на 1
        z >>= 4; // побитовый сдвиг вправо на 4 бита
        OutStr[pos/2] = OutStr[pos/2] | z; // присвоение результата в выходную цепочку символов OutStr
        pos++;
        z = code >> 4; // побитовый сдвиг вправо на 4 бита
      if((pos & 1) == 0) // побитовое умножение переменной pos на 1 с логическим условием
        z <<= 4; // побитовый сдвиг влево на 4 бита
        OutStr[pos/2] = OutStr[pos/2] | z; // присвоение результата в выходную цепочку символов OutStr
        pos++;
    return;
    }
  if((pos & 1) == 0) // побитовое умножение переменной pos на 1 с логическим условием
    z <<= 4; // побитовый сдвиг влево на 4 бита
    OutStr[pos/2] = OutStr[pos/2] | z; // присвоение результата в выходную цепочку символов OutStr
    pos++;
  }
unsigned char GetChar() // подфункция распаковки
  {
  unsigned char z = InStr[pos/2];
    if((pos & 1) == 0) // побитовое умножение переменной pos на 1 с логическим условием
      z >>= 4; // побитовый сдвиг вправо на 4 бита
      else
      z %= 16;
      pos++;
    if(z < 15)
  return M[z];
    if(pos & 1) // побитовое умножение переменной pos на 1
      z = (InStr[pos/2] % 16) | (InStr[(pos+1)/2] >> 4 << 4);
      else
      z = (InStr[pos/2] >> 4) | (InStr[(pos+1)/2] << 4);
    pos += 2;
  return z;
  }
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.01.2016, 14:02
Ответы с готовыми решениями:

Реализовала формулу. Все хорошо, вот только в результатах взялось откуда-то #INF
Мне нужно вычислить дифференциал интерполяционного многочлена Лагранжа третьей степени, и подставить значения иксов/игриков и аргумента. ...

Непонятно откуда взялось
Скачал компонент JDownloads , создал категорию и увидел непонятно откуда взявшийся текст &quot;form_hidden}&quot; пишется под каждым...

Откуда это взялось?
Как-то раз сидел я за компом и решил посмотреть фильм. Захожу в мой компьютер и вижу что у диска С было свободно 105 метров, но я ничего...

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

Откуда взялось последнее выражение.
Объясните пожалуйста, откуда в этом уравнении взялось последнее выражение. http://s015.***********/i332/1108/49/57058f7b5979.jpg ...

откуда взялось чего нет
&lt;?php error_reporting(E_ALL &amp; ~E_NOTICE); // Инициируем сессию session_start(); // Выводим содержимое...

Откуда взялось название болезней
Многое название болезней происходит от латинского названия органа с приставкой &quot;ит&quot;, что может означает его воспаление Ну...

Откуда в коде взялось деление на нуль?
мне паскаль пишет что в проге есть деление на нуль, хотя арифметических операций вообще нету. подскажите что делать. и еще одно:...

Откуда взялось выражение для напряженности?
Находящийся в вакууме очень тонкий прямой стержень длины 2a заряжен с одинаковой всюду линейной плотностью λ. Для точек, лежащих на...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru