У вас вопросы?
У нас ответы:) SamZan.net

Тема- Кодирование текстовой информации

Работа добавлена на сайт samzan.net: 2015-07-10

Поможем написать учебную работу

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

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 1.2.2025

 К. Поляков, 2009-2011

B1 (базовый уровень, время – 1 мин)

Тема:  Кодирование текстовой информации. Кодировка ASCII. Основные кодировки кириллицы.

Что нужно знать:

  •  все символы кодируются  одинаковым числом бит1 (алфавитный подход)
  •  чаще всего используют кодировки, в которых на символ отводится 8 бит (8-битные) или 16 бит (16-битные)
  •  при измерении количества информации принимается, что в одном байте 8 бит, а в одном килобайте (1 Кбайт) – 1024 байта, в мегабайте (1 Мбайт) – 1024 Кбайта2
  •  после знака препинания внутри (не в конце!) текста ставится пробел
  •  чтобы найти информационный объем текста I, нужно умножить количество символов N на число бит на символ K:
  •  две строчки текста не могут занимать 100 Кбайт в памяти

Ещё пример задания:

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. На сколько бит уменьшилась длина сообщения? В ответе запишите только число.

Решение:

  1.  при 16-битной кодировке объем сообщения – 16*20 бит
  2.  когда его перекодировали в 8-битный код, его объем стал равен– 8*20 бит
  3.  таким образом, сообщение уменьшилось на 16*20 – 8*20 = 8*20 = 160 бит
  4.  Ответ:  160 бит.

Возможные ловушки и проблемы:

  •  нужно внимательно читать, в каких единицах требуется записать ответ

Ещё пример задания:

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?

Решение:

  1.  обозначим количество символов через N
  2.  при 16-битной кодировке объем сообщения – 16*N бит
  3.  когда его перекодировали в 8-битный код, его объем стал равен– 8*N бит
  4.  таким образом, сообщение уменьшилось на 16*N – 8*N = 8*N = 480 бит
  5.  отсюда находим N = 480/8 = 60 символов.

Ещё пример задания:

Определите информационный объем текста в битах

 Бамбарбия! Кергуду!

Решение:

  1.  в этом тексте 19 символов (обязательно считать пробелы и знаки препинания)
  2.  если не дополнительной информации, считаем, что используется 8-битная кодировка (чаще всего явно указано, что кодировка 8- или 16-битная)
  3.  поэтому в сообщении 19*8 = 152 бита информации

Еще пример задания:

В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

5

A

B

Q

a

b

Десятичный код

49

53

65

66

81

97

98

Шестнадцатеричный код

31

35

41

42

51

61

62

Каков шестнадцатеричный код символа «q» ?

Решение:

  1.  в кодовой таблице ASCII (American Standard Code for Information Interchange, американский стандартный код для обмена информацией) все заглавные латинские буквы A-Z расставлены по алфавиту, начиная с символа с кодом 65=4116 
  2.  все строчные латинские буквы a-z расставлены по алфавиту, начиная с символа с кодом 97=6116
  3.  отсюда следует, что разница кодов букв «q» и «a» равна разнице кодов букв «Q» и «A», то есть, 5116 – 4116=1016
  4.  тогда шестнадцатеричный код символа «q» равен коду буквы «a» плюс 1016
  5.  отсюда находим 6116 + 1016=7116.


Задачи для тренировки3:

  1.  Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Жан-Жака Руссо в битах:

  Тысячи путей ведут к заблуждению, к истине – только один.

  1.  Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Алексея Толстого в битах:

  Не ошибается тот, кто ничего не делает, хотя это и есть его основная ошибка.

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

  Я мыслю, следовательно, существую.

  1.  В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке в битах.
  2.  Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем в битахследующей пушкинской фразы в кодировке Unicode:

Привычка свыше нам дана: Замена счастию она.

  1.  Считая, что каждый символ кодируется одним байтом, оцените информационный объем в битах следующего предложения из пушкинского четверостишия:

Певец-Давид был ростом мал, Но повалил же Голиафа!

  1.  Считая, что каждый символ кодируется одним байтом, оцените информационный объем в битах следующего предложения:

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

  1.  Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 8-битном коде, в 16-битную кодировку Unicode. При этом информационное сообщение увеличилось на 2048 байт. Каков был информационный объем сообщения в Кбайтах до перекодировки?
  2.  Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем в битах следующей фразы в кодировке Unicode:

В шести литрах 6000 миллилитров.

  1.  Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем в битах следующего предложения:

