VPF::Работа с битами - Форум программистов

Ak47black

Дата 9.3.2008, 16:07 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2205
Регистрация: 2.12.2005

Репутация: 1
Всего: 0

Здраствуйте.
Подскажите пожалуйста как правильно работать с битами.
Например есть область памяти в которой храниться array of array of boolean, размер (сколько на сколько) заранее известен (не константа), но храняться значения по одному биту. Тоесть есть 1 то True, а если 0 то False.
Как грамотно организовать заполнение таблицы из памяти?

Это сообщение отредактировал(а) Ak47black - 9.3.2008, 16:14

Riply

Дата 9.3.2008, 16:24 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Комодератор
Сообщений: 572
Регистрация: 27.3.2007
Где: St. Petersburg

Репутация: 3
Всего: 32

Цитата(Ak47black @ 9.3.2008, 16:07

)

Подскажите пожалуйста как правильно работать с битами.

Если не ошибаюсь, на сайте Анатолия Подгорецкого есть отличная статья
посвященная битовой математике. IMHO из разряда "must know".

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

Решение задач под заказ

Ak47black

Дата 9.3.2008, 18:44 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2205
Регистрация: 2.12.2005

Репутация: 1
Всего: 0

Не тут всё намного глубже.
Можно конечно самому придумать, но а готовых решений нет? Мне с точки зрения оптимизации нужен алгоритм. Например при считывании Monochrome Bitmap, какой алгоритм используется?

Это сообщение отредактировал(а) Ak47black - 9.3.2008, 18:49

Riply

Дата 9.3.2008, 19:09 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Комодератор
Сообщений: 572
Регистрация: 27.3.2007
Где: St. Petersburg

Репутация: 3
Всего: 32

Цитата(Ak47black @ 9.3.2008, 18:44

)

Не тут всё намного глубже.

Исходя из того как сформулирован вопрос, всю его бесконечную глубину
понять сложно. Во всяком случае мне. Sorry smile

Цитата(Ak47black @ 9.3.2008, 18:44

)

Например при считывании Monochrome Bitmap, какой алгоритм используется?

"какой алгоритм используется" я не знаю, но раз тебя интересуют готовые решения,
то может подойдут Rtl - ф-ии ?

Например RtlInitializeBitMap и иже с нею ?

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

Решение задач под заказ

Ak47black

Дата 9.3.2008, 22:31 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2205
Регистрация: 2.12.2005

Репутация: 1
Всего: 0

Нашол

Цитата

In order to address a specific bit within a line of pixels in a monochrome DIB, adapt the following example to your application:

    UINT    XInLine;
    HPBYTE    hpStartOfLine;

    HPBYTE    hpPixelInLine = hpStartOfLine + XInLine / 8;
    BYTE    PixelInByte   = 7 - (XInLine % 8);
    BOOL    IsPixelSet;

    IsPixelSet = (*hpPixelInLine >> PixelInByte) & 1;

    // Next Pixel:
    if (PixelInByte)
     PixelInByte--;
    else
    {
     hpPixelInLine++;
     PixelInByte = 7;
    }

Это сообщение отредактировал(а) Ak47black - 9.3.2008, 22:31

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Delphi: Общие вопросы \| Следующая тема »