Работа с 4 битами информации

@Aleksey_1024 · Регистрация: 06.10.2020

Студворк — интернет-сервис помощи студентам

Начал делать свою кодировку, пришёл к выводу что эффективно использовать шестнадцатеричную систему. Вопрос: как нужно обрабатывать эти файлы побитово (точнее по 4 бита)?

сам я думаю что нужно сначала считать один байт, разбить его на 2 части, сделать манипуляции над каждой частью, сохранить и перейти к другому байту, но вопрос КАК?

@YUEN HOIFEF · 11.08.2021, 14:24

В одном байте восемь бит.

Добавлено через 1 минуту
Но все как-всегда относительно.

@SmallEvil · 11.08.2021, 15:09

Aleksey_1024, зависит от того что нужно делать с этими 4 битами ?

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

C++
1
2
3
4
struct four_bits{
    unsigned char first     : 4;
    unsigned char second : 4;
}

@liv · 11.08.2021, 15:25

SmallEvil, я бы сделал как-то так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
union bits
{
    unsigned char byte;
    struct
    {
        unsigned char lo : 4;
        unsigned char hi : 4;
    }nibble;
};
 
int main()
{
    bits b;
    b.byte = 0x23;
    b.nibble.hi = b.nibble.lo;  //b.byte == 0x33
}

@SmallEvil · 11.08.2021, 15:41

liv, та я просто пример привел, что б было видно что такое битовое поле, а так то удобней с union

@Aleksey_1024 · 11.08.2021, 18:07 **[ТС]**

SmallEvil, по идее никаких операций делать не нужно, но это при счёте с файла. При записи нужно как нибудь записать в байт подряд эти 4 бита, но я думаю что это довольно просто реализовать

@alexu_007 · 11.08.2021, 21:47

Сообщение от Aleksey_1024

Начал делать свою кодировку, пришёл к выводу что эффективно использовать шестнадцатеричную систему. Вопрос: как нужно обрабатывать эти файлы побитово (точнее по 4 бита)?

Никак. Процессор умеет минимально работать только с байтами (8 бит), и соответственно работать с файлами он может только порциями в 1 байт. Можно прочитать байт, записать байт. Нельзя прочитать 4 (3, 2, 6) бита или создать файл размером в 4 бита.

Так то при большом желании работать с 4-мя битами можно, но для этого нужно поместить их в байт - и дальше работать уже с байтом, как обычно.

@SmallEvil · 11.08.2021, 22:12

alexu_007, если уж на то пошло,
файлы читает северный мост через интерфейс жесткого диска, и он читает минимум сектор, обычно 512 байт.

Добавлено через 33 секунды
а мы уже получаем то что нужно

@alexu_007 · 11.08.2021, 22:22

Сообщение от Aleksey_1024

сам я думаю что нужно сначала считать один байт, разбить его на 2 части, сделать манипуляции над каждой частью, сохранить и перейти к другому байту, но вопрос КАК?

Ващет элементарно, с помощью логических операций:

@alexu_007 · 11.08.2021, 22:26

Сообщение от SmallEvil

файлы читает северный мост через интерфейс жесткого диска, и он читает минимум сектор, обычно 512 байт.

Не пугайте начинающего.

@Aleksey_1024 · 12.08.2021, 12:26 **[ТС]**

Сообщение от alexu_007

Не пугайте начинающего.

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

@SmallEvil · 12.08.2021, 13:37

загрузчик например grub2 весит 63 сектора, а это уже 63*512, то есть да первые 512, дальше пошло поехало, но это только для MBR загрузчика/раздела, уже давно есть UEFI, но так до него и не дошел.
Нет необходимости.

Сообщение от Aleksey_1024

Начал делать свою кодировку

а можно спросить практическое применение, какие то плюсы реализации в сравнении с существующими ?

@Aleksey_1024 · 12.08.2021, 14:46 **[ТС]**

SmallEvil, плюс только один: хранение 2 символов в одном байте (но я уже начал переделывать под 2 бита на символ), минус: очень мало символов (их здесь 16, в 2-битной кодировке будет 4). Связано это с тем что unicode слишком много весит, и при помощи 4-битной кодировки это можно сжать (в 2-битной ещё сильнее)

@SmallEvil · 12.08.2021, 14:53

Aleksey_1024, моя твоя не понима.
Как ты даже просто алфавит ужмешь в 4 бита ?
а если записываются какие то однотипные данные, то лучше писать бинарно с упаковкой.

@alexu_007 · 12.08.2021, 16:00

Сокращённый алфавит людоедки Эллочки Щукиной?

