Как считать из файла текст в виде последовательности битов?

@zdeytjetse · Регистрация: 21.05.2017

Пишу курсовую: реализация алгоритма СRC32. Надо считать текст из файла (в файле текст из слов) так, чтобы получилась последовательность битов (в виде 1001101011010101), что будет контрольной суммой. И реализовать я хочу без использования таблиц подстановок(так вообще можно?).

@pav1uxa · 21.05.2017, 17:19

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

Пишу курсовую: реализация алгоритма СRC32. Надо считать текст из файла (в файле текст из слов) так, чтобы получилась последовательность битов (в виде 1001101011010101), что будет контрольной суммой.

Вы совсем неправильно поняли задание

1. Все данные и так хранятся в битах. А точнее в байтах ( =8 бит). ОС не позволит Вам считывать файлы по 1 биту, также как и записать в файл 1 бит нельзя, минимум байт.
2. CRC32 это не просто вот так взять считать файл и вывести его в виде ноликов и единичек)

@zdeytjetse · 21.05.2017, 20:05 **[ТС]**

а как тогда правильно? каким образом я должен получить эту контрольную сумму?

@pav1uxa · 21.05.2017, 20:20

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

а как тогда правильно? каким образом я должен получить эту контрольную сумму?

Прочитать файл как массив байт. Далее пройтись по ним алгоритмом и вычислить контрольную сумму

На выходе получается 4х-байтная контрольная сумма.

Я пользуюсь этим алгоритмом часто, но даже не задумывался о том как он работает, если честно. Просто нашел реализацию на c++ в интернете. Но там с таблицами. Можно почитать описание - https://ru.wikipedia.org/wiki/... 0%BE%D0%B4 Но там по-моему доктором всех наук надо быть что б понять.

@zdeytjetse · 22.05.2017, 23:38 **[ТС]**

почему контрольная сумма именно 4-байтная?)

@pav1uxa · 23.05.2017, 08:32

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

почему контрольная сумма именно 4-байтная?)

Ну потому что алгоритм такой)) Это из его названия вытекает. CRC - Cyclic redundancy check (циклический избыточный код, или контрольная сумма). 32 - количество бит в контрольной сумме (32 бита = 4 байта). Есть CRC8 и CRC16, для одно- и двухбайтной контрольной суммы соответственно.

@zdeytjetse 0 / 0 / 0 Регистрация: 21.05.2017 Сообщений: 4
		1
	Как считать из файла текст в виде последовательности битов? 21.05.2017, 16:04. Просмотров 817. Ответов 5 Метки нет (Все метки) Пишу курсовую: реализация алгоритма СRC32. Надо считать текст из файла (в файле текст из слов) так, чтобы получилась последовательность битов (в виде 1001101011010101), что будет контрольной суммой. И реализовать я хочу без использования таблиц подстановок(так вообще можно?). 0

@pav1uxa 1932 / 1761 / 822 Регистрация: 23.01.2014 Сообщений: 6,205
	21.05.2017, 17:19	2
	Сообщение от zdeytjetse Пишу курсовую: реализация алгоритма СRC32. Надо считать текст из файла (в файле текст из слов) так, чтобы получилась последовательность битов (в виде 1001101011010101), что будет контрольной суммой. Вы совсем неправильно поняли задание 1. Все данные и так хранятся в битах. А точнее в байтах ( =8 бит). ОС не позволит Вам считывать файлы по 1 биту, также как и записать в файл 1 бит нельзя, минимум байт. 2. CRC32 это не просто вот так взять считать файл и вывести его в виде ноликов и единичек) 0

@zdeytjetse 0 / 0 / 0 Регистрация: 21.05.2017 Сообщений: 4
	21.05.2017, 20:05 [ТС]	3
	а как тогда правильно? каким образом я должен получить эту контрольную сумму? 0

@pav1uxa 1932 / 1761 / 822 Регистрация: 23.01.2014 Сообщений: 6,205
	21.05.2017, 20:20	4
	Сообщение от zdeytjetse а как тогда правильно? каким образом я должен получить эту контрольную сумму? Прочитать файл как массив байт. Далее пройтись по ним алгоритмом и вычислить контрольную сумму На выходе получается 4х-байтная контрольная сумма. Я пользуюсь этим алгоритмом часто, но даже не задумывался о том как он работает, если честно. Просто нашел реализацию на c++ в интернете. Но там с таблицами. Можно почитать описание - https://ru.wikipedia.org/wiki/... 0%BE%D0%B4 Но там по-моему доктором всех наук надо быть что б понять. 0

@zdeytjetse 0 / 0 / 0 Регистрация: 21.05.2017 Сообщений: 4
	22.05.2017, 23:38 [ТС]	5
	почему контрольная сумма именно 4-байтная?) 0

@pav1uxa 1932 / 1761 / 822 Регистрация: 23.01.2014 Сообщений: 6,205
	23.05.2017, 08:32	6
	Сообщение от zdeytjetse почему контрольная сумма именно 4-байтная?) Ну потому что алгоритм такой)) Это из его названия вытекает. CRC - Cyclic redundancy check (циклический избыточный код, или контрольная сумма). 32 - количество бит в контрольной сумме (32 бита = 4 байта). Есть CRC8 и CRC16, для одно- и двухбайтной контрольной суммы соответственно. 0

Опции темы