1461164174-6c5eee8d-0a3a-488c-9ee2-a5e23f3dd9f2

1. A method of relating an advertisement to an application presented to a user of a computer having a processor, the method comprising:
executing on the processor instructions configured to:
generate a challenge and a solution based on information in the advertisement;
present to the user within the application the challenge and an input component configured to accept input from the user; and
upon receiving from the user within the input component a challenge response:
compare the challenge response to the solution, and
upon equating the challenge response and the solution, present a reward within the application.
2. The method of claim 1, the challenge and the solution relating to a visual aspect of the advertisement.
3. The method of claim 2:
the advertisement comprising at least one image, and
generating the challenge and solution comprising:
programmatically analyzing the image to identify a visual aspect of the at least one image;
generating the challenge as a query relating to the visual aspect of the at least one image; and
generating the solution as a description of the visual aspect of the at least one image responsive to the query.
4. The method of claim 1, the challenge and the solution relating to a factual aspect of the advertisement.
5. The method of claim 4, generating the challenge and solution comprising:
programmatically analyzing the advertisement to identify a factual aspect of the advertisement;
generating the challenge as a query soliciting the factual aspect of the advertisement; and
generating the solution as the factual aspect of the advertisement.
6. The method of claim 4, the advertisement accessible to the user and not presented to the user concurrently with the application.
7. The method of claim 1:
the application executed upon a request of the user;
presenting the challenge and the input component comprising: presenting to the user the challenge and an input component configured to accept input from the user as a precondition of executing the application for the user; and
presenting the reward comprising: executing the application for the user.
8. The method of claim 1:
the instructions configured to, before presenting the challenge and the solution, suspend the application; and
the reward comprising: resuming the application.
9. The method of claim 1:
the instructions configured to, before generating the challenge and the solution, receive from the user a request for a resource; and
presenting the reward comprising: sending the resource to the user.
10. The method of claim 1:
the application executed to enable participation by the user in an online service;
presenting the challenge and the input component comprising: presenting to the user the challenge and an input component configured to accept input from the user as a precondition of permitting the participation by the user in the online service; and
presenting the reward comprising: permitting the participation by the user in the online service.
11. The method of claim 1, the instructions configured to present the advertisement to the user concurrently with the application.
12. The method of claim 11:
the computer having access to an advertisement store comprising at least two advertisements;
generating the challenge and the solution comprising:
selecting an advertisement from the advertisement store, and
generating the challenge and the solution based on the selected advertisement; and

presenting the advertisement comprising: presenting the selected advertisement concurrently with the application.
13. The method of claim 11, presenting the advertisement comprising: integrating the advertisement with the application.
14. The method of claim 1:
the application defining a challenge retry limit, and
the instructions configured to:
before presenting the challenge and the input component to the user, initializing a retry counter configured to track retries of the challenge by the user; and
upon failing to equate to equate the challenge response and the solution:
incrementing the retry counter;
comparing the retry counter to the challenge retry limit; and
upon determining the retry counter as not exceeding the challenge retry limit, again presenting the challenge and the input component to the user.
15. The method of claim 14, the instructions configured to, upon determining the retry counter as exceeding the challenge retry limit:
generate a second challenge and a second solution based on information in the advertisement, and
present to the user within the application the second challenge and an input component configured to accept input from the user.
16. The method of claim 1:
the computer configured to record user responses to challenges comprising a successful user response, an unsuccessful user response, and an incomplete user response; and
the instructions comprising:
upon equating the challenge response and the solution, recording a successful user response; and
upon failing to equate the challenge response and the solution, recording an unsuccessful user response.
17. A system for relating an advertisement to an application presented to a user of a computer having a processor, the system comprising:
a challenge generating component configured to generate a challenge and a solution based on information in the advertisement;
a challenge presenting component configured to present to the user within the application the challenge and an input component configured to accept input from the user; and
a challenge response evaluating component configured to:
receive from the user within the input component a challenge response,
compare the challenge response to the solution, and
upon equating the challenge response and the solution, present a reward within the application.
18. The system of claim 17, the computer comprising a server accessed over a network by a client computer operated by the user.
19. The system of claim 18:
the application comprising a web application;
the client computer comprising a web browser executing the web application requested by the user; and
the server comprising a webserver configured to:
receive the request from the user over the network to execute the web application, and
send to the client computer over the network the challenge and the input component to be presented to the user on the client computer within the web application.
20. A computer-readable medium comprising instructions that, when executed on a processor of a computer, perform a method of relating an advertisement to an application presented to a user of the computer, the method comprising:
generating a challenge and a solution based on information in the advertisement;
presenting to the user within the application the challenge and an input component configured to accept input from the user; and
upon receiving from the user within the input component a challenge response:
comparing the challenge response to the solution, and
upon equating the challenge response and the solution, presenting a reward within the application.

The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.

