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

@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

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

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

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

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

	Архивация групповым кодированием 24.12.2011, 16:09. Показов 1481. Ответов 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