Архивация групповым кодированием

@Archetype · Регистрация: 24.12.2011

Студворк — интернет-сервис помощи студентам

Здравствуйте форумчане.
Сразу говорю, я не прошу за меня писать программу. На первом курсе когда был-наступил на эти грабли.
Сейчас на 3м курсе, проходим С++.
Зачетную задачу выдали:
Разработать программу архивации несжатых графических файлов, использующую алгоритм группового кодирования. Суть алгоритма:
Представим графический файл в виде последовательности байтов. В этой последовательности встречаются цепочки повторяющихся байтов. Если цепочка содержит два и более одинаковых байтов, то она заменяется двумя байтами, первый из которых является счетчиком повторений, а второй содержит повторяемое значение. Признаком счетчика служат еденица в его старшем бите, оставшиеся 7 младших битов содержат число повторений.
Если же во фрагменте входной последовательности нет цепочек повторяющихся байтов, то в начале этого фрагмента записывается специальный байт, старший бит которого содержит 0, а младшие 7 -кол-во последующих байтов записываемых без изменения в выходной файл.
Программа должна обеспечивать преобразование исходного графического файла в архивный файл, и восстановление исходного файла из архива.

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

1й вопрос.
Мы на лекциях ничего по граф. файлам не проходили. Во-первых данную программу лучше писать на Билдере(ни разу не пользовался) либо на Visual, на котором мы работаем?
В-вторых Как в программу ввести файл BMP и разложить его по байтам, чтобы дальше уже читать последовательности?

@Nick Alte · 24.12.2011, 16:56

1. Лучше на Visual Studio, раз уж на нём и работаете. Билдер для этой задачи никаких преимуществ не даст.
2. Читать как обычный двоичный файл. В начале файла идут заголовки BITMAPFILEHEADER и BITMAPINFOHEADER. За ними идут пиксели. Более подробно - в том же MSDN.

@Archetype · 25.12.2011, 15:15 **[ТС]**

Что то я вообще попутался с алгоритмом >_<

@Nick Alte · 25.12.2011, 17:47

В чём затруднения?

@Archetype · 27.12.2011, 11:30 **[ТС]**

HELP!
Сижу в универе, и понял что арихивирует он криво, помогите с кодом. Где накосячил Т_Т

@Archetype · 27.12.2011, 13:20 **[ТС]**

Препод только что сказал, что это из-за того, что надо использовать палитру из 256цветов, а не как я...

Добавлено через 9 минут
О_о Я понял. 256цветовый на самом деле конвертируется, а 24-наоборот. Вот только почему не понятно...

Ладно, проехали. Вопрос теперь в слудующем:
1)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
while((bayt=fgetc(in))!=EOF)  //АРХИВАЦИЯ
{sum(false);
 if(sb==bayt && k<63){k++;}
   else{if(k>=3 ||(k<=2 && (sb&0xC0)==0xC0)) {zap=3;}
         else{zap=k;}
    switch(zap)
    { case 1:fputc(sb,out);sum(true);break;
      case 2:fputc(sb,out);fputc(sb,out);sum(true);break;
      case 3:kol=(sb&0xC0)|0xC0+k;fputc(kol,out);fputc(sb,out);sum(true);break;
    }
   sb=bayt;k=1;}
}
 if(k>=3 ||(k<=2 && (sb&0xC0)==0xC0)) {zap=3;}
    else{zap=k;}
 switch(zap)
    { case 1:fputc(sb,out);sum(true);break;
      case 2:fputc(sb,out);fputc(sb,out);sum(true);break;
      case 3:kol=(sb&0x00)|0xC0+k;fputc(kol,out);fputc(sb,out);sum(true);break;
    }
 for(int i=1;i<=k;i++)
 {sum(false);}

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

Добавлено через 37 минут
Так порылся в библиотеке, пришел к выводу, что 0хС0 это конечный бит для графического фалйла. Правильный вывод? тогда при чем тут 0х00?
PS:Заранее извиняюсь за флудотему

Добавлено через 46 минут
Вывод похоже ошибочный...
Господи, вот как знал, что нельзя из чужих программ копировать >_<

@taras atavin · 27.12.2011, 13:28

Сообщение от Archetype

В-вторых Как в программу ввести файл BMP и разложить его по байтам, чтобы дальше уже читать последовательности?

Так как тебя интересуют не пиксели, а байты, то точно также, как и любой другой - считая его сырым бинарником.

@Archetype · 27.12.2011, 15:59 **[ТС]**

Сообщение от taras atavin

Так как тебя интересуют не пиксели, а байты, то точно также, как и любой другой - считая его сырым бинарником.

эээ... я этот этап уже прошел...
Тему перенесли из вижула...
Почитай пожалуйста дальше, может сможешь помочь?

Добавлено через 2 часа 26 минут
Всем спасибо-сдал. ТЕму можно закрыть.

@CyberaTino · 27.12.2011, 16:37

Всем спасибо-сдал. ТЕму можно закрыть.

я просто мимо проходил, на самом деле
но решением-то поделиться не хочешь????

Новые блоги и статьи Все статьи Все блоги /
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	Контроль уникальности заводского номера - вариант №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 Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .

@Archetype 0 / 0 / 0 Регистрация: 24.12.2011 Сообщений: 6

	Архивация групповым кодированием 24.12.2011, 16:09. Показов 1502. Ответов 8 Метки нет (Все метки) Здравствуйте форумчане. Сразу говорю, я не прошу за меня писать программу. На первом курсе когда был-наступил на эти грабли. Сейчас на 3м курсе, проходим С++. Зачетную задачу выдали: Разработать программу архивации несжатых графических файлов, использующую алгоритм группового кодирования. Суть алгоритма: Представим графический файл в виде последовательности байтов. В этой последовательности встречаются цепочки повторяющихся байтов. Если цепочка содержит два и более одинаковых байтов, то она заменяется двумя байтами, первый из которых является счетчиком повторений, а второй содержит повторяемое значение. Признаком счетчика служат еденица в его старшем бите, оставшиеся 7 младших битов содержат число повторений. Если же во фрагменте входной последовательности нет цепочек повторяющихся байтов, то в начале этого фрагмента записывается специальный байт, старший бит которого содержит 0, а младшие 7 -кол-во последующих байтов записываемых без изменения в выходной файл. Программа должна обеспечивать преобразование исходного графического файла в архивный файл, и восстановление исходного файла из архива. Так вот теперь к делу. Был выбор из двух программ, но я посчитал, что научиться писать архиваторы-важно, потому и не прошу за меня ничего писать. Просто помогите ответами на вопросы. 1й вопрос. Мы на лекциях ничего по граф. файлам не проходили. Во-первых данную программу лучше писать на Билдере(ни разу не пользовался) либо на Visual, на котором мы работаем? В-вторых Как в программу ввести файл BMP и разложить его по байтам, чтобы дальше уже читать последовательности? 0

@Nick Alte 1675 / 1047 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	24.12.2011, 16:56
	1. Лучше на Visual Studio, раз уж на нём и работаете. Билдер для этой задачи никаких преимуществ не даст. 2. Читать как обычный двоичный файл. В начале файла идут заголовки BITMAPFILEHEADER и BITMAPINFOHEADER. За ними идут пиксели. Более подробно - в том же MSDN. 1

@Archetype 0 / 0 / 0 Регистрация: 24.12.2011 Сообщений: 6
	25.12.2011, 15:15 [ТС]
	Что то я вообще попутался с алгоритмом >_< 0

@Nick Alte 1675 / 1047 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	25.12.2011, 17:47
	В чём затруднения? 0