Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN: 9780133594140
Author: James Kurose, Keith Ross
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Related questions
Question
Encode the string <<TRAM PARAM PAM>> green grass is
getting greener " using the LZ77
dictionary size is 8 characters
N.B: the methode in the picture is in the picture
Transcribed Image Text:Example 33. Encode the string «ЗЕЛЕНАЯ_ ЗЕЛЕНЬ_ЗЕЛЕНЕЕТ " green grass is
getting greener " using the LZ77 algorithm. The buffer size is 7 characters and the
dictionary size is 9 characters.
Solution
Словарь (9)
Буфер (7)
1 2 3 4 5 6 7 8 9 12 3 4 5 6 7
ЗЕЛЕНАЯ
.
.
.
.
.
3 (0,0,JI)
3 E (7,1,H)
ЗЕЛЕНАЯ ЗЕ Л Е (0,0,A)
ЗЕЛЕНАЯ
.
ЗЕЛЕНАЯ
ЗЕЛЕНАЯ
ЗЕЛЕНАЯ
ЗЕЛЕНАЯ
ЗЕЛЕНАЯ
АЯ ЗЕЛЕН Ь
НЬ
ЗЕЛЕНЬ
ЗЕЛЕН (0,0, Я)
(0,0,
(1,5, b)
(2,6,E)
(4,1, T)
ЗЕЛЕНЬ
ЗЕЛЕН Е
ЗЕЛЕHEET
Код
(0,0,3)
(0,0, E)
.
Transcribed Image Text:The code length is calculated as follows: the length of the string cannot be
greater than the size of the buffer +1, and the offset cannot be greater than the size
of the dictionary. Therefore, the offset binary length will be rounded up by
log(dictionary size), and the binary length for the string length will be rounded up
by log(buffer size +1). A character is encoded with 8 bits (for example, ASCII+).
Length of the resulting code: 10 (log(9) + log(7 + 1) + 8) ≈ 10 (4 + 3 + 8),
those. 150 bits. The length of the original line is 23 characters, i.e. 23* 8 = 184
bits.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution
Trending nowThis is a popular solution!
Step by stepSolved in 3 steps
Follow-up Questions
Read through expert solutions to related follow-up questions below.
Follow-up Question
I can't see the result. The width is bad. Can you adjust it for me please
Solution
by Bartleby Expert
Follow-up Questions
Read through expert solutions to related follow-up questions below.
Follow-up Question
I can't see the result. The width is bad. Can you adjust it for me please
Solution
by Bartleby Expert
Knowledge Booster
Similar questions
- In this lab, we will practice the use of arrays. We will write a program that follows the steps below: Input 6 numbers from the user user inputs numbers one at a time Loop continuously until the exit condition below: ask the user to search for a query number if the query number is in the list: reports the first location of the query number in the list, change the number in that position to 0, show the updated list if the query number is not in the list: exit the loop You must write at least one new function: findAndReplace(array1,...,query) – take in an array and query number as input (in addition to any other needed inputs); it will return the first location of the query number in the list (or -1 if it is not in the list) and will change the number at that location to 0. You may receive the number inputs and print all outputs in int main if you wish. You may report location based on 0-indexing or 1-indexing (but you need 0-indexing to access the array elements!).arrow_forwardThe function interleave_lists in python takes two parameters, L1 and L2, both lists. Notice that the lists may have different lengths. The function accumulates a new list by appending alternating items from L1 and L2 until one list has been exhausted. The remaining items from the other list are then appended to the end of the new list, and the new list is returned. For example, if L1 = ["hop", "skip", "jump", "rest"] and L2 = ["up", "down"], then the function would return the list: ["hop", "up", "skip", "down", "jump", "rest"]. HINT: Python has a built-in function min() which is helpful here. Initialize accumulator variable newlist to be an empty list Set min_length = min(len(L1), len(L2)), the smaller of the two list lengths Use a for loop to iterate k over range(min_length) to do the first part of this function's work. On each iteration, append to newlist the item from index k in L1, and then append the item from index k in L2 (two appends on each iteration). AFTER the loop…arrow_forwardImplement the following function: Code should be written in python.arrow_forward
- Using C++ Language Write a program to implement the following: • Declare two C-strings str1 and str2 of appropriate sizes. • Use strcpy() to copy the string “Hello World.” into str1 • Using a suitable message, read the user input into str2. The user may enter more than one word. • Determine and store the length of both char arrays using strlen() • Check if both char arrays are the same length using the stored lengths o If they are the same length, tell the user they are the same length o If they are not the same length, tell the user the strings are different and end the program using a return statement. • Compare both strings using strcmp to check if they are the same string. o If they are the same string, inform the user of this o If they are not the same string, inform the user of this o Note that you compare only if they are of the same length, hence the return statement in the earlier step.arrow_forwardpython LAB: Subtracting list elements from max When analyzing data sets, such as data for human heights or for human weights, a common step is to adjust the data. This can be done by normalizing to values between 0 and 1, or throwing away outliers. Write a program that adjusts a list of values by subtracting each value from the maximum value in the list. The input begins with an integer indicating the number of integers that follow.arrow_forwardThe mapped list pattern Our second pattern is the mapped list pattern, described in video 4 3 mapped list pattern. Often we need to write a function that takes a list as a parameter and returns a new list in which each item in the original list is "mapped" to a new item in the result list. For example, the following function takes a list of numbers as a parameter and returns a list of all the numbers squared, e.g. squares ( [1, 3, 7]) returns [1, 9, 49]. def squares (nums): "Returns the squares of the given numbers""" result = [] for num in nums: result.append (num * num) return result Although this is just a special case of the accumulator pattern, it is so common that we give it its own name: the mapped list pattern. Consider the following function: def squares(nums): ""Returns the squares of the given numbers""" result = [] for num in nums: result.append (num * num) return result If the main program calls print(squares ( [5, -3, 2, 7]) what is the state table for the function…arrow_forward
- PYTHON Complete the function below, which takes two arguments: data: a list of tweets search_words: a list of search phrases The function should, for each tweet in data, check whether that tweet uses any of the words in the list search_words. If it does, we keep the tweet. If it does not, we ignore the tweet. data = ['ZOOM earnings for Q1 are up 5%', 'Subscriptions at ZOOM have risen to all-time highs, boosting sales', "Got a new Mazda, ZOOM ZOOM Y'ALL!", 'I hate getting up at 8am FOR A STUPID ZOOM MEETING', 'ZOOM execs hint at a decline in earnings following a capital expansion program'] Hint: Consider the example_function below. It takes a list of numbers in numbers and keeps only those that appear in search_numbers. def example_function(numbers, search_numbers): keep = [] for number in numbers: if number in search_numbers(): keep.append(number) return keep def search_words(data, search_words):arrow_forwardCreate a list L containing at least 10 values ranging from j to k. Using a for loop, code a function that will compute and display the following list: L_out[0] = L[0] L_out[i] = L[i] + L[i-1] if i is odd and i is not equal to 0 L_out[i] = L[i] * 3 if i is even and i is not equal to 0 where L[i] represents the value stored in L at the position i. Example: L ‘(2 3 4 5) L_out ‘(2 5 12 9)arrow_forwardThis is a pyhton , Coding the screenshot better explains. It talks about listarrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Computer Networking: A Top-Down Approach (7th Edi...Computer EngineeringISBN:9780133594140Author:James Kurose, Keith RossPublisher:PEARSON
Computer Organization and Design MIPS Edition, Fi...Computer EngineeringISBN:9780124077263Author:David A. Patterson, John L. HennessyPublisher:Elsevier Science
Network+ Guide to Networks (MindTap Course List)Computer EngineeringISBN:9781337569330Author:Jill West, Tamara Dean, Jean AndrewsPublisher:Cengage Learning 
Concepts of Database ManagementComputer EngineeringISBN:9781337093422Author:Joy L. Starks, Philip J. Pratt, Mary Z. LastPublisher:Cengage Learning
Prelude to ProgrammingComputer EngineeringISBN:9780133750423Author:VENIT, StewartPublisher:Pearson Education
Sc Business Data Communications and Networking, T...Computer EngineeringISBN:9781119368830Author:FITZGERALDPublisher:WILEY
Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON
Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning
Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning
Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education
Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY