1. A dual transmission stream generating device comprising:
a turbo pre-processor that receives a turbo stream, encodes the turbo stream to obtain an encoded turbo stream, and expands the encoded turbo stream to obtain an expanded turbo stream; and
a turbo packet stuffer that receives a normal stream and the expanded turbo stream, segments the expanded turbo stream into fragments having a specified size, and generates a dual transmission stream by stuffing the fragments of the expanded turbo stream into a specified area of the normal stream.
2. The dual transmission stream generating device of claim 1, further comprising a transmission adaptor that receives the normal stream, re-packetizes the normal stream to obtain a re-packetized normal stream comprising adaptation fields filled with stuff bytes in the specified area of the normal stream, and outputs the re-packetized normal stream to the turbo packet stuffer;
wherein the turbo packet stuffer receives the re-packetized normal stream as the normal stream, and generates the dual transmission stream by stuffing the fragments of the expanded turbo stream into the stuff bytes of the adaptation fields of the re-packetized normal stream.
3. The dual transmission stream generating device of claim 1, wherein the normal stream and the dual transmission stream each comprise a plurality of fields;
wherein the expanded turbo stream comprises a plurality of turbo packets; and
wherein the turbo packet stuffer segments each of the turbo packets into a plurality of turbo packet fragments having the specified size, and generates the dual transmission stream by stuffing the turbo packet fragments into the specified area of the normal stream field by field so that a first turbo packet fragment in each of the fields of the dual transmission stream is always a first turbo packet fragment of a new one of the turbo packets.
4. The dual transmission stream generating device of claim 3, wherein M complete turbo packets are stuffed into each of the fields of the normal stream, where M is an integer greater than or equal to 1; and
wherein a difference between a total size of the specified area of the normal stream in each of the fields of the normal stream and a total size of the M complete turbo packets stuffed into each of the fields of the normal stream is less than a size of each of the turbo packet fragments.
5. The dual transmission stream generating device of claim 1, wherein the specified area of the normal stream comprises a plurality of stuff byte areas of the normal stream; and
wherein a length of each of the fragments of the expanded turbo stream is equal to a length of each of the stuff byte areas.
6. The dual transmission stream generating device of claim 1, wherein the dual transmission stream comprises a plurality of fields each comprising a plurality of packets; and
wherein the turbo packet stuffer stuffs the fragments of the expanded turbo stream into ones of the packets appearing at preset intervals in each of the fields.
7. The dual transmission stream generating device of claim 1, wherein the turbo pre-processor comprises:
a Reed-Solomon encoder that receives the turbo stream, encodes the turbo stream using a Reed-Solomon encoding process to obtain parity data, and appends the parity data to the turbo stream to obtain the encoded turbo stream; and
a placeholder maker that receives the encoded turbo stream, and inserts a parity insertion area into the encoded turbo stream to obtain the expanded turbo stream.
8. The dual transmission stream generating device of claim 7, wherein the encoded turbo stream and the expanded turbo stream each comprise a plurality of bytes; and
wherein the placeholder maker performs a 12 rate conversion of the encoded turbo stream by converting each of the bytes of the encoded turbo stream into 2 bytes of the expanded turbo stream.
9. The dual transmission stream generating device of claim 8, wherein each of the bytes of the encoded turbo stream consists of 8 bits arranged in an order D7, D6, D5, D4, D3, D2, D1, D0;
wherein a first byte of the 2 bytes of the expanded turbo stream consists of 8 bits arranged in an order D7, 0, D6, 0, D5, 0, D4, 0;
wherein a second byte of the 2 bytes of the expanded turbo stream consist of 8 bits arranged in an order D3, 0, D2, 0, D1, 0, D0, 0; and
wherein the 0 bits in the first and second bytes are part of the parity insertion area.
10. The dual transmission stream generating device of claim 7, wherein the encoded turbo stream and the expanded turbo stream each comprise a plurality of bytes; and
wherein the placeholder maker performs a 14 rate conversion of the encoded turbo stream by converting each of the bytes of the encoded turbo stream into 4 bytes of the expanded turbo stream.
11. The dual transmission stream generating device of claim 10, wherein each of the bytes of the encoded turbo stream consists of 8 bits arranged in an order D7, D6, D5, D4, D3, D2, D1, D0;
wherein a first byte of the 4 bytes of the expanded turbo stream consists of 8 bits arranged in an order D7, 0, 0, 0, D6, 0, 0, 0;
wherein a second byte of the 4 bytes of the expanded turbo stream consist of 8 bits arranged in an order D5, 0, 0, 0, D4, 0, 0, 0;
wherein a third byte of the 4 bytes of the expanded turbo stream consists of 8 bits arranged in an order D3, 0, 0, 0, D2, 0, 0, 0;
wherein a fourth byte of the 4 bytes of the expanded turbo stream consist of 8 bits arranged in an order D1, 0, 0, 0, D0, 0, 0, 0; and
wherein the 0 bits in the first, second bytes, third, and fourth bytes are part of the parity insertion area.
12. A dual transmission stream generating method comprising:
receiving a turbo stream;
encoding the turbo stream to obtain an encoded turbo stream;
expanding the encoded turbo stream to obtain an expanded turbo stream;
receiving a normal stream;
segmenting the expanded turbo stream into fragments having a specified size; and
generating a dual transmission stream by stuffing the fragments of the expanded turbo stream into a specified area of the normal stream.
13. The dual transmission stream generating method of claim 12, further comprising re-packetizing the normal stream to obtain a re-packetized normal stream comprising adaptation fields filled with stuff bytes in the specified area of the normal stream;
wherein the generating of the dual transmission stream comprises stuffing the fragments of the expanded turbo stream into the stuff bytes of the adaptation fields of the re-packetized normal stream.
14. The dual transmission stream generating method of claim 12, wherein the normal stream and the dual transmission stream each comprise a plurality of fields;
wherein the expanded turbo stream comprises a plurality of turbo packets;
wherein the segmenting of the expanded turbo stream comprises segmenting each of the turbo packets into a plurality of turbo packet fragments having the specified size; and
wherein the generating of the dual transmission stream comprises stuffing the turbo packet fragments into the specified area of the normal stream field by field so that a first turbo packet fragment in each of the fields of the dual transmission is always a first turbo packet fragment of a new one of the turbo packets.
15. The dual transmission stream generating method of claim 14, wherein M complete turbo packets are stuffed into each of the fields of the normal stream, where M is an integer greater than or equal to 1; and
wherein a difference between a total size of the specified area of the normal stream in each of the fields of the normal stream and a total size of the M complete turbo packets stuffed into each of the fields of the normal stream is less than a size of each of the turbo packet fragments.
16. The dual transmission stream generating method of claim 12, wherein the specified area of the normal stream comprises a plurality of stuff byte areas of the normal stream; and
wherein a length of each of the fragments of the expanded turbo stream is equal to a length of each of the stuff byte areas.
17. The dual transmission stream generating method of claim 12, wherein the dual transmission stream comprises a plurality of fields each comprising a plurality of packets; and
wherein the generating of the dual transmission stream comprises stuffing the fragments of the expanded turbo stream into ones of the packets appearing at preset intervals in each of the fields.
18. The dual transmission stream generating method of claim 12, wherein the encoding of the turbo stream comprises:
encoding the turbo stream using a Reed-Solomon encoding process to obtain parity data; and
appending the parity data to the turbo stream to obtain the encoded turbo stream; and
wherein the expanding of the encoded turbo stream comprises inserting a parity insertion area into the encoded turbo stream to obtain the expanded turbo stream.
19. The dual transmission stream generating method of claim 18, wherein the encoded turbo stream and the expanded turbo stream each comprise a plurality of bytes; and
wherein the inserting of the parity insertion area comprises performing a 12 rate conversion of the encoded turbo stream by converting each of the bytes of the encoded turbo stream into 2 bytes of the expanded turbo stream.
20. The dual transmission stream generating method of claim 19, wherein each of the bytes of the encoded turbo stream consists of 8 bits arranged in an order D7, D6, D5, D4, D3, D2, D1, D0;
wherein a first byte of the 2 bytes of the expanded turbo stream consists of 8 bits arranged in an order D7, 0, D6, 0, D5, 0, D4, 0;
wherein a second byte of the 2 bytes of the expanded turbo stream consist of 8 bits arranged in an order D3, 0, D2, 0, D1, 0, D0, 0; and
wherein the 0 bits in the first and second bytes are part of the parity insertion area.
21. The dual transmission stream generating method of claim 18, wherein the encoded turbo stream and the expanded turbo stream each comprise a plurality of bytes; and
wherein the inserting of the parity insertion area comprises performing a 14 rate conversion of the encoded turbo stream by converting each of the bytes of the encoded turbo stream into 2 bytes of the expanded turbo stream.
22. The dual transmission stream generating method of claim 21, wherein each of the bytes of the encoded turbo stream consists of 8 bits arranged in an order D7, D6, D5, D4, D3, D2, D1, D0;
wherein a first byte of the 4 bytes of the expanded turbo stream consists of 8 bits arranged in an order D7, 0, 0, 0, D6, 0, 0, 0;
wherein a second byte of the 4 bytes of the expanded turbo stream consist of 8 bits arranged in an order D5, 0, 0, 0, D4, 0, 0, 0;
wherein a third byte of the 4 bytes of the expanded turbo stream consists of 8 bits arranged in an order D3, 0, 0, 0, D2, 0, 0, 0;
wherein a fourth byte of the 4 bytes of the expanded turbo stream consist of 8 bits arranged in an order D1, 0, 0, 0, D0, 0, 0, 0; and
wherein the 0 bits in the first, second bytes, third, and fourth bytes are part of the parity insertion area.
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 computer system for providing a wide range of travel packages to a consumer based on limited entry of information, said computer system comprising:
data storage comprising travel information used for generation of travel packages;
a travel package matching system in communication with said data storage, said travel package matching system configured to provide a selection of substantially matching travel packages to the consumer based on travel selection data including a date of travel and a destination location stored in a memory, wherein each substantially matching travel package comprises a plurality of preassembled travel components or a plurality of travel components combined by the travel package matching system; and
an extrapolative matching system in communication with said data storage, said extrapolative matching system configured to:
extract a theme from the selection of substantially matching travel packages; and
generate a selection of additional and different travel packages from the selection of substantially matching travel packages based on the theme without consumer intervention.
2. A computer system according to claim 1, further comprising:
a truncation system configured to reduce the selection of additional and different travel packages, said truncation system uses pruning criteria stored in the memory of the computer system, wherein the stored pruning criteria are determined independent of the travel selection data.
3. A computer system according to claim 2, wherein the stored pruning criteria includes at least one of a screen size limit, a non-duplication requirement, a price range or a popularity rating, wherein said truncation system uses the pruning criteria to reduce the number of additional and different travel packages.
4. A computer system according to claim 3, wherein the stored pruning criteria includes each of a screen size limit, a non-duplication requirement, a price range and a popularity rating, wherein said truncation system uses the pruning criteria to reduce the number of additional and different travel packages.
5. A computer system according to claim 1, wherein the travel selection data are selected from a group consisting of a departure date, a return date, a departure location and the destination location and said travel package matching system provides a selection of substantially matching travel packages to the consumer based on the limited travel selection data.
6. A computer system according to claim 1, wherein the extrapolative matching system includes at least one of:
a nearby destination identification system configured to provide additional and different travel packages having a common airport;
a regional destination identification system configured to provide additional and different travel packages within a same region;
a theme extraction system configured to extract a theme from the selection of substantially matching travel packages; or
a theme identification system configured to provide additional and different travel packages having a same theme as the substantially matching travel packages.
7. A computer system according to claim 1, wherein the extrapolative matching system is configured to extract a theme from at least one of:
a theme pre-assigned to one or more of the substantially matching travel packages;
schema associated with one or more of the substantially matching travel packages;
affinity ratings of one or more elements in one or more of the substantially matching travel packages; or
the travel selection data.
8. A computer system for providing a wide range travel packages to a consumer based on limited entry of information, said computer system comprising:
a travel package matching system configured to provide a selection of substantially matching travel packages to the consumer based on limited travel selection data including a date of travel and a destination location, wherein each substantially matching travel package comprises a plurality of preassembled travel components or a plurality of travel components combined by the travel package matching system;
an extrapolative matching system configured to extract a theme from the selection of substantially matching travel packages and generate a selection of additional and different travel packages from the selection of substantially matching travel packages based on the theme without consumer intervention; and
a truncation system configured to reduce the selection of additional and different travel packages using pruning criteria stored in a memory of the computer system, wherein the stored pruning criteria are determined without requiring additional travel selection data from the consumer.
9. A computer system according to claim 8, wherein the extrapolative matching system includes at least one of:
a nearby destination identification system configured to provide additional and different travel packages having a common airport;
a regional destination identification system configured to provide additional and different travel packages within a same region;
a theme extraction system configured to extract a theme from the selection of substantially matching travel packages; or
a theme identification system configured to provide additional and different travel packages having a same theme as the substantially matching travel package.
10. A computer system according to claim 9, further comprising a cache storing a plurality of pre-constructed travel packages searchable by the systems for providing the substantially matching and additional and different travel packages.
11. A computer system according to claim 9, wherein the extrapolative matching system comprises a theme extraction system, and wherein the theme extraction system is configured to determine affinity ratings from the selection of substantially matching travel packages and identify a trend in the affinity ratings.
12. A computer system according to claim 9, wherein the extrapolative matching system comprises a nearby destination identification system, a regional destination identification system, or a theme identification system, and wherein each of the nearby destination identification system, the regional destination identification system, and the theme identification system is configured to assemble the additional and different travel packages using an affinity algorithm.
13. A method for providing a wide range of travel packages to a consumer based on limited entry of information, said method comprising:
storing in memory travel selection data including a date of travel and a destination location from the consumer;
providing a selection of substantially matching travel packages to the consumer based on the travel selection data, wherein providing comprises selecting substantially matching travel packages each comprising a plurality of preassembled travel components or combining a plurality of travel components in order to generate a selection of substantially matching travel packages;
extracting a theme from the selection of substantially matching travel packages;
generating a selection of additional and different travel packages from the selection of substantially matching travel packages based on the theme without consumer intervention; and
providing the selection of additional and different travel packages to the consumer.
14. A method according to claim 13, further comprising:
determining pruning criteria independent of the travel selection data; and
truncating the selection of additional and different travel packages using the pruning criteria.
15. A method according to claim 14, wherein determining the pruning criteria includes determining a screen size of the display used by the consumer and truncating the selection of additional and different travel packages includes truncating the selection of additional and different packages to fit the screen size.
16. A method according to claim 15, wherein truncating the selection of additional and different travel packages includes eliminating duplications.
17. A method according to claim 13, wherein storing the travel selection data includes storing data consisting of at least one of a departure date, a return date, a departure location and the destination location.
18. A method according to claim 13, wherein extracting a theme from the substantially matching travel packages includes identifying a trend in affinity ratings of the substantially matching travel packages.
19. A method according to claim 13, wherein extracting a theme comprises extracting a theme from at least one of:
a theme pre-assigned to one or more of the substantially matching travel packages;
schema associated with one or more of the substantially matching travel packages;
affinity ratings of one or more elements in one or more of the substantially matching travel packages; or
the travel selection data.
20. A computer program product for providing a wide range of travel packages to a consumer based on limited entry of information, the computer program product comprising at least one computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:
a first executable portion for storing into memory travel selection data including a date of travel and a destination location from the consumer;
a second executable portion for providing a selection of substantially matching travel packages to the consumer based on the travel selection data wherein the second executable portion is configured to select substantially matching travel packages each comprising a plurality of preassembled travel components or combine a plurality of travel components in order to generate a selection of substantially matching travel packages;
a third executable portion for extracting a theme from the selection of substantially matching travel packages;
a fourth executable portion for generating a selection of additional and different travel packages from the selection of substantially matching travel packages based on the theme without consumer intervention; and
a fifth executable portion for providing the selection of additional and different travel packages to the consumer.
21. A computer program product according to claim 20, further comprising a sixth executable portion for determining pruning criteria independent of the travel selection data and truncating the selection of additional and different travel packages using the pruning criteria.
22. A computer program product according to claim 21, further comprising a seventh executable portion for determining a screen size of the consumer’s display and truncating the selection of additional and different packages to fit the screen size.
23. A computer program product according to claim 22, further comprising an eighth executable portion for truncating the additional and different packages by eliminating duplications.
24. A computer program product according to claim 20, further comprising a ninth executable portion for storing data consisting of at least one of a departure date, a return date, a departure location and the destination location.
25. A computer program product according to claim 20, further comprising a tenth executable portion for identifying a trend in affinity ratings of the substantially matching travel packages and using the trend to determine the theme.
26. A computer program product according to claim 20, wherein the third executable portion is further configured to extract a theme from at least one of:
a theme pre-assigned to one or more of the substantially matching travel packages;
schema associated with one or more of the substantially matching travel packages;
affinity ratings of one or more elements in one or more of the substantially matching travel packages; or
the travel selection data.