Ақпаратты сақтау мен іздестіру (Хранение и поиск информации; information storage and retrieval). Ақпаратты сақтау дегеніміз — келешекте пайдалану үшін ақпаратты қосалқы сақтауыш құрылғыға — магниттік таспаға немесе магниттік дискіге жазып алу. Сақтау — ақпаратпен жүзеге асырылатын негізгі операциялардьщ бірі жене уақыт аралығы өткеннен кейін оның қайта пайдаланылуын қамтамасыз ететін негізгі тәсіл. Ақпаратты іздестіру дегеніміз — сақталған ақпаратты алу және онымен жүзеге асырылатын негізгі операциялардьщ бірі. Кітапханалық істе «ақпаратты іздестіру» атауы біртектес болғанымен, мәні тұрғысынан мәтіндерді іздеу әдісіне (мысалы, кілттік сөз және индекстердің көмегімен) жатады немесе кейбір тақырып бойынша жұмыс жасауға сілтеме болып шығады. Бұл жағдайда ақпарат машинамен оқылатын тасуышта сақталады және компьютер көмегімен оқылады. «Ақпаратты сақтау мен іздестіру» атауы тек ақпаратты сақтау және ақпаратты іздестіру операциясы ғана емес, осы өзара байланысты операцияларды жүзеге асырудың көптеген әдістері де. Ақпаратты сақтау мен іздестіру пайдалану үшін сақтайды, ал іздестіру мүмкіндігі сол сақтау кезінде қаланады
Допустим, у нас есть сообщение «habr», которое необходимо передать без ошибок. Для этого сначала нужно наше сообщение закодировать при Кода Хэмминга. Нам необходимо представить его в бинарном виде.На этом этапе стоит определиться с, так называемой, длиной информационного слова, то есть длиной строки из нулей и единиц, которые мы будем кодировать. Допустим, у нас длина слова будет равна 16. Таким образом, нам необходимо разделить наше исходное сообщение («habr») на блоки по 16 бит, которые мы будем потом кодировать отдельно друг от друга. Так как один символ занимает в памяти 8 бит, то в одно кодируемое слово помещается ровно два ASCII символа. Итак, мы получили две бинарные строки по 16 битбит. распараллеливается, и две части сообщения («ha» и «br») кодируются независимо друг от друга. Рассмотрим, как это делается на примере первой части.
Прежде всего, необходимо вставить контрольные биты. Они вставляются в строго определённых местах — это позиции с номерами, равными степеням двойки. В нашем случае (при длине информационного слова в 16 бит) это будут позиции 1, 2, 4, 8, 16. Соответственно, у нас получилось 5 контрольных бит (выделены красным цветом)Таким образом, длина всего сообщения увеличилась на 5 бит. До вычисления самих контрольных бит, мы присвоили им значение «0».
Өңдеу
Ақпаратты сақтау мен іздестіру (Хранение и поиск информации; information storage and retrieval). Ақпаратты сақтау дегеніміз — келешекте пайдалану үшін ақпаратты қосалқы сақтауыш құрылғыға — магниттік таспаға немесе магниттік дискіге жазып алу. Сақтау — ақпаратпен жүзеге асырылатын негізгі операциялардьщ бірі жене уақыт аралығы өткеннен кейін оның қайта пайдаланылуын қамтамасыз ететін негізгі тәсіл. Ақпаратты іздестіру дегеніміз — сақталған ақпаратты алу және онымен жүзеге асырылатын негізгі операциялардьщ бірі. Кітапханалық істе «ақпаратты іздестіру» атауы біртектес болғанымен, мәні тұрғысынан мәтіндерді іздеу әдісіне (мысалы, кілттік сөз және индекстердің көмегімен) жатады немесе кейбір тақырып бойынша жұмыс жасауға сілтеме болып шығады. Бұл жағдайда ақпарат машинамен оқылатын тасуышта сақталады және компьютер көмегімен оқылады. «Ақпаратты сақтау мен іздестіру» атауы тек ақпаратты сақтау және ақпаратты іздестіру операциясы ғана емес, осы өзара байланысты операцияларды жүзеге асырудың көптеген әдістері де. Ақпаратты сақтау мен іздестіру пайдалану үшін сақтайды, ал іздестіру мүмкіндігі сол сақтау кезінде қаланады
Объяснение:
Объяснение:
Допустим, у нас есть сообщение «habr», которое необходимо передать без ошибок. Для этого сначала нужно наше сообщение закодировать при Кода Хэмминга. Нам необходимо представить его в бинарном виде.На этом этапе стоит определиться с, так называемой, длиной информационного слова, то есть длиной строки из нулей и единиц, которые мы будем кодировать. Допустим, у нас длина слова будет равна 16. Таким образом, нам необходимо разделить наше исходное сообщение («habr») на блоки по 16 бит, которые мы будем потом кодировать отдельно друг от друга. Так как один символ занимает в памяти 8 бит, то в одно кодируемое слово помещается ровно два ASCII символа. Итак, мы получили две бинарные строки по 16 битбит. распараллеливается, и две части сообщения («ha» и «br») кодируются независимо друг от друга. Рассмотрим, как это делается на примере первой части.
Прежде всего, необходимо вставить контрольные биты. Они вставляются в строго определённых местах — это позиции с номерами, равными степеням двойки. В нашем случае (при длине информационного слова в 16 бит) это будут позиции 1, 2, 4, 8, 16. Соответственно, у нас получилось 5 контрольных бит (выделены красным цветом)Таким образом, длина всего сообщения увеличилась на 5 бит. До вычисления самих контрольных бит, мы присвоили им значение «0».