1. A highband encoding apparatus for encoding a highband signal based on lowband encoding information in a wideband encoding system, comprising:
a domain converting means for converting a domain of an input highband signal into a frequency domain;
a linear prediction order determining means for determining a linear prediction order based on the lowband encoding information;
a linear prediction analyzing means for analyzing a highband signal whose domain is converted into the frequency domain based on the determined linear prediction order to thereby generate a linear prediction coefficient;
a linear prediction coefficient quantizing means for quantizing the linear prediction coefficient based on the lowband encoding information; and
a residual signal quantizing means for obtaining a residual signal by dequantizing the quantized linear prediction coefficient and quantizing the residual signal.
2. The highband encoding apparatus as recited in claim 1, wherein the linear prediction coefficient quantizing means includes:
a first line spectrum pair (LSP) converting unit for converting the highband linear prediction coefficient into a highband line spectrum pair;
a lowband linear prediction analyzing unit for analyzing the lowband encoding information and generating a lowband linear prediction coefficient;
a second LSP converting unit for converting the lowband linear prediction coefficient into a lowband line spectrum pair; and
a vector quantizing unit for performing vector quantization on a difference between the highband line spectrum pair and the lowband line spectrum pair.
3. The highband encoding apparatus as recited in claim 1, wherein the linear prediction coefficient quantizing means uses a lowband synthesized signal as the lowband encoding information.
4. The highband encoding apparatus as recited in claim 1, wherein the linear prediction coefficient determining means uses pitch information of lowband signal as the lowband encoding information.
5. The highband encoding apparatus as recited in claim 1, wherein the residual signal quantizing means divides a band of a residual signal into a plurality of bands and quantizes energy of each band and a coefficient of a normalized residual signal.
6. A highband decoding apparatus for decoding a highband signal based on lowband encoding information in a wideband decoding system, comprising:
a residual signal decoding means for decoding a residual signal from a received bit stream;
a linear prediction order determining means for determining a linear prediction order based on the lowband encoding information;
a linear prediction coefficient dequantizing means for dequantizing a linear prediction coefficient from the received linear prediction coefficient information by using the determined linear prediction order and the lowband encoding information;
a linear prediction synthesizing means for performing linear prediction synthesis on the decoded residual signal by using the dequantized linear prediction coefficient; and
a domain converting means for converting a highband signal performed linear prediction synthesis into a highband signal of a time domain.
7. The highband decoding apparatus as recited in claim 6, wherein the linear prediction coefficient dequantizing means includes:
a vector dequantizing unit for restoring a first line spectrum pair by performing vector dequantization on linear prediction coefficient information inputted from outside;
a lowband linear prediction analyzing unit for analyzing the lowband encoding information and generating a lowband linear prediction coefficient;
an LSP converting unit for converting the lowband linear prediction coefficient into a second line spectrum pair; and
an LPC converting unit for summating the first line spectrum pair and the second line spectrum pair to thereby produce a summated line spectrum pair and converting the summated line spectrum pair into a linear prediction coefficient.
8. The highband decoding apparatus as recited in claim 6, wherein the linear prediction coefficient dequantizing means uses a lowband synthesized signal as the lowband encoding information.
9. The highband decoding apparatus as recited in claim 6, wherein the residual signal decoding means decodes a residual signal based on energy of each frequency band and a coefficient of a normalized residual signal.
10. The highband decoding apparatus as recited in claim 6, wherein the linear prediction coefficient determining means uses pitch information of a lowband signal as the lowband encoding information.
11. A highband encoding method for encoding a highband signal based on lowband encoding information in a wideband encoding system, comprising the steps of:
a) converting a domain of an input highband signal into a frequency domain;
b) determining a linear prediction order based on the lowband encoding information;
c) analyzing the highband signal whose domain is converted into the frequency domain based on the determined linear prediction order and generating a highband linear prediction coefficient;
d) quantizing the linear prediction coefficient based on the lowband encoding information; and
e) obtaining a residual signal by dequantizing the quantized linear prediction coefficient, and quantizing the obtained residual signal.
12. The highband encoding method as recited in claim 11, wherein the step d) includes the steps of:
d1) converting the highband linear prediction coefficient into a highband line spectrum pair;
d2) analyzing the lowband encoding information and generating a lowband linear prediction coefficient;
d3) converting the lowband linear prediction coefficient into a lowband line spectrum pair; and
d4) performing vector quantization on a difference between the highband line spectrum pair and the lowband line spectrum pair.
13. The highband encoding method as recited in claim 11, wherein a lowband synthesized signal is used as the lowband encoding information in the step d).
14. The highband encoding method as recited in claim 11, wherein pitch information of a lowband signal is used as the lowband encoding information in the step b).
15. The highband encoding method as recited in claim 11, wherein a band of a residual signal is divided into a plurality of bands, and energy of each band and a coefficient of a normalized residual signal are quantized in the step e).
16. A highband decoding method for decoding a highband signal based on lowband encoding information in a wideband decoding system, comprising the steps of:
a) decoding a residual signal from a received bit stream;
b) determining a linear prediction order based on the lowband encoding information;
c) dequantizing a linear prediction coefficient from the received linear prediction coefficient information based on the determined linear prediction order and the lowband encoding information;
d) performing linear prediction synthesis on the decoded residual signal based on the dequantized linear prediction coefficient; and
e) converting a highband signal performed linear prediction synthesis into a highband signal of a time domain.
17. The highband decoding method as recited in claim 16, wherein the step c) includes the steps of:
c1) restoring a first line spectrum pair by performing vector dequantization on linear prediction coefficient information inputted from outside;
c2) analyzing the lowband encoding information and generating a lowband linear prediction coefficient;
c3) converting a lowband linear prediction coefficient into a second line spectrum pair; and
c4) converting a summation of the first line spectrum pair and the second line spectrum pair into a linear prediction coefficient.
18. The highband decoding method as recited in claim 16, wherein a lowband synthesized signal is used as the lowband encoding information in the step c).
19. The highband decoding method as recited in claim 16, wherein a residual signal is made based on energy of each frequency band and a coefficient of a normalized residual signal in the step a).
20. The highband decoding method as recited in claim 16, wherein pitch information of a lowband signal is used as the lowband encoding information in the step b).