1 Binary Trees and Adaptive Data Compression
|
|
- Randolf James
- 5 years ago
- Views:
Transcription
1 University f Illinis at Chicag CS 202: Data Structures and Discrete Mathematics II Handut 5 Prfessr Rbert H. Slan September 18, 2002 A Little Bttle... with the wrds DRINK ME, (r Adaptive data cmpressin frm binary tree rtatins) Due: Tuesday, Octber 1, 10:00 p.m. 1 Binary Trees and Adaptive Data Cmpressin 1.1 Intrductin In this assignment yu are t implement an algrithm fr data cmpressin. The purpse f data cmpressin is t take a file A and transfrm it int anther file B in such a way that (1) B is smaller than A, and (2) it is pssible t recnstruct A given B. It is desirable that the transfrmatin be efficient, and that file B be a lt smaller than A. A prgram that cnverts A int B is called a cmpressr, and ne that undes this peratin is called an uncmpressr. A methd that can cmpress all files is nt pssible. (It is easy t see this: what wuld happen if yu just kept iterating the methd, cmpressing the utput f the cmpressr?) Since we cannt cmpress all files, the gal f data cmpressin must be t cmpress files typically fund n cmputers. A number f pwerful methds have been discvered t d this. 1.2 Prefix cdes Fr simplicity, suppse we have a set f five letters: A, B, C, D, E. Fr each f these letters, a cdewrd will be assigned. These cdewrds will be binary, and have the prperty that n ne is a prefix f any ther. Such a set f cdewrds is called a prefix cde. (Prefix cdes als have the prperty that any sequence f bits can be partitined int cdewrds in a unique way.) There is a ne-t-ne crrespndence between binary prefix cdes fr N letters, and binary trees with N leaves where every internal nde has exactly tw children. Figure 1 is an example f a prefix cde and crrespnding tree fr the five letters abve. Here is the crrespndence: the cdewrd fr a leaf is just a binary string representing the path frm the rt f the tree t the leaf, where left crrespnds t 0 and right crrespnds t 1. Given a tree, any sequence f bits can be turned back int letters in this way: Start at the rt, and walk dwn the tree as yu read the bits, ging left if yu read a 0 and right if yu read a 1. When yu cme t a leaf yu ve cmpleted ne cdewrd (s, print ut its letter). G back t the rt, and cntinue.
2 2 Handut 5: A Little Bttle... with the wrds DRINK ME, A: 00 <--Rt B: 010 C: 011 D: 10 E: 11 <--Internal nde A D E <--Leaf B C Figure 1: A prefix cde binary tree with five letters Nte that the cdewrds vary in length. By cnstructing a cde in which the number f bits needed fr the cmmn letters is very small, we might btain a way t represent a sequence f letters in fewer bits. (A Huffman cde is the binary cde that is the mst efficient fr a given distributin f letters. It is perhaps the single best knwn scheme; years ag I used t teach it in data structures.) 1.3 Adaptive Data Cmpressin In this assignment yu ll be implementing an adaptive data cmpressin algrithm, based n prefix cdes. This algrithm is cntinually changing the cde tree as it reads its input. Amng the advantages f such an adaptive methd are: (1) If ne regin f the input file t be cmpressed has a very different distributin than anther regin, then the adaptive methd can be mre efficient than a static ptimal Huffman cde. (2) It is nt necessary t make a preliminary pass ver the data t cmpute the ptimal Huffman tree, (3) The ptimal static tree des nt have t be transmitted alng with the cdewrds. By the way, mst f the ppular data cmpressin prgrams (e.g., Unix cmpress and gzip ) use adaptive algrithms, althugh they are nt based n prefix cdes as described here. Our adaptive cmpressin algrithm starts ut with a tree that is well balanced. The first letter is sent using the cde fr it in this initial tree. Then the tree is restructured in a way that depends n the letter just sent. The uncmpressr sees the cde fr the first letter, puts ut the first letter, and restructures the tree in exactly the same fashin. The cmpressr and the uncmpressr are in lck-step, and each character f the file is sent using a different prefix cde. The methd fr restructuring the cde tree is based n the premise that if a letter ccurs in the input, then it is likely that that letter will be ccur again in the near future. Thus, each time a letter ccurs, it is mved clser t the rt f the tree (thereby shrtening the cdewrd needed t represent it).
3 Handut 5: A Little Bttle... with the wrds DRINK ME, 3 x v v y ======> u x u w w y Restructuring the tree Figure 2: A right rtatin Let L be the leaf whse cde has just been sent. The restructuring peratin is divided int tw parts. First, a subset f the ndes alng the path frm L t the rt have their left and right children swapped, s that the path frm the rt t L becmes the leftmst path in the tree. Next, this leftmst path is made shrter by a methd called left-splaying. Left-splaying cuts the length f the path frm the rt t L by abut a factr f tw. Left-splaying starting frm a nde x is defined as fllws: If x is a leaf r if x s left child is a leaf, d nthing. Otherwise, d a lcal restructuring peratin, called a right rtatin. (See Figure 2.) Then d a left-splaying peratin starting at the new left child (u in Figure 2). Nte that u, w, and y are arbitrary subtrees (they culd be leaf ndes r have a large number f ndes belw them). Thus the left splay step cntinues frm u n dwn the left path, until it reaches a leaf. In ur algrithm, we are always beginning this left splaying peratin at the rt. Figures 3 and 4 are an example f what happens when the input letter 7 is prcessed by this algrithm. We start with the tree in Figure 3. After making the path t 7 the leftmst path, and then left-splaying 7 we have Figure 4. Nte that tw right rtatins are dne in this particular left-splaying step. 2 The Assignment Yu are t write tw prgrams, shrink and grw, that implement this algrithm n an input alphabet f size 256. This is a very natural alphabet size, since in ASCII there are 8 bits per byte, and thus 256 pssible values fr a byte. The prgram will read the bytes f its input ne by ne, and cnstruct a sequence f bits (by cncatenating the cdewrds generated by the algrithm), pack these bits int bytes, and utput them. There are three useful functins fr dealing with bits in the file bit utils.cc: int get bit(istream& myin) This reads ne bit f the input stream myin (nrmally yu d call it with cin), and returns it. If there are n mre bits, then it returns 1.
4 4 Handut 5: A Little Bttle... with the wrds DRINK ME, Figure 3: Initial tree (the cde fr 7 is 1110) Figure 4: Make 7 the leftmst path, then left-splay
5 Handut 5: A Little Bttle... with the wrds DRINK ME, 5 vid put bit(stream& myut, int b) This puts ne bit int the utput stream myut (nrmally yu d call this with cut). vid put finish(stream& myut) If the number f bits sent s far is nt a multiple f eight, this puts ut enugh zers t make it s. Nte that the cmpressed versin f a file may nt have a length in bits that is a multiple f eight. In this case we will have a prblem packing it int bytes, since the end f any file in Unix must end n a byte bundary. If we fill in the remaining bits with zers (by calling put finish()) this may cnfuse the uncmpressr. It may view thse remaining zers as cdewrds. In rder t deal with this prblem, the cmpressr will send a special terminating cde t indicate the end f the file. S instead f having 256 leaves, the cde tree will have 257. Leaves numbered are fr sending the bytes f the input file, and a special leaf numbered 256 will crrespnd t a special cde indicating the end f the input. The cmpressr writes this special cde just befre it calls put finish() and quits. When the uncmpressr sees this, it realizes the input is finished, and quits. Nte that yur prgrams take their input frm the standard input, and write their utput t the standard utput. Data can be supplied t the standard input in several ways. Yu can use use < t get the input frm a file, and > t put the utput int a file. Fr example: shrink < junk.rig > junk.small Which runs the file junk.rig thrugh the cmpressin prgram and puts the result int anther file called junk.small. 2.1 Data-types and functins yu shuld use T help yu rganize yur wrk, and t make it easier fr us t grade (and give partial credit), yur slutin shuld fllw the fllwing utline. Yur binary tree class shuld nt be templated. Yur tree ndes shuld have the fllwing fields. (Yu can add additinal fields if yu like.): int letter; // -1 if internal nde, else the letter this leaf represents. TreeNde* parent, left, right; Yur Tree class shuld have (at least) the fllwing fur member functins: cnstructr Tree(int size) This builds a balanced tree with size leaves. The left and right subtrees f every internal nde shuld either have the same number f leaves, r the right subtree shuld have ne mre leaf than the left subtree. Yu ll prbably find it cnvenient t have this rutine initialize the letter fields f the tree, either t zer, r their crrect final values. Yu may add mre arguments t this functin if yu want.
6 6 Handut 5: A Little Bttle... with the wrds DRINK ME, vid utput cde(treende start) cnst Given a leaf, this shuld utput the cde fr it, ne bit at a time. (using functins frm bit_utils). vid make path leftmst(treende start) This swaps left and right children f ndes alng the path frm start t the rt in such a way that start becmes a member f the leftmst path dwn frm the rt. vid left splay(treende start) This des the left splay peratin starting frm the specified nde, and cntinuing dwn t the left. 2.2 What yu shuld turn in Yu will write and turn in many files, almst all f which will be pretty small (excluding cmments, which will f curse be vluminus!). At the least, there will be files called shrink.c, grw.c, tree utils.c (and.h), cde and header files fr the bit utilities (described belw) assuming that yu d that part f the assignment, Makefile, and README. shrink.c is the cmpressin prgram, and grw.c is the uncmpressin prgram. tree utils.c will cntain all the functins that are used by bth the shrink and grw prgrams. Each f thse tw has a main; s neither needs a.h file. The file called README shuld list all knwn bugs and what yu knw abut what might be causing them. 2.3 Hints First write the fur member functins f the Tree class mentined abve. Then write the main rutines fr each part (shrink and grw). The main rutines will be pretty shrt. Try t write yur Tree member functins s they can be used fr bth cmpressing and uncmpressing. Yu may, f curse, add additinal methds if yu wish. Leave the bit packing and unpacking fr after yu have mre r less everything else taken care f. Fr initial develpment, just have shrink utput, and grw read plain ld int 1 and 0. (Of curse, at this pint, shrink will in fact blw up the size f the file cnsiderably.) Yu may find it cnvenient t pass in a few mre parameters t the Tree cnstructr. Or yu may find it cnvenient t use sme glbal variables here (they re nt always bad). Many f the functins are very easy if yu use recursin. Indeed, a crrect slutin fr this assignment prbably invlves cnsiderably fewer lines f cde than the first assignment. Remember: fr this assignment, a nde is a leaf if its children are NULL. It is easy t get int truble frgetting t set parent pinters crrectly. Fr cmpressin, yu need, given a character such as a, t be able t find its assciated leaf in the tree. What wuld be an efficient way t implement this? (Miserably inefficient implementatins will lse sme pints.)
7 Handut 5: A Little Bttle... with the wrds DRINK ME, 7 3 Cping with bits as data One prblem that will cnfrnt yu in this assignment is that yu must wrk with bits, as ppsed t, say, ints r chars. I believe that the bit_utils functins will shield yu frm almst all f this issue, but here s sme facts just in case. Bit hackery in C Remember that a char cnsists f exactly 8 bits. The integer cnstant 1 always has the bit pattern f a single 1 preceded by 0 s; the integer cnstant 0 is always all 0s. The peratrs n bits that yu are likely t need are bitwise OR: bitwise AND: & left shift << right shift >> (Operatrs = and &= are als prvided.) Fr the shift peratrs, the first argument is the thing yu want shifted, and the secnd argument is the number f psitins that yu want in shifted by. Fr example, t find ut whether bit psitin p f character c is 0 r 1 we culd use the expressin (c >> p) & 1 If instead, we want t set psitin p f character c t be be 1 if the value f (char r int) flag is 1, and leave c unchanged if flag is 0, we wuld say c = flag << p; 4 Des it wrk? By the way, hw well des this methd f data cmpressin wrk? On what types f files des it wrk well, and n which type des it wrk prly? (Yu dn t need t hand this in; it s just smething t think abut.) 5 Submissin Deadline: Yur cde must be electrnically submitted using the turnin prgram n the departmental machines by 10 p.m. Tuesday, Octber 1. Yu must prvide us with a wrking makefile. Please DO NOT hand in., cre, r executable files they just take up space n the turnin directry.
Using SPLAY Tree s for state-full packet classification
Curse Prject Using SPLAY Tree s fr state-full packet classificatin 1- What is a Splay Tree? These ntes discuss the splay tree, a frm f self-adjusting search tree in which the amrtized time fr an access,
More informationLAB 7 (June 29/July 4) Structures, Stream I/O, Self-referential structures (Linked list) in C
LAB 7 (June 29/July 4) Structures, Stream I/O, Self-referential structures (Linked list) in C Due: July 9 (Sun) 11:59 pm 1. Prblem A Subject: Structure declaratin, initializatin and assignment. Structure
More information1 Version Spaces. CS 478 Homework 1 SOLUTION
CS 478 Hmewrk SOLUTION This is a pssible slutin t the hmewrk, althugh there may be ther crrect respnses t sme f the questins. The questins are repeated in this fnt, while answers are in a mnspaced fnt.
More informationLab 1 - Calculator. K&R All of Chapter 1, 7.4, and Appendix B1.2
UNIVERSITY OF CALIFORNIA, SANTA CRUZ BOARD OF STUDIES IN COMPUTER ENGINEERING CMPE13/L: INTRODUCTION TO PROGRAMMING IN C SPRING 2012 Lab 1 - Calculatr Intrductin In this lab yu will be writing yur first
More informationCOP2800 Homework #3 Assignment Spring 2013
YOUR NAME: DATE: LAST FOUR DIGITS OF YOUR UF-ID: Please Print Clearly (Blck Letters) YOUR PARTNER S NAME: DATE: LAST FOUR DIGITS OF PARTNER S UF-ID: Please Print Clearly Date Assigned: 15 February 2013
More informationLab 1 - Calculator. K&R All of Chapter 1, 7.4, and Appendix B1.2 Iterative Code Design handout Style Guidelines handout
UNIVERSITY OF CALIFORNIA, SANTA CRUZ BOARD OF STUDIES IN COMPUTER ENGINEERING CMPE13/L: INTRODUCTION TO PROGRAMMING IN C SPRING 2013 Lab 1 - Calculatr Intrductin Reading Cncepts In this lab yu will be
More informationChapter 6: Lgic Based Testing LOGIC BASED TESTING: This unit gives an indepth verview f lgic based testing and its implementatin. At the end f this unit, the student will be able t: Understand the cncept
More informationIn-Class Exercise. Hashing Used in: Hashing Algorithm
In-Class Exercise Hashing Used in: Encryptin fr authenticatin Hash a digital signature, get the value assciated with the digital signature,and bth are sent separately t receiver. The receiver then uses
More informationReading and writing data in files
Reading and writing data in files It is ften very useful t stre data in a file n disk fr later reference. But hw des ne put it there, and hw des ne read it back? Each prgramming language has its wn peculiar
More informationUiPath Automation. Walkthrough. Walkthrough Calculate Client Security Hash
UiPath Autmatin Walkthrugh Walkthrugh Calculate Client Security Hash Walkthrugh Calculate Client Security Hash Start with the REFramewrk template. We start ff with a simple implementatin t demnstrate the
More informationEastern Mediterranean University School of Computing and Technology Information Technology Lecture2 Functions
Eastern Mediterranean University Schl f Cmputing and Technlgy Infrmatin Technlgy Lecture2 Functins User Defined Functins Why d we need functins? T make yur prgram readable and rganized T reduce repeated
More informationLab 5 Sorting with Linked Lists
UNIVERSITY OF CALIFORNIA, SANTA CRUZ BOARD OF STUDIES IN COMPUTER ENGINEERING CMPE13/L: INTRODUCTION TO PROGRAMMING IN C WINTER 2013 Lab 5 Srting with Linked Lists Intrductin Reading This lab intrduces
More informationData Structure Interview Questions
Data Structure Interview Questins A list f tp frequently asked Data Structure interview questins and answers are given belw. 1) What is Data Structure? Explain. Data structure is a way that specifies hw
More informationSystems & Operating Systems
McGill University COMP-206 Sftware Systems Due: Octber 1, 2011 n WEB CT at 23:55 (tw late days, -5% each day) Systems & Operating Systems Graphical user interfaces have advanced enugh t permit sftware
More informationUiPath Automation. Walkthrough. Walkthrough Calculate Client Security Hash
UiPath Autmatin Walkthrugh Walkthrugh Calculate Client Security Hash Walkthrugh Calculate Client Security Hash Start with the REFramewrk template. We start ff with a simple implementatin t demnstrate the
More information$ARCSIGHT_HOME/current/user/agent/map. The files are named in sequential order such as:
Lcatin f the map.x.prperties files $ARCSIGHT_HOME/current/user/agent/map File naming cnventin The files are named in sequential rder such as: Sme examples: 1. map.1.prperties 2. map.2.prperties 3. map.3.prperties
More informationWorking With Audacity
Wrking With Audacity Audacity is a free, pen-surce audi editing prgram. The majr user interface elements are highlighted in the screensht f the prgram s main windw belw. The editing tls are used t edit
More informationCS1150 Principles of Computer Science Introduction (Part II)
Principles f Cmputer Science Intrductin (Part II) Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang UC. Clrad Springs Review Terminlgy Class } Every Java prgram must have at least
More informationAscii Art Capstone project in C
Ascii Art Capstne prject in C CSSE 120 Intrductin t Sftware Develpment (Rbtics) Spring 2010-2011 Hw t begin the Ascii Art prject Page 1 Prceed as fllws, in the rder listed. 1. If yu have nt dne s already,
More informationLab 4. Name: Checked: Objectives:
Lab 4 Name: Checked: Objectives: Learn hw t test cde snippets interactively. Learn abut the Java API Practice using Randm, Math, and String methds and assrted ther methds frm the Java API Part A. Use jgrasp
More informationMcGill University School of Computer Science COMP-206. Software Systems. Due: September 29, 2008 on WEB CT at 23:55.
Schl f Cmputer Science McGill University Schl f Cmputer Science COMP-206 Sftware Systems Due: September 29, 2008 n WEB CT at 23:55 Operating Systems This assignment explres the Unix perating system and
More informationGetting Started with the Web Designer Suite
Getting Started with the Web Designer Suite The Web Designer Suite prvides yu with a slew f Dreamweaver extensins that will assist yu in the design phase f creating a website. The tls prvided in this suite
More informationLast time: search strategies
Last time: search strategies Uninfrmed: Use nly infrmatin available in the prblem frmulatin Breadth-first Unifrm-cst Depth-first Depth-limited Iterative deepening Infrmed: Use heuristics t guide the search
More informationof Prolog An Overview 1.1 An example program: defining family relations
An Overview f Prlg This chaptereviews basic mechanisms f Prlg thrugh an example prgram. Althugh the treatment is largely infrmal many imprtant cncepts are intrduced. 1.1 An example prgram: defining family
More informationImporting data. Import file format
Imprting data The purpse f this guide is t walk yu thrugh all f the steps required t imprt data int CharityMaster. The system allws nly the imprtatin f demgraphic date e.g. names, addresses, phne numbers,
More informationAdministrativia. Assignment 1 due tuesday 9/23/2003 BEFORE midnight. Midterm exam 10/09/2003. CS 561, Sessions 8-9 1
Administrativia Assignment 1 due tuesday 9/23/2003 BEFORE midnight Midterm eam 10/09/2003 CS 561, Sessins 8-9 1 Last time: search strategies Uninfrmed: Use nly infrmatin available in the prblem frmulatin
More informationProgramming Project: Building a Web Server
Prgramming Prject: Building a Web Server Submissin Instructin: Grup prject Submit yur cde thrugh Bb by Dec. 8, 2014 11:59 PM. Yu need t generate a simple index.html page displaying all yur grup members
More informationCS1150 Principles of Computer Science Midterm Review
CS1150 Principles f Cmputer Science Midterm Review Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang CS1150 UC. Clrad Springs Office hurs 10/15, Mnday, 12:05 12:50pm 10/17, Wednesday
More informationRelational Operators, and the If Statement. 9.1 Combined Assignments. Relational Operators (4.1) Last time we discovered combined assignments such as:
Relatinal Operatrs, and the If Statement 9/18/06 CS150 Intrductin t Cmputer Science 1 1 9.1 Cmbined Assignments Last time we discvered cmbined assignments such as: a /= b + c; Which f the fllwing lng frms
More informationThe UNIVERSITY of NORTH CAROLINA at CHAPEL HILL
Yu will learn the fllwing in this lab: The UNIVERSITY f NORTH CAROLINA at CHAPEL HILL Designing a mdule with multiple memries Designing and using a bitmap fnt Designing a memry-mapped display Cmp 541 Digital
More informationThe UNIVERSITY of NORTH CAROLINA at CHAPEL HILL
Yu will learn the fllwing in this lab: The UNIVERSITY f NORTH CAROLINA at CHAPEL HILL Cmp 541 Digital Lgic and Cmputer Design Spring 2016 Lab Prject (PART A): A Full Cmputer! Issued Fri 4/8/16; Suggested
More informationAssignment #5: Rootkit. ECE 650 Fall 2018
General Instructins Assignment #5: Rtkit ECE 650 Fall 2018 See curse site fr due date Updated 4/10/2018, changes nted in green 1. Yu will wrk individually n this assignment. 2. The cde fr this assignment
More informationCS510 Concurrent Systems Class 2. A Lock-Free Multiprocessor OS Kernel
CS510 Cncurrent Systems Class 2 A Lck-Free Multiprcessr OS Kernel The Synthesis kernel A research prject at Clumbia University Synthesis V.0 ( 68020 Uniprcessr (Mtrla N virtual memry 1991 - Synthesis V.1
More informationProject 4: System Calls 1
CMPT 300 1. Preparatin Prject 4: System Calls 1 T cmplete this assignment, it is vital that yu have carefully cmpleted and understd the cntent in the fllwing guides which are psted n the curse website:
More informationWEB LAB - Subset Extraction
WEB LAB - Subset Extractin Fall 2005 Authrs: Megha Siddavanahalli Swati Singhal Table f Cntents: Sl. N. Tpic Page N. 1 Abstract 2 2 Intrductin 2 3 Backgrund 2 4 Scpe and Cnstraints 3 5 Basic Subset Extractin
More informationAssignment 10: Transaction Simulation & Crash Recovery
Database Systems Instructr: Ha-Hua Chu Fall Semester, 2004 Assignment 10: Transactin Simulatin & Crash Recvery Deadline: 23:59 Jan. 5 (Wednesday), 2005 This is a grup assignment, and at mst 2 students
More informationUpgrading Kaltura MediaSpace TM Enterprise 1.0 to Kaltura MediaSpace TM Enterprise 2.0
Upgrading Kaltura MediaSpace TM Enterprise 1.0 t Kaltura MediaSpace TM Enterprise 2.0 Assumptins: The existing cde was checked ut f: svn+ssh://mediaspace@kelev.kaltura.cm/usr/lcal/kalsurce/prjects/m ediaspace/scial/branches/production/website/.
More informationRelius Documents ASP Checklist Entry
Relius Dcuments ASP Checklist Entry Overview Checklist Entry is the main data entry interface fr the Relius Dcuments ASP system. The data that is cllected within this prgram is used primarily t build dcuments,
More informationDue Date: Lab report is due on Mar 6 (PRA 01) or Mar 7 (PRA 02)
Lab 3 Packet Scheduling Due Date: Lab reprt is due n Mar 6 (PRA 01) r Mar 7 (PRA 02) Teams: This lab may be cmpleted in teams f 2 students (Teams f three r mre are nt permitted. All members receive the
More informationTRAINING GUIDE. Lucity Mobile
TRAINING GUIDE The Lucity mbile app gives users the pwer f the Lucity tls while in the field. They can lkup asset infrmatin, review and create wrk rders, create inspectins, and many mre things. This manual
More informationProject #1 - Fraction Calculator
AP Cmputer Science Liberty High Schl Prject #1 - Fractin Calculatr Students will implement a basic calculatr that handles fractins. 1. Required Behavir and Grading Scheme (100 pints ttal) Criteria Pints
More informationUsing the Swiftpage Connect List Manager
Quick Start Guide T: Using the Swiftpage Cnnect List Manager The Swiftpage Cnnect List Manager can be used t imprt yur cntacts, mdify cntact infrmatin, create grups ut f thse cntacts, filter yur cntacts
More informationCS1150 Principles of Computer Science Methods
CS1150 Principles f Cmputer Science Methds Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang CS1150 UC. Clrad Springs Opening Prblem Find the sum f integers frm 1 t 10, frm 20
More informationPAGE NAMING STRATEGIES
PAGE NAMING STRATEGIES Naming Yur Pages in SiteCatalyst May 14, 2007 Versin 1.1 CHAPTER 1 1 Page Naming The pagename variable is used t identify each page that will be tracked n the web site. If the pagename
More informationChapter-10 INHERITANCE
Chapter-10 INHERITANCE Intrductin: Inheritance is anther imprtant aspect f bject riented prgramming. C++ allws the user t create a new class (derived class) frm an existing class (base class). Inheritance:
More informationExercises: Plotting Complex Figures Using R
Exercises: Pltting Cmplex Figures Using R Versin 2017-11 Exercises: Pltting Cmplex Figures in R 2 Licence This manual is 2016-17, Simn Andrews. This manual is distributed under the creative cmmns Attributin-Nn-Cmmercial-Share
More informationFaculty Textbook Adoption Instructions
Faculty Textbk Adptin Instructins The Bkstre has partnered with MBS Direct t prvide textbks t ur students. This partnership ffers ur students and parents mre chices while saving them mney, including ptins
More informationCLIC ADMIN USER S GUIDE
With CLiC (Classrm In Cntext), teaching and classrm instructin becmes interactive, persnalized, and fcused. This digital-based curriculum, designed by Gale, is flexible allwing teachers t make their classrm
More informationPlease contact technical support if you have questions about the directory that your organization uses for user management.
Overview ACTIVE DATA CALENDAR LDAP/AD IMPLEMENTATION GUIDE Active Data Calendar allws fr the use f single authenticatin fr users lgging int the administrative area f the applicatin thrugh LDAP/AD. LDAP
More informationStealing passwords via browser refresh
Stealing passwrds via brwser refresh Authr: Karmendra Khli [karmendra.khli@paladin.net] Date: August 07, 2004 Versin: 1.1 The brwser s back and refresh features can be used t steal passwrds frm insecurely
More informationCode should compile and demonstrate proper programming style; e.g., whitespace, identifier naming, etc.
Name: E-mail ID: On my hnr, I pledge that I have neither given nr received help n this test. Signature: Test rules and infrmatin Print yur name, id, and pledge as requested. The nly paper yu can have in
More informationUML : MODELS, VIEWS, AND DIAGRAMS
UML : MODELS, VIEWS, AND DIAGRAMS Purpse and Target Grup f a Mdel In real life we ften bserve that the results f cumbersme, tedius, and expensive mdeling simply disappear in a stack f paper n smene's desk.
More informationLAB 0 MATLAB INTRODUCTION
Befre lab: LAB 0 MATLAB INTRODUCTION It is recmmended that yu d the secnd prblem n the hmewrk befre cming t lab, althugh that wn t be required r cllected in lab. It is als recmmended that yu read the Intrductin
More information- Replacement of a single statement with a sequence of statements(promotes regularity)
ALGOL - Java and C built using ALGOL 60 - Simple and cncise and elegance - Universal - Clse as pssible t mathematical ntatin - Language can describe the algrithms - Mechanically translatable t machine
More informationInterfacing to MATLAB. You can download the interface developed in this tutorial. It exists as a collection of 3 MATLAB files.
Interfacing t MATLAB Overview: Getting Started Basic Tutrial Interfacing with OCX Installatin GUI with MATLAB's GUIDE First Buttn & Image Mre ActiveX Cntrls Exting the GUI Advanced Tutrial MATLAB Cntrls
More informationPages of the Template
Instructins fr Using the Oregn Grades K-3 Engineering Design Ntebk Template Draft, 12/8/2011 These instructins are fr the Oregn Grades K-3 Engineering Design Ntebk template that can be fund n the web at
More informationWeb of Science Institutional authored and cited papers
Web f Science Institutinal authred and cited papers Prcedures written by Diane Carrll Washingtn State University Libraries December, 2007, updated Nvember 2009 Annual review f paper s authred and cited
More informationLesson 4 Advanced Transforms
Lessn 4 Advanced Transfrms Chapter 4B Extract, Split and replace 10 Minutes Chapter Gals In this Chapter, yu will: Understand hw t use the fllwing transfrms: Replace Extract Split Chapter Instructins YOUR
More informationIteration Part 2. Review: Iteration [Part 1] Flow charts for two loop constructs. Review: Syntax of loops. while continuation_condition : statement1
Review: Iteratin [Part 1] Iteratin Part 2 CS111 Cmputer Prgramming Department f Cmputer Science Wellesley Cllege Iteratin is the repeated executin f a set f statements until a stpping cnditin is reached.
More informationProcurement Contract Portal. User Guide
Prcurement Cntract Prtal User Guide Cntents Intrductin...2 Access the Prtal...2 Hme Page...2 End User My Cntracts...2 Buttns, Icns, and the Actin Bar...3 Create a New Cntract Request...5 Requester Infrmatin...5
More informationTRAINING GUIDE. Overview of Lucity Spatial
TRAINING GUIDE Overview f Lucity Spatial Overview f Lucity Spatial In this sessin, we ll cver the key cmpnents f Lucity Spatial. Table f Cntents Lucity Spatial... 2 Requirements... 2 Setup... 3 Assign
More informationData Miner Platinum. DataMinerPlatinum allows you to build custom reports with advanced queries. Reports > DataMinerPlatinum
Data Miner Platinum DataMinerPlatinum allws yu t build custm reprts with advanced queries. Reprts > DataMinerPlatinum Click Add New Recrd. Mve thrugh the tabs alng the tp t build yur reprt, with the end
More informationIn Java, we can use Comparable and Comparator to compare objects.
Pririty Queues CS231 - Fall 2017 Pririty Queues In a pririty queue, things get inserted int the queue in rder f pririty Pririty queues cntain entries = {keys, values /** Interface fr a key- value pair
More informationINSTALLING CCRQINVOICE
INSTALLING CCRQINVOICE Thank yu fr selecting CCRQInvice. This dcument prvides a quick review f hw t install CCRQInvice. Detailed instructins can be fund in the prgram manual. While this may seem like a
More informationBeyond Verification. Software Synthesis
Beynd Verificatin Sftware Synthesis 1 What d we mean by synthesis We want t get cde frm high-level specs - Pythn and VB are pretty high level, why is that nt synthesis? Supprt cmpsitinal and incremental
More informationUsing the DOCUMENT Procedure to Expand the Output Flexibility of the Output Delivery System with Very Little Programming Effort
Paper 11864-2016 Using the DOCUMENT Prcedure t Expand the Output Flexibility f the Output Delivery System with Very Little Prgramming Effrt ABSTRACT Rger D. Muller, Ph.D., Data T Events Inc. The DOCUMENT
More informationBI Publisher TEMPLATE Tutorial
PepleSft Campus Slutins 9.0 BI Publisher TEMPLATE Tutrial Lessn T2 Create, Frmat and View a Simple Reprt Using an Existing Query with Real Data This tutrial assumes that yu have cmpleted BI Publisher Tutrial:
More informationFIT 100. Lab 10: Creating the What s Your Sign, Dude? Application Spring 2002
FIT 100 Lab 10: Creating the What s Yur Sign, Dude? Applicatin Spring 2002 1. Creating the Interface fr SignFinder:... 1 2. Creating Variables t hld values... 4 3. Assigning Values t Variables... 4 4.
More informationProper Document Usage and Document Distribution. TIP! How to Use the Guide. Managing the News Page
Managing the News Page TABLE OF CONTENTS: The News Page Key Infrmatin Area fr Members... 2 Newsletter Articles... 3 Adding Newsletter as Individual Articles... 3 Adding a Newsletter Created Externally...
More informationPreparation: Follow the instructions on the course website to install Java JDK and jgrasp on your laptop.
Lab 1 Name: Checked: (instructr r TA initials) Objectives: Learn abut jgrasp - the prgramming envirnment that we will be using (IDE) Cmpile and run a Java prgram Understand the relatinship between a Java
More informationCSE 361S Intro to Systems Software Lab #2
Due: Thursday, September 22, 2011 CSE 361S Intr t Systems Sftware Lab #2 Intrductin This lab will intrduce yu t the GNU tls in the Linux prgramming envirnment we will be using fr CSE 361S this semester,
More informationEUROPEAN IP NETWORK NUMBER APPLICATION FORM & SUPPORTING NOTES
EUROPEAN IP NETWORK NUMBER APPLICATION FORM & SUPPORTING NOTES T whm it may cncern. Thank yu fr yur request fr an IP netwrk number. Please ensure that yu read the infrmatin belw carefully befre submitting
More informationAccess the site directly by navigating to in your web browser.
GENERAL QUESTIONS Hw d I access the nline reprting system? Yu can access the nline system in ne f tw ways. G t the IHCDA website at https://www.in.gv/myihcda/rhtc.htm and scrll dwn the page t Cmpliance
More informationPrimitive Types and Methods. Reference Types and Methods. Review: Methods and Reference Types
Primitive Types and Methds Java uses what is called pass-by-value semantics fr methd calls When we call a methd with input parameters, the value f that parameter is cpied and passed alng, nt the riginal
More informationUsing the Swiftpage Connect List Manager
Quick Start Guide T: Using the Swiftpage Cnnect List Manager The Swiftpage Cnnect List Manager can be used t imprt yur cntacts, mdify cntact infrmatin, create grups ut f thse cntacts, filter yur cntacts
More informationAdobe Connect 8 Event Organizer Guide
Adbe Cnnect 8 Event Organizer Guide Questins fr Meeting HOST t ask at rganizatin meeting: Date (r dates) f event including time. Presenting t where Lcal ffice cubicles, reginal r glbal ffices, external
More informationECE 545 Project Deliverables
Tp-level flder: _ Secnd-level flders: 1_assumptins 2_blck_diagrams 3_interface 4_ASM_charts 5_surce_cdes 6_verificatin 7_timing_analysis 8_results 9_benchmarking 10_bug_reprts
More informationProject 3 Specification FAT32 File System Utility
Prject 3 Specificatin FAT32 File System Utility Assigned: Octber 30, 2015 Due: Nvember 30, 11:59 pm, 2015 Yu can use the reminder f the slack days. -10 late penalty fr each 24-hur perid after the due time.
More informationC++ Reference Material Programming Style Conventions
C++ Reference Material Prgramming Style Cnventins What fllws here is a set f reasnably widely used C++ prgramming style cnventins. Whenever yu mve int a new prgramming envirnment, any cnventins yu have
More informationChapter 2 Basic Operations
Chapter 2 Basic Operatins Lessn B String Operatins 10 Minutes Lab Gals In this Lessn, yu will: Learn hw t use the fllwing Transfrmatins: Set Replace Extract Cuntpattern Split Learn hw t apply certain Transfrmatins
More informationQuick Tips
2017-2018 Quick Tips Belw are sme tips t help teachers register fr the Read t Succeed Prgram: G t www.sixflags.cm/read It will lk like this: If yu DO have an accunt frm last year, please lgin with yur
More informationDate: October User guide. Integration through ONVIF driver. Partner Self-test. Prepared By: Devices & Integrations Team, Milestone Systems
Date: Octber 2018 User guide Integratin thrugh ONVIF driver. Prepared By: Devices & Integratins Team, Milestne Systems 2 Welcme t the User Guide fr Online Test Tl The aim f this dcument is t prvide guidance
More informationThese tasks can now be performed by a special program called FTP clients.
FTP Cmmander FAQ: Intrductin FTP (File Transfer Prtcl) was first used in Unix systems a lng time ag t cpy and mve shared files. With the develpment f the Internet, FTP became widely used t uplad and dwnlad
More informationMax 8/16 and T1/E1 Gateway, Version FAQs
Frequently Asked Questins Max 8/16 and T1/E1 Gateway, Versin 1.5.10 FAQs The FAQs have been categrized int the fllwing tpics: Calling Calling Cmpatibility Cnfiguratin Faxing Functinality Glssary Q. When
More informationTL 9000 Quality Management System. Measurements Handbook. SFQ Examples
Quality Excellence fr Suppliers f Telecmmunicatins Frum (QuEST Frum) TL 9000 Quality Management System Measurements Handbk Cpyright QuEST Frum Sftware Fix Quality (SFQ) Examples 8.1 8.1.1 SFQ Example The
More informationInfrastructure Series
Infrastructure Series TechDc WebSphere Message Brker / IBM Integratin Bus Parallel Prcessing (Aggregatin) (Message Flw Develpment) February 2015 Authr(s): - IBM Message Brker - Develpment Parallel Prcessing
More informationOverview of OPC Alarms and Events
Overview f OPC Alarms and Events Cpyright 2016 EXELE Infrmatin Systems, Inc. EXELE Infrmatin Systems (585) 385-9740 Web: http://www.exele.cm Supprt: supprt@exele.cm Sales: sales@exele.cm Table f Cntents
More informationLab 0: Compiling, Running, and Debugging
UNIVERSITY OF CALIFORNIA, SANTA CRUZ BOARD OF STUDIES IN COMPUTER ENGINEERING CMPE13/L: INTRODUCTION TO PROGRAMMING IN C SPRING 2012 Lab 0: Cmpiling, Running, and Debugging Intrductin Reading This is the
More informationEnabling Your Personal Web Page on the SacLink
53 Enabling Yur Persnal Web Page n the SacLink *Yu need t enable yur persnal web page nly ONCE. It will be available t yu until yu graduate frm CSUS. T enable yur Persnal Web Page, fllw the steps given
More informationUsing CppSim to Generate Neural Network Modules in Simulink using the simulink_neural_net_gen command
Using CppSim t Generate Neural Netwrk Mdules in Simulink using the simulink_neural_net_gen cmmand Michael H. Perrtt http://www.cppsim.cm June 24, 2008 Cpyright 2008 by Michael H. Perrtt All rights reserved.
More informationCSCI L Topics in Computing Fall 2018 Web Page Project 50 points
CSCI 1100-1100L Tpics in Cmputing Fall 2018 Web Page Prject 50 pints Assignment Objectives: Lkup and crrectly use HTML tags in designing a persnal Web page Lkup and crrectly use CSS styles Use a simple
More informationComputational Methods of Scientific Programming Fall 2008
MIT OpenCurseWare http://cw.mit.edu 12.010 Cmputatinal Methds f Scientific Prgramming Fall 2008 Fr infrmatin abut citing these materials r ur Terms f Use, visit: http://cw.mit.edu/terms. 12.010 Hmewrk
More informationTutorial 5: Retention time scheduling
SRM Curse 2014 Tutrial 5 - Scheduling Tutrial 5: Retentin time scheduling The term scheduled SRM refers t measuring SRM transitins nt ver the whle chrmatgraphic gradient but nly fr a shrt time windw arund
More informationGreeting a client who is coming back to your salon Consulting with a client you have worked with before Describing several different hairstyles
Unit 3 Greeting a Returning Custmer Objectives: Greeting a client wh is cming back t yur saln Cnsulting with a client yu have wrked with befre Describing several different hairstyles It is nt enugh t get
More informationScatter Search And Bionomic Algorithms For The Aircraft Landing Problem
Scatter Search And Binmic Algrithms Fr The Aircraft Landing Prblem J. E. Beasley Mathematical Sciences Brunel University Uxbridge UB8 3PH United Kingdm http://peple.brunel.ac.uk/~mastjjb/jeb/jeb.html Abstract:
More informationLinking network nodes
Linking netwrk ndes The data link layer CS242 Cmputer Netwrks The link layer The transprt layer prvides cmmunicatin between tw prcesses. The netwrk layer prvides cmmunicatin between tw hsts. The link layer
More informationAdverse Action Letters
Adverse Actin Letters Setup and Usage Instructins The FRS Adverse Actin Letter mdule was designed t prvide yu with a very elabrate and sphisticated slutin t help autmate and handle all f yur Adverse Actin
More informationCopyrights and Trademarks
Cpyrights and Trademarks Sage One Accunting Cnversin Manual 1 Cpyrights and Trademarks Cpyrights and Trademarks Cpyrights and Trademarks Cpyright 2002-2014 by Us. We hereby acknwledge the cpyrights and
More information* The mode WheelWork starts in can be changed using command line options.
OperatiOns Manual Overview Yur muse mst likely has a wheel n it. If yu lk at yur muse frm the side, that wheel rtates clckwise and cunterclckwise, like a knb. If yu lk at the muse frm the tp, the wheel
More informationOpenSceneGraph Tutorial
OpenSceneGraph Tutrial Michael Kriegel & Meiyii Lim, Herit-Watt University, Edinburgh February 2009 Abut Open Scene Graph: Open Scene Graph is a mdern pen surce scene Graph. Open Scene Graph (r shrt OSG)
More information