ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / C++ [игнор отключен] [закрыт для гостей] / Фильрованная битовая упаковка и распаковка на плюсах
25 сообщений из 51, страница 2 из 3
  2  все
Фильрованная битовая упаковка и распаковка на плюсах
    #38355050
Фотография Lumix
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Lumix
Участник
ИзопропилMasterZivЧто там он хочет битово закодировать -- не понятно совсем
понятно всё, но программировать никто не хочет

Я же не прошу кодировать за меня.
Я прошу показать только как кодируются самые узкие места.
А если конкретно то на данный момент меня интересует битовые чтение и запись чанков произвольной длины и по произвольным адресам.
...
Рейтинг: 0 / 0
05.08.2013, 13:18
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355054
Фотография Lumix
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Lumix
Участник
maytonТривиальные побитовые операции
и куча скушных проверок.

То есть мне что придется вручную делением с остатком пилить каждое число на биты, а потом каждый бит записывать по заданному адресу? Так что ли?
...
Рейтинг: 0 / 0
05.08.2013, 13:20
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355062
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
ИзопропилMasterZivЧто там он хочет битово закодировать -- не понятно совсем
понятно всё, но программировать никто не хочет

Ну, мне не понятно. Объясни.
...
Рейтинг: 0 / 0
05.08.2013, 13:23
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355065
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
LumixИзопропилLumix,

Посмотри как устроена кодировка Base64

http://base64.sourceforge.net/b64.c

Смотрю в книгу вижу фигу.
Не могу найти в этом коде кусок который показывает как читаются и пишутся битовые чанки заданной длины

Я тебе привёл кусочки кода для установок битов.
Из них можно легко сделать нужные функции. В цикле нужные битики из последовательности проставлять.
...
Рейтинг: 0 / 0
05.08.2013, 13:24
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355079
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
LumixmaytonТривиальные побитовые операции
и куча скушных проверок.

То есть мне что придется вручную делением с остатком пилить каждое число на биты, а потом каждый бит записывать по заданному адресу? Так что ли?
Тебе нужна своя имплементация следующего (примерно). Ну... если-бы я-был тобой- ябы шкодил
следующий манки-код.
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
lumix::Base26FuckenStream fuckenStream = new lumix::Base26FuckenStream(new FuckenMemoryStream());

fuckenStream.addChar('L');
fuckenStream.addString("umix");
fuckenStream.addBit(1);
fuckenStream.addWord(0xFFFF);
fuckenStream.addDWORD(0xFFFFFFFF);

fuckenStream.close();

...

lumux::Base24FuckenDecoder.... e.t.c.
...
Рейтинг: 0 / 0
05.08.2013, 13:31
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355128
Фотография Lumix
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Lumix
Участник
MasterZivЯ тебе привёл кусочки кода для установок битов.
Из них можно легко сделать нужные функции. В цикле нужные битики из последовательности проставлять.

В цикле битики проставлять. Это конечно жесть... Высокоуровневый язык, блин... Я так-то в шоке, что в плюсах не оказалось банального битстрима с произвольной адресацией!!

Это ж надо в цикле каждое десятичное число делить на 2, чтобы получить состояние бита, а потом надо складывать каждый битик с помощью сдвига в чанку, а потом эту чанку надо сдвигом же накладывать на битбуфер, а если ещё эта чанка попадает на границу чаров, то эту операцию придется разбить на две части.... Я в шоке дорогая редакция...

Чтобы прочитать кусок в середине чара, нужно обнулить границы, а потом сдвинуть кусок к началу чара, если это начало чанка и к началу чара, если это конец чанка.... Епрст, короче...

maytonТебе нужна своя имплементация следующего (примерно). Ну... если-бы я-был тобой- ябы шкодил
следующий манки-код.
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
lumix::Base26FuckenStream fuckenStream = new lumix::Base26FuckenStream(new FuckenMemoryStream());

fuckenStream.addChar('L');
fuckenStream.addString("umix");
fuckenStream.addBit(1);
fuckenStream.addWord(0xFFFF);
fuckenStream.addDWORD(0xFFFFFFFF);

fuckenStream.close();

...

lumux::Base24FuckenDecoder.... e.t.c.



Неее, тут какая-то низкая культура в этом примере.
Результатом этой темы должна получиться одна малюсенькая функция

Код: plaintext
1.
str b26packer(str buf, bool encode = true);
...
Рейтинг: 0 / 0
05.08.2013, 13:59
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355149
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Широкая культрура брадт... Я тебе скреативил мега-интерфейс. Его потом можно будет
в других задачах юзать. А твоя хфункция - "чугунный лапоть" есть. И посему быть ей брошеной
за околицу яко мусор непотребный. А мой код - зело красен и людям дорог есть.

Вот так вот, православные. Вот так.
...
Рейтинг: 0 / 0
05.08.2013, 14:09
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355202
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
LumixВ цикле битики проставлять. Это конечно жесть... Высокоуровневый язык, блин... Я так-то в шоке, что в плюсах не оказалось банального битстрима с произвольной адресацией!!


Я не понял... тебе не нравится ?
Иди тогда ищи компоненту нужную в VB или Delphi.
...
Рейтинг: 0 / 0
05.08.2013, 14:30
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355204
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Anatoly Moskovsky
Участник
LumixВ цикле битики проставлять. Это конечно жесть... Высокоуровневый язык, блин... Я так-то в шоке, что в плюсах не оказалось банального битстрима с произвольной адресацией!!
Вообще-то он есть - называется vector<bool> :)
...
Рейтинг: 0 / 0
05.08.2013, 14:31
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355851
Фотография Lumix
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Lumix
Участник
MasterZivLumixВ цикле битики проставлять. Это конечно жесть... Высокоуровневый язык, блин... Я так-то в шоке, что в плюсах не оказалось банального битстрима с произвольной адресацией!!


Я не понял... тебе не нравится ?
Иди тогда ищи компоненту нужную в VB или Delphi.

Ну не то, чтобы не нравится... Просто типа увидел девочку с которой познакомился на дискотеке без косметики с помятыми волосами
...
Рейтинг: 0 / 0
05.08.2013, 22:17
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355853
Фотография Lumix
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Lumix
Участник
Anatoly MoskovskyLumixВ цикле битики проставлять. Это конечно жесть... Высокоуровневый язык, блин... Я так-то в шоке, что в плюсах не оказалось банального битстрима с произвольной адресацией!!
Вообще-то он есть - называется vector<bool> :)

Это шутка или реальность? Я где-то читал, что булы на плюсах это просто шорты.
...
Рейтинг: 0 / 0
05.08.2013, 22:19
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355859
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
LumixЭто шутка или реальность? Я где-то читал, что булы на плюсах это просто шорты.
- ну и гавно ваш Карузо!
-ты его слышал?
-нет, мне Рабинович напел
...
Рейтинг: 0 / 0
05.08.2013, 22:25
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355864
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
LumixAnatoly Moskovskyпропущено...

Вообще-то он есть - называется vector<bool> :)

Это шутка или реальность? Я где-то читал, что булы на плюсах это просто шорты.

Алёна Сагалаева тебе уже стучится вкотактик. Она хочет рассказать как реализован
булевый вектор. На этот раз она будет в косметике
...
Рейтинг: 0 / 0
05.08.2013, 22:29
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355865
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Anatoly Moskovsky
Участник
LumixЭто шутка или реальность? Я где-то читал, что булы на плюсах это просто шорты.
vector<bool> - не шутка, это массив битов. Именно vector + bool. Во всех остальных случаях bool это 1 байт.
В новом стандарте 11 есть отдельный контейнер для битов (не помню название, легко нагуглите).
...
Рейтинг: 0 / 0
05.08.2013, 22:30
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355868
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Anatoly Moskovsky
Участник
maytonОна хочет рассказать как реализован булевый вектор.
Ну, человек хотел "высокоуровневый" битовый контейнер - получил :)
...
Рейтинг: 0 / 0
05.08.2013, 22:34
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355870
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Anatoly Moskovsky
Участник
Другое дело что он ему нафик не нужен, как выше было указано :)
...
Рейтинг: 0 / 0
05.08.2013, 22:39
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355913
Фотография Новый Год
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Новый Год
Участник
А = russianbolshayaa
Б = russianbolshayabe

и так далее

нума если серьезно, нужно посмотреть как utf-8 символы колирует, и сделать примерно так же
...
Рейтинг: 0 / 0
06.08.2013, 00:09
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355915
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
Lumix,

на какие потери готовы пойти?
...
Рейтинг: 0 / 0
06.08.2013, 00:16
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355943
Фотография Lumix
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Lumix
Участник
ИзопропилLumix,

на какие потери готовы пойти?

Не понял вопрос.

- - - - - - - - - - - - - - -

Короче, задача решена, требуемая функция написана и отправлена в продакшн для использования.

Я знаю многие наверное будут меня ругать за принятое и реализованное решение, но в итоге я стал проводить "битовую" конвертацию тупо через строку. Число конвертим в строку с ноликами и единичками и тупо конкатим. Потом в цикле из этой строки вырезаем подстроки требуемой длины и конвертим в число. Обратно точно так же через строку. Все получилось дешево и сердито.

Вот посылаю в форум комплект из двух перегруженных функций на основе которых удалось замутить весь остальной алгоритм.

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
string bindec(unsigned int x)
{
    string out;
    do out.push_back( '0' + (x & 1) ); while (x >>= 1);
    reverse(out.begin(), out.end() );
    return out;
}

unsigned int bindec(string buf)
{
    unsigned int out = 0;
    for (int i = 0; i < buf.size(); ++i)
        out = out * 2 + (buf[i] == '1' ? 1 : 0);
    return out;
}



Из ошибок, которые были допущенные в моих рассуждениях выше такая:

