Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Устал искать баг https://www.cyberforum.ru/ cpp/ thread338761.html
Проблемма проста - нужно удалить из вещественной матрицы строку и столбец, верней ряд строк и столбцов (условие - нулевой элемент на главной диагонале, даже привожу рисунок) Пропускаю матрицу А и...
C++ Обработка файов регулярными выражениями.
Задайте верное направление. Исходная задача. Необходимо обработать текстовый файл "умным образом". Где то достаточно просто замены "А" на "Б"; где то необходимы регулярные выражения (например,...
C++ Выбор технологии
Всем привет! У меня такой вопрос Вот я сейчас работаю в компании, которая занимается разработкой ПО на С++ Начал разработку проекта Про технологию речи не шло, я скачал много учебников (имею...
C++ RxGifAnimator Всем привет дайте мне кто нибудь файл RxGifAnimator для С Добавлено через 10 секунд кому не жалко https://www.cyberforum.ru/ cpp/ thread338527.html
C++ Работа с pdf в Cairo. https://www.cyberforum.ru/ cpp/ thread338459.html
Помогите разобраться с выводом графики в pdf. Английский не знаю. Очень трудно читать буржуйские мануалы, 3 день парюсь. Самый важный вопрос: Какая функция начинает вторую страницу pdf??? ...
C++ При запуске консоль не поддерживается
Добрый день. Есть такая проблема, прога работает нормально но одно диалоговое окно задолбало(извините...)... При запуске прилрожения выскакивает: Диалоговое окно "WARNING" Selected console type...
сс3260mt.dll C++
Билдер пишет, что на компе нет сс3260mt.dll и упорно отказывается запускать мои проги. Я скачал эту библиотеку, в какую папку её пихать?
C++ Вопрос про Visual Express Что делать если мне нужна студия для С++ и С#? Скачивать Express C++ и Express C#? Это будет занимать меньше места, чем одна Visual Studio (pro/ultimate)? https://www.cyberforum.ru/ cpp/ thread337635.html
C++ [Квест] Нужно написать распаковщика https://www.cyberforum.ru/ cpp/ thread337618.html
Здравствуйте, нужно написать распаковщика который будет распаковывать пару файлов на рабочий стол и один файл в корень жесткого диска. Если кто может помочь выполнить данное задание оставляйте...
C++ Обмен опытом и сотрудничество Здравствуйте, программисты, веб-мастера, дизайнеры. Рад буду пообщаться, обменяться опытом, и принять участие в совместных проектах. Увлекаюсь веб технологиями, сейчас пытаюсь осваивать дизайн. На... https://www.cyberforum.ru/ cpp/ thread336904.html
2 / 2 / 1
Регистрация: 13.08.2008
Сообщений: 84
0

Битстаффинг

03.08.2011, 19:51. Просмотров 6346. Ответов 21
Метки (Все метки)

Всем привет. Есть такой термин - Битстаффинг. Это бит-ориетированная процедура по вставке "0" после 5-ти последовательных "1". Сейчас моя реализация вполне себе работает. Принимает вектор битов, вставляет нули в нужном месте и возвращает вектор битов. Каждый бит занимает один байт. Кто нибудь знает как это можно ускорить? Можно даже добавлять "0" в существующем векторе, но операция "vector.insert", мне кажется будет полным убийством скорости работы. У кого какие варианты есть по оптимизации?

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
#include <iostream>
#include <stdio.h>
#include <vector>
 
class Zero_Insert {
 
private: unsigned short counter;
 
public: ~Zero_Insert(void){};
 
public: Zero_Insert(void)
        {
            Reset();
        };
 
public: void Reset(void)
        {
            counter=0;
        }
 
public: void Zeros_Insertion(vector <unsigned char> & InputVector, vector <unsigned char> & OutputVector)
        {
            
                        OutputVector.reserve(InputVector.size());
 
            for(int j = 0; j < InputVector.size(); j++)
            {
                if( InputVector[j] == 1 )
                {
                    counter++;
                }
                else
                {
                    counter=0;
                }
                OutputVector.push_back(InputVector[j]);
                if(counter==5){
                    OutputVector.push_back(0);
                    counter = 0;
                }
 
            }
        }
};


Вернуться к обсуждению:
Битстаффинг
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.08.2011, 19:51
Готовые ответы и решения:

C\C++ Битстаффинг (Bitstuffing)
Добрый день, уважаемые господа и дамы. Стоит задача реализовать битстаффинг, забитстаффить инфу на...

Verilog. Битстаффинг и дестаффинг
Попытался я сымитировать битстаффинг (предупреждение появления последовательностей из 5 нулей или...

21
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.