Форум программистов, компьютерный форум CyberForum.ru

Задача про файлы и "вагоны" битов - C++

Восстановить пароль Регистрация
 
Фаер
 Аватар для Фаер
635 / 364 / 68
Регистрация: 09.12.2011
Сообщений: 733
Записей в блоге: 35
17.11.2013, 21:30     Задача про файлы и "вагоны" битов #1
Надо срочно решить другану задачу, а я в C++ вообще мёртвый. Будьте добры, помогите! В общем, такая задача:

На вход подается файл, в котором "паровозиком" друг за другом идут биты информации, в виде: объем(количество байт одного "вагончика"), для объема отводится 2 ячейки, дальше столько бит, сколько указано в объёме, дальше еще такой же вагончик(2 ячейки под объем и после него биты), таких вагончиков много, идут они все в одну строку. Необходимо прочитать этот файл, и рассортировать вагоны по объему в файлы. Типа, все вагоны, что по 32 бит, в один файл, те, что по 64 бита, в другой и так далее.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
stima
430 / 285 / 16
Регистрация: 22.03.2011
Сообщений: 929
Завершенные тесты: 1
17.11.2013, 21:55     Задача про файлы и "вагоны" битов #2
Цитата Сообщение от Фаер Посмотреть сообщение
для объема отводится 2 ячейки
Это как? Может быть 2 байта?
Фаер
 Аватар для Фаер
635 / 364 / 68
Регистрация: 09.12.2011
Сообщений: 733
Записей в блоге: 35
17.11.2013, 22:24  [ТС]     Задача про файлы и "вагоны" битов #3
Цитата Сообщение от stima Посмотреть сообщение
Это как? Может быть 2 байта?
Не, там двузначное десятеричное число. То есть, если число меньше десяти, то первым будет ноль, типа: "05" - пять байт. Вот, а за этим числом идут пять байт, что равно 40 бит. Таким образом, весь вагон это:

051001111010110011...до 40 бит
stima
430 / 285 / 16
Регистрация: 22.03.2011
Сообщений: 929
Завершенные тесты: 1
18.11.2013, 00:59     Задача про файлы и "вагоны" битов #4
Да не совсем)) Если файл бинарный, то там не будет 05 иначе череда "010101" это всеголишь набор байт, а не бит.

А по вашем словам это имено смесь, что не имеет особого смысла. Вот Вам вариант где 2 ячейки это 2 байта.
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
#include <cmath>
#include <ctime>
#include <vector>
#include <climits>
#include <cstdlib>
#include <fstream>
#include <iostream>
 
typedef unsigned char       uint8_t;
 
typedef short int           int16_t;
typedef unsigned short int  uint16_t; 
 
typedef int                 int32_t;
typedef unsigned int        uint32_t;
 
int main()
{
    std::string file_name("data.txt");
 
    std::ofstream out(file_name.c_str(), std::ios_base::out | std::ios_base::binary);
    if (!out.is_open())
    {
        std::cout << "Can not open out file " << file_name << std::endl;
        return 1;
    }
 
    srand(time(0));
    uint8_t len = rand() % UCHAR_MAX;
    for (uint8_t i = 0; i < len; ++i)
    {
        uint16_t size = rand() % USHRT_MAX;
 
        std::vector<uint8_t> data(size, 0);
        for (uint16_t j = 0; j < size; ++j)
        {
            data[j] = rand() % UCHAR_MAX;
        }
    
        out.write(reinterpret_cast<const char*>(&size), sizeof(uint16_t));
        out.write(reinterpret_cast<const char*>(&data[0]), size * sizeof(uint8_t));
        out.flush();
    }
    out.close();
 
    std::ifstream in(file_name.c_str(), std::ios_base::in | std::ios_base::binary);
    if (!in.is_open())
    {
        std::cout << "Can not open in file " << file_name << std::endl;
        return 2;
    }
    
    in.seekg (0, in.end);
    uint32_t length = in.tellg();
    in.seekg (0, in.beg);
 
    std::cout << "length left : " << length << std::endl;
 
    std::vector<uint8_t> ram_cpy;
    for ( ; length; )
    {
        uint16_t size = 0;        
        in.read(reinterpret_cast<char*>(&size), sizeof(uint16_t));
 
        int cur_index = ram_cpy.size();
        ram_cpy.resize(cur_index + size);
        in.read(reinterpret_cast<char*>(&ram_cpy[cur_index]), size * sizeof(uint8_t));
 
        length -= sizeof(uint16_t) + size;
 
        std::cout << "length left : " << length << std::endl;
    }
 
    return 0;
}
Немгоно попохже сделаю "коректный вариант".

Добавлено через 1 час 53 минуты
У меня немного не стыковка. Обясню в чем.

Если файл бинарный, то 2 ячейки это 2 бита и запись выглядит так (| -условный разделитель):
00|01|1|10|00|11|000

Есди 2 ячейки это 2 символа, то запись выглядит так:
05|1ac45|01|a

но 1ac45 - это не 5 бит, тогда запись должна выглядеть как-то так(где (1) - это условное представление 5 бит в байте).
05|(1)|01|(1)

Первый вариант еще имеет виды на жизнь, но 2 ... Переспросите, что имелось ввиду под ячейкой.
Yandex
Объявления
18.11.2013, 00:59     Задача про файлы и "вагоны" битов
Ответ Создать тему
Опции темы

Текущее время: 12:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru