Computer Science: An Overview (12th Edition)
12th Edition
ISBN: 9780133760064
Author: Glenn Brookshear, Dennis Brylow
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question
Chapter 1, Problem 49CRP
Program Plan Intro
LZW (Lempel-Ziv-Welch) Compression:
LZW is dictionary based compression
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
4.
The bfloat16 "brain floating point" format is a 16 bit format used in
Google's machine learning and AI software. It is a binary floating point format
which is very similar to the single precision IEEE-754 format: 1 bit is allocated for
the sign, 8 bits for the exponent with a bias of 127, but only 7 bits are allocated for
the fraction (the exponent is always chosen so that the first digit of the mantissa is
1, and then only the fraction is stored in memory).
(a) What is the approximate decimal precision of a brain floating point?
(b) If the bits are stored in the order: sign, exponent, fraction, and 0 corresponds to
a positive sign, then calculate the decimal representation of the number stored
as
1 00000110 0100010
(c) Given that the largest exponent actually used for numbers is 11111110, what
is the largest number that can be expressed as a bfloat 16?
(d) Supposing that numbers are truncated (rounded down), what is the maximum
absolute rounding error in bfloat16?
Write down the binary representation of the decimal number 63.25 assuming it was stored using the single precision IBM format (base 16, instead of base 2, with 7 bits of exponent).
7.
The normalized representation of 0.0010110 * 2 ^ 9 is
a.
0 10001000 0010110
b.
0 10000101 0110
c.
0 10101010 1110
d.
0 11110100 11100
Chapter 1 Solutions
Computer Science: An Overview (12th Edition)
Ch. 1.1 - What input bit patterns will cause the following...Ch. 1.1 - In the text, we claimed that placing a 1 on the...Ch. 1.1 - Assuming that both inputs to the flip-flop in...Ch. 1.1 - a. If the output of an AND gate is passed through...Ch. 1.1 - Prob. 5QECh. 1.1 - Prob. 6QECh. 1.2 - If the memory cell whose address is 5 contains the...Ch. 1.2 - Prob. 2QECh. 1.2 - How many bits would be in the memory of a computer...Ch. 1.3 - Prob. 1QE
Ch. 1.3 - Prob. 2QECh. 1.3 - Prob. 3QECh. 1.3 - Prob. 4QECh. 1.3 - Prob. 5QECh. 1.3 - Prob. 6QECh. 1.4 - Here is a message encoded in ASCII using 8 bits...Ch. 1.4 - In the ASCII code, what is the relationship...Ch. 1.4 - Prob. 3QECh. 1.4 - Prob. 4QECh. 1.4 - Convert each of the following binary...Ch. 1.4 - Prob. 6QECh. 1.4 - What is the largest numeric value that could be...Ch. 1.4 - An alternative to hexadecimal notation for...Ch. 1.4 - What is an advantage of representing images via...Ch. 1.4 - Prob. 10QECh. 1.5 - Convert each of the following binary...Ch. 1.5 - Convert each of the following base ten...Ch. 1.5 - Convert each of the following binary...Ch. 1.5 - Express the following values in binary notation:...Ch. 1.5 - Perform the following additions in binary...Ch. 1.6 - Convert each of the following twos complement...Ch. 1.6 - Prob. 2QECh. 1.6 - Suppose the following bit patterns represent...Ch. 1.6 - Suppose a machine stores numbers in twos...Ch. 1.6 - In the following problems, each bit pattern...Ch. 1.6 - Prob. 6QECh. 1.6 - Prob. 7QECh. 1.6 - Prob. 8QECh. 1.6 - Prob. 9QECh. 1.6 - Prob. 10QECh. 1.6 - Prob. 11QECh. 1.7 - Prob. 1QECh. 1.7 - Prob. 3QECh. 1.7 - Prob. 4QECh. 1.8 - What makes Python an interpreted programming...Ch. 1.8 - Write Python statements that print the following:...Ch. 1.8 - Write Python statements to make the following...Ch. 1.8 - Write a Python statement that given an existing...Ch. 1.9 - Prob. 1QECh. 1.9 - Prob. 2QECh. 1.9 - Prob. 3QECh. 1.9 - Prob. 4QECh. 1.9 - Prob. 5QECh. 1.9 - Prob. 6QECh. 1.9 - Prob. 7QECh. 1.10 - Prob. 1QECh. 1.10 - Could errors have occurred in a byte from Question...Ch. 1.10 - Prob. 3QECh. 1.10 - Prob. 4QECh. 1.10 - Prob. 5QECh. 1.10 - Prob. 6QECh. 1 - Determine the output of each of the following...Ch. 1 - a. What Boolean operation does the circuit...Ch. 1 - a. If we were to purchase a flip-flop circuit from...Ch. 1 - Assume that both of the inputs in the following...Ch. 1 - The following table represents the addresses and...Ch. 1 - How many cells can be in a computers main memory...Ch. 1 - Prob. 7CRPCh. 1 - Prob. 8CRPCh. 1 - Prob. 9CRPCh. 1 - Prob. 10CRPCh. 1 - Suppose a picture is represented on a display...Ch. 1 - Prob. 12CRPCh. 1 - Prob. 13CRPCh. 1 - If each sector on a magnetic disk contains 1024...Ch. 1 - How many bytes of storage space would be required...Ch. 1 - Prob. 16CRPCh. 1 - Prob. 17CRPCh. 1 - Suppose a typist could type 60 words per minute...Ch. 1 - Prob. 19CRPCh. 1 - Prob. 20CRPCh. 1 - Prob. 21CRPCh. 1 - Prob. 22CRPCh. 1 - Prob. 23CRPCh. 1 - Prob. 24CRPCh. 1 - Prob. 25CRPCh. 1 - Prob. 26CRPCh. 1 - Prob. 27CRPCh. 1 - Prob. 28CRPCh. 1 - Prob. 29CRPCh. 1 - Prob. 30CRPCh. 1 - Prob. 31CRPCh. 1 - Prob. 32CRPCh. 1 - Prob. 33CRPCh. 1 - Prob. 34CRPCh. 1 - Prob. 35CRPCh. 1 - Prob. 36CRPCh. 1 - Prob. 37CRPCh. 1 - Prob. 38CRPCh. 1 - Prob. 39CRPCh. 1 - Prob. 40CRPCh. 1 - Prob. 41CRPCh. 1 - Prob. 42CRPCh. 1 - Prob. 43CRPCh. 1 - Prob. 44CRPCh. 1 - Prob. 45CRPCh. 1 - What would be the hexadecimal representation of...Ch. 1 - Prob. 47CRPCh. 1 - Prob. 48CRPCh. 1 - Prob. 49CRPCh. 1 - Prob. 50CRPCh. 1 - Prob. 51CRPCh. 1 - Prob. 52CRPCh. 1 - Prob. 53CRPCh. 1 - Prob. 54CRPCh. 1 - Prob. 55CRPCh. 1 - Prob. 56CRPCh. 1 - Prob. 57CRPCh. 1 - Prob. 58CRPCh. 1 - Write and test a Python script that, given a...Ch. 1 - Prob. 61CRPCh. 1 - Prob. 2SICh. 1 - Prob. 3SICh. 1 - Prob. 4SICh. 1 - Prob. 5SICh. 1 - Prob. 6SICh. 1 - Prob. 7SI
Knowledge Booster
Similar questions
- Consider a 16-bit binary floating point number representation system: + | SE E E E E E m m т m m m m m m The first bit of the exponent is dedicated to its sign. Assume that the mantissa must start with a '1'. Use this system to answer the following question What is the smallest (magnitude) number that can be represented with this system?arrow_forwardhow does byte stuffing overcome the disadvantages of character count algorithm?arrow_forwardNumber representation and overflow] Consider the following 8 bit binary number numbers below: A = 11010111 B = 10011101 a. What is the value of A in decimal if we interpreted A as an unsigned number? b. What is the value of B in decimal if we interpreted B as a two's complement number? c. In two's complement representations for both A and B: i. What is the value of (A + B)? Indicate if there is an overflow? ii. What is the value of (B - A)? Indicate if there is an overflow?arrow_forward
- Create a Huffman compression code for the phrase “Avada Kedavra” (ignoring character case). You answer should include your Huffman code tree (including clear illustration of it’s development) plus the resultant encoded phrase.arrow_forwardE10] Consider a floating point representation format where 8 bits are reserved for the mantissa. How many real numbers between 1 and 2 can be represented in this format ? Answer:arrow_forward3 Counting k-inversions A k-inversion in a bitstring b is when a 1 in the bitstring appears k indices before a 0; that is, when b; = 1 and bi+k = 0, for some i. For example, the string 010010 has two 1-inversions (starting at the second and fifth bits), one 2-inversion (starting at the second bit), and one 4-inversion (starting at the second bit). Devise an algorithm which, given a bitstring b of length n, counts all the k-inversions, for each k from 1 to n - 1. Your algorithm should run faster than (n²) time. You can assume arithmetic on real numbers can be done in constant time. Give a 3-part solution.arrow_forward
- Does anybody know how many different domains can be represented in a 32-bit representation? It is presently unknown what the maximum number of machines that may belong to a domain is.arrow_forward6-In the representation Complement to 1, we the number when Code the absolute value thus is negative: A = True B- False 7- The result in base 10' A - 44.25 B-42015 C- 51. 13 45. 75 8- The result AT 40. B + 61 q of the transformation (101001.10) 2 usi o the transformation (52) a in bose 10 is: C² 42 D-41 WWW 30 Oarrow_forward4. Given a sentence JALESVEVA JAYAMAHE a. Create a frequency table for each letter or character (including blank, distinguish between uppercase and lowercase letters). b. If 1 letter takes 1 byte (8 bits) of memory, how many bytes is it? the memory required to store the text? c. Apply Huffman coding algorithm, to summarize (compress) the sentence. d. What is the summarization efficiency (what % of memory saving is generated)?|arrow_forward
- Convert the following numbers into base ten. (a) 32five (b) 22six (c) 410five (d) 3203five (e) 202five (f) 1222six (g) 202four (h) 404seven (i) 1000two (j) 11011two (k) 88sixteen (l) 707sixteen ?arrow_forwardConsider a new floating point representation, which we will call here the CMPT215Float16 representation. The CMPT215Float16 representation follows the IEEE 754 binary floating point standard, but with smaller-sized fields for the exponent and fraction. In particular, CMPT215Float16 numbers have a 1-bit sign field, followed by a 7-bit exponent field (in biased notation, with a bias of only 63 because of the smaller size of this field), followed by an 8-bit fraction field. Give, in decimal, the quantity represented by the following CMPT215Float16 floating point value: 0100001110100000.arrow_forward4arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill Education
Starting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSON
Digital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSON
Database Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage Learning
Programmable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education