Представление информации в памяти компьютера Кодирование символов • 1 символ – 1 байт (8 бит) Найти количество различных символов, закодированных байтами в сообщении. 1011100011100111101110001001111100111001 Разбиваем на байты 10111000.11100111.10111000.10011111. 00111001 Исключаем повторяющиеся 10111000 Различных 4 символа. Кодирование графики • Объем графического изображения V=n*i , где n –количество пикселей, i- количество бит на 1 пиксель. • N=2i Кодирование звука • Объем звукового файла равен V=t*i*λ , где t –время звучания файла, i- количество бит на 1 звук, λ – частота измерения звука. Кодирование положительных целых чисел Целые положительные числа хранятся в дополнительном коде Кодирование целых положительных чисел • 1. перевод в 2 с.с • 2. запись в ячейках памяти Пример: Представить число 1607 в памяти ПК в 2-х байтовом формате. 160710=110010001112 0000011001000111 – прямой код Кодирование положительных целых чисел Прямой код положительного числа равен двоичному представлению этого числа в заданной ячейке памяти (1 байт, 2 байта..) 2310 =000101112 160710=00000110010001112 Обратный код положительного числа совпадает с прямым кодом положительного числа Дополнительный код положительного числа совпадает с прямым кодом этого числа Кодирование целых отрицательных чисел Целые отрицательные числа хранятся в дополнительном коде Кодирование отрицательных целых чисел Прямой код отрицательного числа равен прямому коду положительного числа и единица в старшем знаковом разряде. -2310=100101112 -160710=10000110010001112 Кодирование отрицательных целых чисел 100101112 – прямой код числа -2310 1000011001000111 – прямой код-160710 Обратный код отрицательных чисел поучается путём инверсии каждой цифры прямого кода числа и 1 в знаковом разряде. 111010002 – обратный код числа -2310 11111001101110002 – обратный код -160710 Кодирование отрицательных целых чисел Прямой код 100101112 – прямой код числа -2310 1000011001000111 – прямой код-160710 Обратный код 111010002 – обратный код числа -2310 11111001101110002– обратный код -160710 Дополнительный код отрицательного числа получается путём прибавления единицы к младшему разряду обратного кода отрицательного числа и 1 в знаковом разряде. Дополнительный код 111010012 – дополнительный код числа -2310 11111001101110012– дополнительный код -160710 Кодирование целых отрицательных чисел Хранятся в дополнительном коде • 1. перевод в 2 с.с – прямой код • 2. запись в ячейках памяти • 3. инвертирование – обратный код • 4. дополнительный код – прибавляем 1 бит. Пример: Представить число -1607 в памяти ПК в 2-х байтовом формате. 1.160710=110010001112 2.0000011001000111 3.1111100110111000 4. 1111100110111001 – дополнительный код Кодирование вещественных чисел в 4-х байтовой ячейке. 1.перевод в 2 с.с 2. нормализование +(-)М*10р, где М- мантисса, р – порядок. 0<=p<=256, c учетом знака -127<=p<=128 Pм=Pис+127 3. мантисса в 23 битах. Неявный бит 1 не хранится в памяти. Знак 0(1) Порядок машинный – 8 бит Мантисса (23 бита) Пример: Представить число -67 в памяти ПК в 4-х байтовом формате с плавающей точкой. 1. 10000112 2. 1,000011*106 3. 6+127=13310=100001012 4. В 4-х байтовой ячейке 1 1000010100001100000000000000000 5. В 16 с.с. C286000016 Кодирование вещественных чисел «Тип single» Значение переменной А = C286000016. Десятичное представление А равно __ ? 1)Представить в двоичном формате: C286000016 =1 10000101 000011000000000000000002 2)Т.к. в знаковом разряде 1, то число отрицательное 3)Определение машинного порядка М.П. = 30 ….23 биты 100001012=27+22+1=13310 4)Вычисление истинного порядка И.П.=М.П.-12710 И.П.=13310-12710 .=610 5)Выписать мантиссу, приписав единицу перед ней. 1,00001100000000000000000 6) Умножить мантиссу на 2 в истинном порядке (2И.П.), что означает перенос запятой вправо, если порядок положительный и влево, если порядок отрицательный на И.П . 1,00001100000000000000000*26=1000011,0000000… 7) Перевести полученное число из 2-ичной в нужную с.с. 10000112=26+21+1=67 8) Ответ -67