Блажен, кто верует, тепло ему на свете!

  1.  Считая, что каждый символ кодируется одним байтом, оцените информационный объем в битах следующего предложения:

Белеет Парус Одинокий В Тумане Моря Голубом!

  1.  Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку
    КОИ-8. При этом информационное сообщение уменьшилось на 800 бит. Какова длина сообщения в символах?
  2.  В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

5

J

K

P

j

k

Десятичный код

49

53

74

75

80

106

107

Шестнадцатеричный код

31

35

4A

4B

50

6A

6B

Каков шестнадцатеричный код символа «p» ?

  1.  В таблице ниже представлена часть кодовой таблицы:

Символ

С

Т

У

Я

с

т

у

Десятичный код

145

146

147

159

225

226

227

Шестнадцатеричный код

91

92

93

9F

E1

E2

E3

Каков шестнадцатеричный код символа «я» ?

  1.  Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку
    КОИ-8. При этом информационное сообщение уменьшилось на 160 бит. Какова длина сообщения в символах?
  2.  Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной 8 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. На сколько байт уменьшился при этом информационный объем сообщения?
  3.  Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку
    КОИ-8. При этом информационное сообщение уменьшилось на 240 бит. Какова длина сообщения в символах?
  4.  Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. На сколько байт уменьшилось при этом информационное сообщение?
  5.  Информационный объем сообщения равен 40960 бит. Чему равен объем этого сообщения в Кбайтах?
  6.  В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

5

A

B

a

b

r

Десятичный код

49

53

65

66

97

98

114

Шестнадцатеричный код

31

35

41

42

61

62

72

Каков шестнадцатеричный код символа «R» ?

  1.  В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите информационный объем следующего сообщения в битах в этой кодировке:

  У сильного всегда бессильный виноват.

  1.  В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

3

A

Y

Z

y

z

Десятичный код

49

51

65

89

90

121

122

Восьмеричный код

61

63

101

131

132

171

172

Каков восьмеричный код символа «a» ?

  1.  В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

3

X

Y

Z

c

z

Десятичный код

49

51

88

89

90

99

122

Восьмеричный код

61

63

130

131

132

143

172

Каков восьмеричный код символа «C» ?

  1.  В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

3

A

T

Z

a

z

Десятичный код

49

51

65

84

90

97

122

Восьмеричный код

61

63

101

124

132

141

172

Каков восьмеричный код символа «t» ?

  1.  В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

3

A

Z

a

m

z

Десятичный код

49

51

65

90

97

109

122

Восьмеричный код

61

63

101

132

141

155

172

Каков восьмеричный код символа «M» ?

  1.  В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

3

A

Y

a

b

z

Десятичный код

49

51

65

89

97

98

122

Восьмеричный код

61

63

101

131

141

142

172

Каков восьмеричный код символа «Z» ?

1 В самом деле, есть кодировки с переменным количеством бит на символ, например, кодировка UTF-8, но они не изучаются в школе.

2 Чаще всего килобайт обозначают «Кб», а мегабайт – «Мб», но в демо-тестах ЕГЭ разработчики привели именно такие обозначения.

3 Источники заданий:


Демонстрационные варианты ЕГЭ 2004-2011 гг.


Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. — СПб: Тригон, 2009.


М.Э. Абрамян, С.С. Михалкович, Я.М. Русанова, М.И. Чердынцева. Информатика. ЕГЭ шаг за шагом. – М.: НИИ школьных технологий, 2010.


Якушкин П.А., Лещинер В.Р., Кириенко Д.П. ЕГЭ 2011. Информатика. Типовые тестовые задания. — М.: Экзамен, 2011.


Чуркина Т.Е. ЕГЭ 2011. Информатика. Тематические тренировочные задания. — М.: Эксмо, 2010.

6 http://kpolyakov.narod.ru




1. Штоколов Борис Тимофеевич
2. вариантов ответа
3. Общие сведения Грамматические категории имени существительного.
4. Понятие времени и проблема континуума (к истории вопроса)
5. ru Все книги автора Эта же книга в других форматах Приятного чтения Шодерло де Лакло Опасные
6. Принципы международного права
7. Развитие продуктивного мышления на уроках математики1
8. Лекція 1 МОДЕЛЮВАННЯ ТЕХНОЛОГІЧНИХ ПРОЦЕСІВ 2 години 1
9. тематика Проскурнина каб
10. Особенности русской кухни

Материалы собраны группой SamZan и находятся в свободном доступе