@Aleksey_1024 · 12.08.2021, 18:17 **[ТС]**

SmallEvil, это не совсем алфавит, это просто нумерация букв в алфавите, который уже может быть любой длины

@SmallEvil · 12.08.2021, 18:36

Aleksey_1024, свой UTF-8, или точней UTF-4 ? )) В любом случае , удачи .

@alexu_007 · 13.08.2021, 07:37

Сообщение от Aleksey_1024

это не совсем алфавит, это просто нумерация букв в алфавите

Любой алфавит в компьютере это просто нумерация букв. Нигде в char маленькие буковки не прячутся. Ваш новый алфавит будет состоять максимум из 16-ти букв - это то, что вы хотите получить в результате?

@YUEN HOIFEF · 13.08.2021, 08:06

Любой алфавит в компьютере это просто нумерация букв.

Буква это комбинация бит.
Человек хочет вместо букв использовать их номера в алфавите. Но цифры ведь тоже комбинации бит. К примеру в 4 бита можно впихать цифру 15
0b1111

Алексей1153 · 13.08.2021, 08:13

Современный официальный гавайский алфавит включает в себя 13 букв

им подойдёт )))

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@Aleksey_1024 53 / 7 / 1 Регистрация: 06.10.2020 Сообщений: 221

	Работа с 4 битами информации 11.08.2021, 14:05. Показов 6393. Ответов 37 Метки нет (Все метки) Начал делать свою кодировку, пришёл к выводу что эффективно использовать шестнадцатеричную систему. Вопрос: как нужно обрабатывать эти файлы побитово (точнее по 4 бита)? сам я думаю что нужно сначала считать один байт, разбить его на 2 части, сделать манипуляции над каждой частью, сохранить и перейти к другому байту, но вопрос КАК? 0

@YUEN HOIFEF 252 / 185 / 47 Регистрация: 31.01.2021 Сообщений: 934
	11.08.2021, 14:24
	В одном байте восемь бит. Добавлено через 1 минуту Но все как-всегда относительно. 0

@SmallEvil 4086 / 2975 / 813 Регистрация: 29.06.2020 Сообщений: 11,000
	11.08.2021, 15:41
	liv, та я просто пример привел, что б было видно что такое битовое поле, а так то удобней с union 0

@Aleksey_1024 53 / 7 / 1 Регистрация: 06.10.2020 Сообщений: 221
	11.08.2021, 18:07 [ТС]
	SmallEvil, по идее никаких операций делать не нужно, но это при счёте с файла. При записи нужно как нибудь записать в байт подряд эти 4 бита, но я думаю что это довольно просто реализовать 0

@SmallEvil 4086 / 2975 / 813 Регистрация: 29.06.2020 Сообщений: 11,000
	11.08.2021, 22:12
	alexu_007, если уж на то пошло, файлы читает северный мост через интерфейс жесткого диска, и он читает минимум сектор, обычно 512 байт. Добавлено через 33 секунды а мы уже получаем то что нужно 0

@Aleksey_1024 53 / 7 / 1 Регистрация: 06.10.2020 Сообщений: 221
	12.08.2021, 14:46 [ТС]
	SmallEvil, плюс только один: хранение 2 символов в одном байте (но я уже начал переделывать под 2 бита на символ), минус: очень мало символов (их здесь 16, в 2-битной кодировке будет 4). Связано это с тем что unicode слишком много весит, и при помощи 4-битной кодировки это можно сжать (в 2-битной ещё сильнее) 0

@SmallEvil 4086 / 2975 / 813 Регистрация: 29.06.2020 Сообщений: 11,000
	12.08.2021, 14:53
	Aleksey_1024, моя твоя не понима. Как ты даже просто алфавит ужмешь в 4 бита ? а если записываются какие то однотипные данные, то лучше писать бинарно с упаковкой. 0

@alexu_007 736 / 700 / 110 Регистрация: 29.05.2015 Сообщений: 4,282
	12.08.2021, 16:00
	Сокращённый алфавит людоедки Эллочки Щукиной? 0

@Aleksey_1024 53 / 7 / 1 Регистрация: 06.10.2020 Сообщений: 221
	12.08.2021, 18:17 [ТС]
	SmallEvil, это не совсем алфавит, это просто нумерация букв в алфавите, который уже может быть любой длины 0

@SmallEvil 4086 / 2975 / 813 Регистрация: 29.06.2020 Сообщений: 11,000
	12.08.2021, 18:36
	Aleksey_1024, свой UTF-8, или точней UTF-4 ? )) В любом случае , удачи . 1

Работа с 4 битами информации

Решение