Post on 17-Jan-2016
Word Processing
Spell checking
• How does Word know that “storey” is misspelled?
Spell checking
• How does Word know that “storey” is misspelled?• Look up every word in a dictionary. Report the ones that are
not there.
AbrahamAngryBalloonCoverlet. . .Polypeptide. . .StoreStoryStranger. . .Zebra
Spellchecker implemented in EXCEL
Word Spelled Right? Dictionary
story YES alfredbluecoverletcraniumgeorgeorangepolypeptideprosperousstorystrangerzebrazither
Word Spelled Right? Dictionary
story YES alfredbluecoverletcraniumgeorgeorangepolypeptideprosperousstorystrangerzebrazither
=IF(ISNA( MATCH(A3,D3:D24,0) ),"NO","YES")
Word Spelled Right? Dictionary
story YES alfredbluecoverletcraniumgeorgeorangepolypeptideprosperousstorystrangerzebrazither
=IF(ISNA( MATCH(A3,D3:D24,0) ),"NO","YES")
Spellchecker implemented in EXCEL
Word Spelled Right? Dictionary
storey NO alfredbluecoverletcraniumgeorgeorangepolypeptideprosperousstorystrangerzebrazither
Spellchecker implemented in EXCEL
Word Spelled Right? Dictionary
store NO alfredbluecoverletcraniumgeorgeorangepolypeptideprosperousstorystrangerzebrazither
Spellchecker implemented in EXCEL
Word Spelled Right? Dictionary
store YES alfredbluecoverletcraniumgeorgeorangepolypeptideprosperousstorystrangerzebrazitherstore
What does this do?
Add “storey” to thedictionary
What does this do?
Add “storey” to a temporary list ofwords to ignore
How does it pick the words for this list?
Minimal edit distance
How many characters must be changed to match a dictionary word?
Spell checking
• How does it know what characters form a word?• Any sequence of letters with no spaces, digits or punctuation
– (c>=’A’ and c<=‘Z’) or (c>=’a’ and c<=‘z’)
Document treesdocument
para para
section
This is the beginning of a lovely story about two people that don’t like chocolate.
The reason that they don’t like chocolate is because of a dog that they had when they were little.
document
para para
section
This is the beginning of a lovely story about two people that don’t like
The reason that they don’t like chocolate is because of a dog that they had when they were little.
bold
chocolate.
Centered
Justified
document
para para
section
This is the beginning of a lovely story about two people that don’t like
The reason that they don’t like chocolate is because of a dog that they had when they were little.
bold
chocolate.
Where in the tree does the centering information go?
document
para para
section
This is the beginning of a lovely story about two people that don’t like
The reason that they don’t like chocolate is because of a dog that they had when they were little.
bold
chocolate.
Where in the tree does the centering information go?
aligncentered
document
para para
section
This is the beginning of a lovely story about two people that don’t like
The reason that they don’t like chocolate is because of a dog that they had when they were little.
bold
chocolate.
How will alignment change if I enter BACKSPACE?
aligncentered
document
para
section
This is the beginning of a lovely story about two people that don’t like
The reason that they don’t like chocolate is because of a dog that they had when they were little.
bold
chocolate.
How will alignment change if I enter BACKSPACE?
aligncentered
para
document
para
section
This is the beginning of a lovely story about two people that don’t like
The reason that they don’t like chocolate is because of a dog that they had when they were little.
bold
chocolate.
How will alignment change if I enter BACKSPACE?
aligncentered
document
para
section
This is the beginning of a lovely story about two people that don’t like
The reason that they don’t like chocolate is because of a dog that they had when they were little.
bold
chocolate.
How will bolding change if I enter BACKSPACE 3 times?
aligncentered
document
para
section
This is the beginning of a lovely story about two people that don’t like
The reason that they don’t like chocolate is because of a dog that they had when they were little.
bold
chocola
How will bolding change if I enter BACKSPACE 3 times?
aligncentered
document
para
section
This is the beginning of a lovely story about two people that don’t like
The reason that they don’t like chocolate is because of a dog that they had when they were little.
bold
chocola
What will happen to alignment if I hit ENTER and make a newparagraph?
aligncentered
document
para
section
This is the beginning of a lovely story about two people that don’t like
The reason that they don’t like chocolate is because of a dog that they had when they were little.
bold
chocola
What will happen to alignment if I hit ENTER and make a newparagraph?
aligncentered
paraalign
centered
Style attributes
• Different attributes are stored a different levels of the document tree
– Document– Section– Paragraph– Character
Style attributes at which level?
–Document
–Section
–Paragraph
–Character
Underline
Style attributes at which level?
–Document
–Section
–Paragraph
–Character
Indentation
Style attributes at which level?
–Document
–Section
–Paragraph
–Character
Font size
Style attributes at which level?
–Document
–Section
–Paragraph
–Character
Highlight Color
Style attributes at which level?
–Document
–Section
–Paragraph
–Character
Tabs
Style attributes at which level?
–Document
–Section
–Paragraph
–Character
Bulleted Lists
Style attributes at which level?
–Document
–Section
–Paragraph
–Character
Page Headers
Headers apply to many paragraphs
Different headers in different chapters of a book
Page numbers
Style attributes at which level?
–Document
–Section
–Paragraph
–Character
Margins
Different Views
Outline View
Heading 1
Some text in heading 1
I am heading 2
This is some other text
Another Heading 2
Some more text
Outline View
Heading 1
Some text in heading 1
I am heading 2
This is some other text
Another Heading 2
Some more text
Double click here
Review
• Spell checking– Find each word (sequence of letters)– Look up each word in the dictionary
• Dictionary is just a list of words
– If it doesn’t match find similar words
Review
• Style information– Document trees
• Different information at different levels
– Document– Section
• Margins, Headers, Footers, Page numbers
– Paragraph• Alignment, indentation, bullets
– Characters• Font, bold, color