если у нас 26 символов в пространстве получателя, а вагончики могут быть только кратные степени двойки 2, 4, 16, 32, 64, ..., то из этого следует не что минимальный вагончик будет 32, а следует, что минимальный вагончик будет 16, т.е. 4 бита. А поскольку у нас исходное пространство 162 укладывается в минимальный вагончик 256, т.е. 8 бит, то у нас получается в два раза больше символов, чем в исходнике, а это значит, что вариант решения с битовой упаковкой никакого выигрыша в результирующем объеме не дает по сравнению с тупой таблицей замен.

Единственная экономия которая тут возможна это на количестве используемых букв. То есть если у нас 162 буквы в исходнике, а в получателе у нас на каждую букву будет две буквы из пространства получателя, то это значит, что для дуо-кодирования мы можем использовать всего 13 букв, потому что 13^2 = 169, т.е. для кодирования нашего пространства можно использовать всего лишь диапазон a-n, что является ровно половиной от букв латинского алфавита, ибо всего их 26.

Данное свойство открывает новые возможности, которым я надеюсь будет найдено применение в наших продуктах.
Спасибо всем, кто проявил участие в этой теме.
...
Рейтинг: 0 / 0
06.08.2013, 01:48
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38355954
m_Sla
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
m_Sla
Участник
MasterZivЯ тебе привёл кусочки кода для установок битов.
Из них можно легко сделать нужные функции. В цикле нужные битики из последовательности проставлять.можно без циклов
 
Код: plaintext
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.
#include <iostream>
#include <iomanip>
#include <stdlib.h>
#include <cstring>

using namespace std;

const unsigned long MASK = (1 << 6) - 1; //работаем с числами по 6 бит
//======================================================================
inline void set_bits(unsigned short * mas, unsigned long index, unsigned long input_value, unsigned long input_mask = MASK)
{
    *((unsigned long *)(mas+index/16)) &= ~(input_mask<<(index&15));
    *((unsigned long *)(mas+index/16)) |= input_value<<(index&15);
}
//======================================================================
int main()
{
    char buffer1[9];
    char buffer2[9];
    char buffer3[9];
    char buffer4[9];

    unsigned char bits[255];
    memset(bits,0,sizeof(bits));

    unsigned long num=63;
    cout<<setw(6)<<"index"<<" "<<setw(8)<<"bits[3]"<<" "<<setw(8)<<"bits[2]"<<" "<<setw(8)<<"bits[1]"<<" "<<setw(8)<<"bits[0]"<<endl;
    for(int i=0;i<32;i++)
    {
        memset(bits,0,4);
        set_bits((unsigned short *)bits, i, num);

        itoa (bits[0],buffer1,2);
        itoa (bits[1],buffer2,2);
        itoa (bits[2],buffer3,2);
        itoa (bits[3],buffer4,2);
        cout<<setfill('0')<<setw(6)<<i<<" "<<setw(8)<<buffer4<<" "<<setw(8)<<buffer3<<" "<<setw(8)<<buffer2<<" "<<setw(8)<<buffer1<<endl;
    }

    return 0;
}

...
Рейтинг: 0 / 0
06.08.2013, 05:34
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38356050
?
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
?
Гость
LumixИз ошибок, которые были допущенные в моих рассуждениях выше такая:

если у нас 26 символов в пространстве получателя, а вагончики могут быть только кратные степени двойки 2, 4, 16, 32, 64, ..., то из этого следует не что минимальный вагончик будет 32, а следует, что минимальный вагончик будет 16, т.е. 4 бита. А поскольку у нас исходное пространство 162 укладывается в минимальный вагончик 256, т.е. 8 бит, то у нас получается в два раза больше символов, чем в исходнике, а это значит, что вариант решения с битовой упаковкой никакого выигрыша в результирующем объеме не дает по сравнению с тупой таблицей замен.
Дык, не побитно надо делать. Можно например 162^7=2928229434235008 уложить в 26^11=3670344486987776. То есть например 7 исходных символов укладываем в int64, а потом раскладываем на 11 латинских букв.
...
Рейтинг: 0 / 0
06.08.2013, 09:16
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38356095
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
LumixAnatoly Moskovskyпропущено...

Вообще-то он есть - называется vector<bool> :)

Это шутка или реальность? Я где-то читал, что булы на плюсах это просто шорты.

Это не так.
...
Рейтинг: 0 / 0
06.08.2013, 09:45
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38356097
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
Lumix,

Данное свойство открывает новые возможности, которым я надеюсь будет найдено применение в наших продуктах.

Интересно, что ж за продукты такие.
"лабораторная работа №2", следующая версия "лабораторная работа №3"
:-)
...
Рейтинг: 0 / 0
06.08.2013, 09:51
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38356100
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
Вообще, удивительный человек.
Вагончики, упаковка... Что хотел вообще?
...
Рейтинг: 0 / 0
06.08.2013, 09:54
| Ответить | Цитировать | Написать  
Фильрованная битовая упаковка и распаковка на плюсах
    #38356441
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Изучает битовые операции ИМХО.
...
Рейтинг: 0 / 0
06.08.2013, 12:48
| Ответить | Цитировать | Написать  
25 сообщений из 51, страница 2 из 3
  2  все
Форумы / C++ [игнор отключен] [закрыт для гостей] / Фильрованная битовая упаковка и распаковка на плюсах
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]